《微机数据库通用设计方法》求取 ⇩

第一章 基本概念1

1.1 联系的含义1

1.1.1 简单联系1

1.1.2 条件联系3

1.1.3 复杂联系4

1.1.4 集合内的联系4

1.1.5 映射5

1.1.6 联系随时间的变化9

1.1.7 任务前缀名10

1.2 用关系表示联系和映射10

1.2.1 关系及其性质10

1.2.2 用关系表示联系和映射11

1.3 投影操作12

1.4 连接操作13

1.5 习题14

第二章 建立现实世界的模型16

2.1 现实世界的原始概念16

2.2 概念体17

2.3 用数据表示概念体19

2.3.1 实体键19

2.3.2 实体集合和关联集合的表示方法20

2.4 怎样为建立现实世界的模型而工作25

2.5 小结27

2.6 习题27

第三章 概念范畴28

3.1 概念范畴内工作的目的28

3.2 确定概念体29

3.3 确定不可分解的基本单元35

3.3.1 不可分解性标准35

3.3.2 函数概念38

3.3.3 函数依赖39

3.3.4 平凡依赖40

3.3.5 侯补键、主键和异键40

3.3.6 关系的分解42

3.3.7 完全函数依赖46

3.3.8 普遍性分解准则48

3.3.9 多值依赖49

3.3.10 传递依赖54

3.3.11 对关系的分解方法59

3.3.12 小结63

3.4 确定传递闭包63

3.4.1 从基本关系推异另外的基本关系64

3.4.2 有向图65

3.4.3 连接矩阵70

3.4.4 传递闭包的确定71

3.5 确定最小覆盖76

3.5.1 删去某个基本关系的条件77

3.5.2 确定最小覆盖的算法78

3.5.3 小结81

3.6 缩减基本关系的数目83

3.6.1 缩减基本关系的步骤83

3.6.2 小结86

3.7 概念数据结构设计的E—R方法87

3.7.1 E—R方法的基本步骤87

3.7.2 用关系形式表示E—R图93

3.7.3 用简单网络结构表示基本E—R图94

3.7.4 用层次型结构表示E—R图97

3.7.5 例子98

3.7.6 优化逻辑数据结构的LRS方法109

3.8 概念数据结构设计的扩展Bachman图解方法117

3.9 关于E—R方法和Bachman方法的讨论125

3.10 习题126

第四章 内部范畴130

4.1 内部数据模型的关系（规范化的关系）130

4.1.1 关系的定义130

4.1.2 决定因子属性130

4.1.3 主属性和非主属性131

4.2 规范化131

4.2.1 非规范化关系和INF关系131

4.2.2 存贮操作异常133

4.2.3 2NF关系和最佳2NF关系134

4.2.4 3NF关系和最佳3NF关系144

4.2.5 4NF关系148

4.3 概念范畴与内部范畴的联系——最佳4NF关系150

4.4 CODASYL方法154

4.4.1 CODASYL数据模型154

4.4.2 CODASYL系的概念156

4.4.3 把n元关系解释为CODASYL系158

4.4.4 CODASYL系的物理实现161

4.5 习题162

第五章 外部范畴165

5.1 外部数据模型的三种结构166

5.1.1 逻辑关系166

5.1.2 关系型数据结构与关系代数167

5.1.3 层次型数据结构171

5.1.4 网络型数据结构174

5.2 结构类型的共存性177

5.2.1 内层的简单网络数据结构变换成外层的简单数据结构177

5.2.2 内层的简单网络数据结构变换成外层的关系型数据结构177

5.2.3 内层的简单网络数据结构变换成外层的层次型数据结构177

5.3 数据模型的重叠映射178

5.4 习题183

第六章 数据库的通用设计方法185

6.1 目的185

6.2 通用化设计方法185

6.2.1 设计过程185

6.2.2 确定不可分解单元189

6.2.3 确定传递闭包191

6.2.4 确定最小覆盖195

6.3 设计数据库的逻辑结构200

6.4 小结203

6.5 习题205

第七章 数据库的索引组织方法207

7.1 索引顺序文件组织208

7.1.1 顺序处理和随机处理208

7.1.2 维护210

7.1.3 存取方法与索引顺序文件组织212

7.1.4 插入和删除222

7.1.5 索引的安放位置232

7.2 索引的种类及其组织234

7.2.1 自变量和索引种类234

7.2.2 应对什么属性编索引？237

7.3 键压缩技术240

7.4 多键组织及其各种方法244

7.4.1 主键和辅助键244

7.4.2 物理记录定位244

7.4.3 多目表组织246

7.4.4 与硬件有关的链250

7.4.5 倒排表254

7.4.6 索引的链258

7.4.7 小结260

7.5 多键组织中各种方法的例子260

7.5.1 组织成简单链接文件261

7.5.2 组织成带有受控表长的多目表文件264

7.5.3 组织成带有单元式链的多目表文件266

7.5.4 组织成倒排表文件269

7.5.5 组织成间接寻址的倒排表文件271

7.5.6 组织成按戽斗分解的倒排表文件274

7.5.7 组织成自动编目文件277

7.5.8 组织成位串表示的按戽斗分解的倒排表文件280

7.5.9 组织成辅助键迁入索引的文件283

7.5.10 组织成辅助键迁入单元式倒排表索引的文件286

附录A：数据库设计演习与指导289

附录B：确定传递闭包程序335

附录C：确定最小覆盖程序343

附录D：缩减关系数目程序359

附录E：习题解答参考365