数据库数据组织无环性理论

数据库数据组织无环性理论

分享

作者: 郝忠孝著

出版社: 科学出版社

出版时间: 2009-03

版次: 1

ISBN: 9787030236562

定价: 58.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 299页

正文语种: 简体中文

分类: 教材教辅考试>教材>大学教材>工程技术

1人买过

《数据库数据组织无环性理论》是在作者三十余年来对关系数据库数据组织理论研究的基础上撰写的。书中系统论述和分析了数据库数据组织理论以及作者提出的若干新的概念、方法、算法。
《数据库数据组织无环性理论》共分12章。主要内容包括：基于超图、线图的无α环、无β环、无γ环的特性。特别提出了作为《数据库数据组织无环性理论》讨论的核心概念——归并依赖集。在深入研究这个概念的基础上给出了归并依赖集的最小归并依赖集、蕴涵左部集、扩展左部集、全部对称左部集等相关概念，对归并依赖集的性质进行系统的研究。关联度、关联集是另一类重要概念。在深入讨论中还给出了有、无内部冲突，左、右部冲突，弱左、右部冲突，广义左、右部冲突，集间冲突，集内冲突，强左部冲突，强无冲突MVD集，最小广义特征集等概念。在此基础上分别讨论了在有、无内部冲突环境下的无α环、无β环、无γ环的数据库模式分解。
《数据库数据组织无环性理论》可作为计算机科学与技术学科、数据库相关专业的高年级本科生教材或硕士生选修课教材，也可供从事上述领域研究的博士生、科研人员及工程技术人员参考。前言
第1章基本知识
1.1关系模型和关系模式
1.1.1函数依赖及相关理论概念
1.1.2多值依赖及相关理论概念
1.2候选关键字
1.2.1候选关键字约束
1.2.2求关系模式的一个候选关键字
1.2.3求全部候选关键字一一替换法
1.3逻辑蕴涵和覆盖
1.3.1逻辑蕴涵
1.3.2覆盖与等价
1.4范式与规范化
1.5联接依赖的性质和判定问题
1.5.1联接依赖的概念
1.5.2全生成元组器
1.5.3联接依赖的种类和联接表
1.5.4联接依赖性质的判定
1.6符号表和追踪算法
1.6.1符号表
1.6.2追踪算法
1.7小结
第2章数据库模式环的种类与特性
2.1无环数据库的良好的特性
2.2超图和线图
2.2.1超图及与超图相关概念
2.2.2无环的超图和线图的概念
2.2.3无α环的判定——Graham算法
2.2.4化简一致超图的性质
2.2.5联接树顺序表达式
2.2.6FD超图
2.3超图中各种环的定义及关系
2.3.1超图中各种环的定义
2.3.2超图中各种环的关系
2.4超图有α环的特性
2.5超图有β环的特性
2.6超图有γ环的特性
2.7小结
第3章函数依赖集F有内部冲突的判定
3.1FD集F的归并依赖集的相关概念
3.2FD集F的归并依赖集的求解算法
3.3FD集F的最小归并依赖集的求解算法
3.4二元组集合闭包B+求解算法
3.5函数依赖集F有内部冲突的判定
3.6归并FD超图表示及构造
3.6.1归并准路与准环
3.6.2超图构造算法
3.7归并FD超图存在内部冲突的条件和算法
3.7.1归并FD超图存在内部冲突的条件
3.7.2归并FD超图存在内部冲突的检测算法
3.8小结
第4章无内部冲突环境下的无α环分解
4.1归并依赖集存在弱左、右部冲突判定
4.2最小归并依赖集的关联度
4.3无内部冲突满足P3的无α环分解条件
4.4无内部冲突满足P3的无α环分解算法
4.5冗余属性的确定
4.6无内部冲突满足PEK无α环分解
4.6.1初等关键字范式的相关概念
4.6.2满足初等关键字范式的分解
4.6.3满足PEK无α环分解
4.7无内部冲突满足Ps的无α环分解
4.7.1简单范式及相关概念
4.7.2满足简单范式的分解
4.7.3满足P3的无α环分解
4.8小结
第5章有内部冲突的广义左、右部冲突的性质和判定
5.1归并依赖集的对称左部属性集
5.2有内部冲突的广义左、右部冲突的性质
5.2.1有内部冲突的广义左部冲突的性质
5.2.2有内部冲突的广义右部冲突的性质
5.3有内部冲突的广义左、右部冲突判定算法
5.4小结
第6章F有内部冲突满足无α环分解
6.1有内部冲突满足P3的无α环分解条件
6.2F有内部冲突满足P3的无α环分解算法
6.3小结
第7章多值依赖环境下的无α环分解
7.1满足无损联接和4NF的分解
7.1.1保证无损联接和4NF分解的有关定理
7.1.2产生4NF分解的思想和算法
7.2MVD集M无冲突的判定
7.2.1无α环联接依赖与无冲突多值依赖集的等价性
7.2.2MVD集M冲突判定算法
7.3混合依赖集环境下的数据库模式无α环分解问题
7.3.1混合依赖集D的生成多值依赖集
7.3.2混合依赖集环境下的数据库模式无α环分解
7.4关系数据库模式环境的判定和泛分解问题的讨论
7.4.1数据依赖环境的判定
7.4.2关系数据库模式的泛分解算法
7.5小结
第8章归并依赖集左部集分析
8.1归并依赖集左部属性集分析及求解算法
8.1.1一个归并依赖的扩展左部集求法
8.1.2归并依赖集的左部联合集的求解算法
8.1.3蕴涵左部集的求解
8.2FD集F的归并依赖集集间联系与冲突
8.2.1归并依赖集集间冲突
8.2.2归并依赖集集内冲突
8.2.3归并依赖集强左部冲突和几个冲突的区别
8.3小结
第9章无内部冲突环境下的无β环分解
9.l基于线图的无β环判定
9.1.1线图是三角化的相关问题
9.1.2线图是β环判定算法
9.2无内部冲突满足P3的无犀环分解条件
9.2.1无弱左部冲突、弱右部冲突D中任意两个归并依赖间的关系
9.2.2无内部冲突满足P3的无β环分解条件
9.3F无内部冲突满足P3的无β环分解算法
9.3.1主归并依赖冲突判定算法
9.3.2无内部冲突满足P3的无β环分解算法
9.4无内部冲突满足PBC-的无β环分解问题
9.5有内部冲突满足P3的无β环分解
9.5.1环冲突及弱广义、归并广义左部冲突的判定算法
9.5.2有内部冲突的满足P3无β环分解存在条件
9.5.3有内部冲突的满足P3无β环分解算法
9.6小结
第10章MVD无内部冲突环境下的无β环分解
10.1MVD无冲突满足无β环数据库模式分解
10.1.1无廖环且满足P4-的分解条件
10.1.2MVD集的化简与等价
10.1.3严格无冲突的算法
10.2混合依赖环境下满足P4-无β环数据库模式研究
10.2.1混合依赖集的表示及化简
10.2.2混合依赖环境下满足P4-且无β环分解的条件
10.2.3混合依赖环境下的分解算法
10.3小结
第11章无丫环无损联接的4NF数据库模式R分解
11.1MVD环境下7环数据库模式的存在性
11.2基于强无冲突MVD集的数据库模式的特性
11.2.1基于Nα-Decomposition强无冲突MVD集分解特性
11.2.2强无冲突MVD集数据库模式分解线图的特性
11.3无γ环的数据库模式的特性
11.3.1无γ环的数据库模式的线图特性
11.3.2无γ环的数据库模式的联接树的特性
11.4MVD环境下产生无γ环数据库模式的条件
11.5强无冲突的覆盖存在性
11.5.1化简全依赖集的逻辑等价性
11.5.2强无冲突的覆盖存在的条件
11.6无γ环无损联接的4NF数据库模式尺分解
11.6.1无γ环模式判定
11.6.2化简全依赖集无冲突判定
11.6.3强无冲突覆盖的判定和满足无γ环P4-分解算法
11.7小结
第12章最小广义特征集与无γ环分解的相关性
12.1最小广义特征集
12.1.1最小广义特征集和广义特征集的区别
12.1.2无冲突MVD集M和FD集F蕴涵关系
12.2最小广义特征集和MVD相交性理论
12.2.1最小广义特征集和分割的关系
12.2.2最小广义特征集和MVD相交性关系
12.3无冲突的最小广义特征集
12.3.1无冲突的最小广义特征集特性
12.3.2无γ环的满足BCNF的数据库模式分解
12.4最小覆盖和最小广义特征集
12.4.1最小覆盖和相容性的关系
12.4.2最小覆盖和最小广义特征集的关系
12.5满足无γ环的BCNF数据库模式的分解算法
12.5.1归并依赖集的可不分裂集生成算法
12.5.2归并依赖集D的相容集的相关算法
12.5.3满足无γ环的BCNF数据库模式的相关算法
12.6小结
参考文献
内容简介:
《数据库数据组织无环性理论》是在作者三十余年来对关系数据库数据组织理论研究的基础上撰写的。书中系统论述和分析了数据库数据组织理论以及作者提出的若干新的概念、方法、算法。
《数据库数据组织无环性理论》共分12章。主要内容包括：基于超图、线图的无α环、无β环、无γ环的特性。特别提出了作为《数据库数据组织无环性理论》讨论的核心概念——归并依赖集。在深入研究这个概念的基础上给出了归并依赖集的最小归并依赖集、蕴涵左部集、扩展左部集、全部对称左部集等相关概念，对归并依赖集的性质进行系统的研究。关联度、关联集是另一类重要概念。在深入讨论中还给出了有、无内部冲突，左、右部冲突，弱左、右部冲突，广义左、右部冲突，集间冲突，集内冲突，强左部冲突，强无冲突MVD集，最小广义特征集等概念。在此基础上分别讨论了在有、无内部冲突环境下的无α环、无β环、无γ环的数据库模式分解。
《数据库数据组织无环性理论》可作为计算机科学与技术学科、数据库相关专业的高年级本科生教材或硕士生选修课教材，也可供从事上述领域研究的博士生、科研人员及工程技术人员参考。
目录:
前言
第1章基本知识
1.1关系模型和关系模式
1.1.1函数依赖及相关理论概念
1.1.2多值依赖及相关理论概念
1.2候选关键字
1.2.1候选关键字约束
1.2.2求关系模式的一个候选关键字
1.2.3求全部候选关键字一一替换法
1.3逻辑蕴涵和覆盖
1.3.1逻辑蕴涵
1.3.2覆盖与等价
1.4范式与规范化
1.5联接依赖的性质和判定问题
1.5.1联接依赖的概念
1.5.2全生成元组器
1.5.3联接依赖的种类和联接表
1.5.4联接依赖性质的判定
1.6符号表和追踪算法
1.6.1符号表
1.6.2追踪算法
1.7小结
第2章数据库模式环的种类与特性
2.1无环数据库的良好的特性
2.2超图和线图
2.2.1超图及与超图相关概念
2.2.2无环的超图和线图的概念
2.2.3无α环的判定——Graham算法
2.2.4化简一致超图的性质
2.2.5联接树顺序表达式
2.2.6FD超图
2.3超图中各种环的定义及关系
2.3.1超图中各种环的定义
2.3.2超图中各种环的关系
2.4超图有α环的特性
2.5超图有β环的特性
2.6超图有γ环的特性
2.7小结
第3章函数依赖集F有内部冲突的判定
3.1FD集F的归并依赖集的相关概念
3.2FD集F的归并依赖集的求解算法
3.3FD集F的最小归并依赖集的求解算法
3.4二元组集合闭包B+求解算法
3.5函数依赖集F有内部冲突的判定
3.6归并FD超图表示及构造
3.6.1归并准路与准环
3.6.2超图构造算法
3.7归并FD超图存在内部冲突的条件和算法
3.7.1归并FD超图存在内部冲突的条件
3.7.2归并FD超图存在内部冲突的检测算法
3.8小结
第4章无内部冲突环境下的无α环分解
4.1归并依赖集存在弱左、右部冲突判定
4.2最小归并依赖集的关联度
4.3无内部冲突满足P3的无α环分解条件
4.4无内部冲突满足P3的无α环分解算法
4.5冗余属性的确定
4.6无内部冲突满足PEK无α环分解
4.6.1初等关键字范式的相关概念
4.6.2满足初等关键字范式的分解
4.6.3满足PEK无α环分解
4.7无内部冲突满足Ps的无α环分解
4.7.1简单范式及相关概念
4.7.2满足简单范式的分解
4.7.3满足P3的无α环分解
4.8小结
第5章有内部冲突的广义左、右部冲突的性质和判定
5.1归并依赖集的对称左部属性集
5.2有内部冲突的广义左、右部冲突的性质
5.2.1有内部冲突的广义左部冲突的性质
5.2.2有内部冲突的广义右部冲突的性质
5.3有内部冲突的广义左、右部冲突判定算法
5.4小结
第6章F有内部冲突满足无α环分解
6.1有内部冲突满足P3的无α环分解条件
6.2F有内部冲突满足P3的无α环分解算法
6.3小结
第7章多值依赖环境下的无α环分解
7.1满足无损联接和4NF的分解
7.1.1保证无损联接和4NF分解的有关定理
7.1.2产生4NF分解的思想和算法
7.2MVD集M无冲突的判定
7.2.1无α环联接依赖与无冲突多值依赖集的等价性
7.2.2MVD集M冲突判定算法
7.3混合依赖集环境下的数据库模式无α环分解问题
7.3.1混合依赖集D的生成多值依赖集
7.3.2混合依赖集环境下的数据库模式无α环分解
7.4关系数据库模式环境的判定和泛分解问题的讨论
7.4.1数据依赖环境的判定
7.4.2关系数据库模式的泛分解算法
7.5小结
第8章归并依赖集左部集分析
8.1归并依赖集左部属性集分析及求解算法
8.1.1一个归并依赖的扩展左部集求法
8.1.2归并依赖集的左部联合集的求解算法
8.1.3蕴涵左部集的求解
8.2FD集F的归并依赖集集间联系与冲突
8.2.1归并依赖集集间冲突
8.2.2归并依赖集集内冲突
8.2.3归并依赖集强左部冲突和几个冲突的区别
8.3小结
第9章无内部冲突环境下的无β环分解
9.l基于线图的无β环判定
9.1.1线图是三角化的相关问题
9.1.2线图是β环判定算法
9.2无内部冲突满足P3的无犀环分解条件
9.2.1无弱左部冲突、弱右部冲突D中任意两个归并依赖间的关系
9.2.2无内部冲突满足P3的无β环分解条件
9.3F无内部冲突满足P3的无β环分解算法
9.3.1主归并依赖冲突判定算法
9.3.2无内部冲突满足P3的无β环分解算法
9.4无内部冲突满足PBC-的无β环分解问题
9.5有内部冲突满足P3的无β环分解
9.5.1环冲突及弱广义、归并广义左部冲突的判定算法
9.5.2有内部冲突的满足P3无β环分解存在条件
9.5.3有内部冲突的满足P3无β环分解算法
9.6小结
第10章MVD无内部冲突环境下的无β环分解
10.1MVD无冲突满足无β环数据库模式分解
10.1.1无廖环且满足P4-的分解条件
10.1.2MVD集的化简与等价
10.1.3严格无冲突的算法
10.2混合依赖环境下满足P4-无β环数据库模式研究
10.2.1混合依赖集的表示及化简
10.2.2混合依赖环境下满足P4-且无β环分解的条件
10.2.3混合依赖环境下的分解算法
10.3小结
第11章无丫环无损联接的4NF数据库模式R分解
11.1MVD环境下7环数据库模式的存在性
11.2基于强无冲突MVD集的数据库模式的特性
11.2.1基于Nα-Decomposition强无冲突MVD集分解特性
11.2.2强无冲突MVD集数据库模式分解线图的特性
11.3无γ环的数据库模式的特性
11.3.1无γ环的数据库模式的线图特性
11.3.2无γ环的数据库模式的联接树的特性
11.4MVD环境下产生无γ环数据库模式的条件
11.5强无冲突的覆盖存在性
11.5.1化简全依赖集的逻辑等价性
11.5.2强无冲突的覆盖存在的条件
11.6无γ环无损联接的4NF数据库模式尺分解
11.6.1无γ环模式判定
11.6.2化简全依赖集无冲突判定
11.6.3强无冲突覆盖的判定和满足无γ环P4-分解算法
11.7小结
第12章最小广义特征集与无γ环分解的相关性
12.1最小广义特征集
12.1.1最小广义特征集和广义特征集的区别
12.1.2无冲突MVD集M和FD集F蕴涵关系
12.2最小广义特征集和MVD相交性理论
12.2.1最小广义特征集和分割的关系
12.2.2最小广义特征集和MVD相交性关系
12.3无冲突的最小广义特征集
12.3.1无冲突的最小广义特征集特性
12.3.2无γ环的满足BCNF的数据库模式分解
12.4最小覆盖和最小广义特征集
12.4.1最小覆盖和相容性的关系
12.4.2最小覆盖和最小广义特征集的关系
12.5满足无γ环的BCNF数据库模式的分解算法
12.5.1归并依赖集的可不分裂集生成算法
12.5.2归并依赖集D的相容集的相关算法
12.5.3满足无γ环的BCNF数据库模式的相关算法
12.6小结
参考文献

