论文目录 | |
摘要 | 第1-7
页 |
ABSTRACT | 第7-19
页 |
第1章 绪论 | 第19-33
页 |
· 本文研究的背景及目的和意义 | 第19-20
页 |
· 国内外无环数据库模式研究的现状 | 第20-30
页 |
· 数据库数据规范化设计理论的研究现状 | 第20-23
页 |
· 连接超图的有关理论 | 第23-24
页 |
· 无环数据库 | 第24-29
页 |
· 关系数据库数据组织的无环性问题的研究现状 | 第29-30
页 |
· 学位论文的主要研究内容与结构 | 第30-33
页 |
第2章 函数依赖集的归并依赖集的研究 | 第33-59
页 |
· 引言 | 第33-34
页 |
· FD 集F 的归并依赖集的相关概念 | 第34-41
页 |
· FD 集F 的归并依赖集 | 第34-38
页 |
· FD 集F 的归并依赖集嵌入 | 第38-41
页 |
· 归并FD 超图的研究 | 第41-48
页 |
· 超边、准路和准环 | 第41-46
页 |
· 归并FD 超图构造算法 | 第46-48
页 |
· 最小归并依赖集的求解算法 | 第48-51
页 |
· FD 集F 的一个归并依赖集D 的求解 | 第48-49
页 |
· 归并依赖集D 的最小归并依赖集求解 | 第49-51
页 |
· 归并依赖集的二元组集合闭包的求解算法 | 第51-54
页 |
· 归并依赖集D 的完全函数决定属性集的求解 | 第51-52
页 |
· 归并依赖集D 二元组集合B 求解 | 第52-54
页 |
· 归并依赖集的各种左部集 | 第54-58
页 |
· 归并依赖的扩展左部集的求解算法 | 第54-55
页 |
· 归并依赖的蕴涵左部集D 的求解算法 | 第55-56
页 |
· 归并依赖集D 的所有对称左部集的求解算法 | 第56-58
页 |
· 本章小结 | 第58-59
页 |
第3章 数据库函数依赖集内部冲突的研究 | 第59-91
页 |
· 引言 | 第59-65
页 |
· 存在冲突的函数归并超图 | 第59-62
页 |
· 函数依赖集中存在的各种冲突的的定义 | 第62-65
页 |
· 满足P_3 分解的R〈W,F〉的F 内部冲突的判定 | 第65-68
页 |
· F 存在内部冲突的特征和条件 | 第65-67
页 |
· 内部冲突的判定算法分析 | 第67-68
页 |
· 满足P_3 分解的R〈W,F〉的F 广义左、右部冲突 | 第68-75
页 |
· F 存在广义左、右部冲突的特征和条件 | 第69-73
页 |
· 广义左、右部冲突判定算法 | 第73-75
页 |
· 几种冲突检测算法 | 第75-85
页 |
· F 有内部冲突保持FD、BCNF 无Α环模式分解 | 第85-90
页 |
· P_2 且无α环的模式分解的相关概念 | 第85-86
页 |
· 满足P_2 且无α环模式分解理论 | 第86-88
页 |
· F 有内部冲突满足P_2 且无α环的分解算法 | 第88-90
页 |
· 本章小结 | 第90-91
页 |
第4章 FD 无内部冲突时满足P_(EK)且无Α环模式分解问题研究 | 第91-102
页 |
· 引言 | 第91
页 |
· 初等关键字范式(EKNF)相关理论 | 第91-93
页 |
· 满足P_(EK) 且无Α环分解的理论 | 第93-98
页 |
· 满足EKNF 的无环分解算法 | 第98-101
页 |
· 本章小结 | 第101-102
页 |
第5章 FD环境下满足P_s及无Α环模式分解问题研究 | 第102-116
页 |
· 引言 | 第102
页 |
· 简单范式(SNF)相关理论 | 第102-105
页 |
· 简单范式SNF 的基本概念 | 第102-104
页 |
· 满足SNF 且保持FD 的分解算法 | 第104-105
页 |
· 满足P_s 和无Α环的分解的相关理论 | 第105-112
页 |
· 简单范式(SNF)满足P_s 和无α环的分解相关概念 | 第105-106
页 |
· 满足P_s 和无α环的分解条件 | 第106-112
页 |
· 满足P_s 和无Α环的判定与分解算法 | 第112-114
页 |
· 本章小结 | 第114-116
页 |
结论 | 第116-118
页 |
参考文献 | 第118-128
页 |
攻读学位期间发表的学术论文 | 第128-129
页 |
致谢 | 第129
页 |