查看详情

相关分类

一年级二年级三年级四年级五年级六年级小升初小学通用初一初二初三中考初中通用高一

6

数据库数据组织无环性理论

2009-03 印刷
印次: 1

八五品

夏末书店

山东省临沂市

平均发货14小时成功完成率96.78%

￥3.00

券

100减20

立即购买加入购物车不属于本条目
3

数据库数据组织无环性理论

八品

仁云书店

内蒙古包头市

平均发货21小时成功完成率95.37%

￥11.50

券

100减20

立即购买加入购物车
3

数据库数据组织无环性理论

九品

德宝书店

河北省衡水市

平均发货12小时成功完成率95.71%

￥11.00

券

100减20

立即购买加入购物车
6

数据库数据组织无环性理论正版书现货实物图片当天发货无笔记画线保证正版书馆藏书

九品

昊琳书店

北京市朝阳区

平均发货7小时成功完成率96.65%

￥5.00

券

100减20

立即购买加入购物车
3

数据库数据组织无环性理论

九品

大张书店

北京市大兴区

平均发货21小时成功完成率83.85%

￥5.00

券

100减20

立即购买加入购物车
4

数据库数据组织无环性理论

2009-03 印刷
印次: 1

九品

江南书屋

北京市海淀区

平均发货7小时成功完成率97.37%

￥8.00

券

100减20

立即购买加入购物车不属于本条目
3

数据库数据组织无环性理论 9787030236562

九品

涵语书店

河南省商丘市

平均发货19小时成功完成率79.83%

￥5.00

券

100减20

立即购买加入购物车不属于本条目
数据库数据组织无环性理论

八品

小幸运特价书店

山西省忻州市

平均发货14小时成功完成率92.79%

￥21.46

券

100减20

立即购买加入购物车