前言 1
Ⅰ 绪论 1
1．数据库系统 1
1—1 数据和数据库管理 1
目 录 1
1—2 数据表示的层次 2
1—3 数据库设计的一些问题 6
1—4 数据库系统的生命周期 8
1—4—1 分析和设计阶段 8
1—4—2 数据库实现和运行阶段 9
1—5 综述 9
2—1 设计方法学概念 10
2．数据库设计过程 10
2—2 数据库设计综述：基本步骤 14
2—3 设计问题 17
2—3—1 完整性、一致性和可恢复性 18
2—3—2 安全性 19
2—3—3 效率 19
3．需求描述和分析 21
3—1 需求分析介绍 21
3—1—1 总体需求分析的必要性 22
3—1—2 需求描述和分析步骤 22
3—2 规定范围 22
3—3 收集有关数据用法的信息 23
3—3—2 引导采访 25
3—3—1 商业的运行功能 25
3—3—3 控制计划功能的管理采访 26
3—4 需求信息转换 27
3—4—1标明数据元素 27
3—4—2标明运行任务 27
3—4—3标明控制和计划 29
3—4—4 标明当前和将来的运行政策 30
3—5 需求描述和建立需求的工具 31
4．概念数据模型 33
4—1 概念设计的内容 33
Ⅱ 概念设计 33
4—2 目标描述 35
4—3 实体模型（ENTTIY MODELING） 39
4—4 概念设计方法学 42
4—4—1实体分析 42
4—4—2属性综合 43
5．实体的形式化与分析 44
5—1 简介 44
5—1—1设计的目标和范围 44
5—1—2确定设计视图 44
5—2 建立设计视图模型 45
5-2—1模型的构成 45
5—2—2设计视图的形式化 46
5—3 合并用户观点 48
5—3—1合并的概念和规则 48
5—3—2合并类型 50
12—3—1 链顺序检索 1 55
5—3—3合并过程 56
6．属性综述：一个概念设计的例子………………………………………………………一 59
6—1 基本模型 59
6—2 标明信息结构成份的分析信息 60
6—2—1 标明实体和属性（2—1阶段） 61
6—2—2 标明关系（2—2阶段） 70
6—3 用实体一关系的图示法描述信息结构—— 76
表达实体、属性和关系（2—3阶段） 76
6—4 解释信息结构（2—4阶段） 80
7．实现设计概念 85
7—1实现设计的成份 85
Ⅲ 实现设计 85
7—2实现设计的步骤 86
7—3 逻辑数据库结构的性能 88
7—3—1 逻辑记录访问计算法 88
7—3—2逻辑性能和物理性能之间的关系 91
7—4 实现设计的工具 93
8．模式设计问题实例 95
8—1 需求说明（第1步） 95
8—2 概念设计（第2步） 96
8—3 实现设计（第3步） 97
8—4 主要设计问题概述 105
9—1物理设计简介 107
Ⅳ 物理设计 107
9．物理数据库设计原则：基本概念 107
9—1—1物理设计步骤 108
9—1—2物理设计环境 109
9—1—3性能测量 110
9—2 性能计算 113
9—2—1 I/O服务时间：基本模型 114
9—2—2 磁盘存贮器的I/O服务时间 115
9—2—3 专用的和共享的计算环境 116
9—3—1 文件存贮 119
9—3 辅存空间 119
9—3—2 数据库存贮：多记录类型 122
9—4 小结 124
10．记录结构设计 125
10—1 数据项编码和压缩 125
10—1—1数据项的表示 126
10—1—2压缩技术 126
10—2 记录划分 130
10—2—1 记录分割算法 130
10—2—2结合强度（Bond Energy）算法 134
10—2—3探索型划分模型 137
11．记录聚类 138
11—1 层次数据库的聚类 138
11—2 网状数据库结构的聚类 143
12．基本访问方法：顺序处理 147
12—1—1 访问方法的术语 147
12—1 概述 147
12—1—2 访问方法的分类 148
12—2 物理顺序处理： GET MANY,GET ALL 149
12—2—1物理顺序检索 149
12—2—2物理顺序更新 151
12—2—3物理顺序组织中各种因素的权衡 152
12—3—2链顺序更新 155
12—3 链顺序处理 155
12—3—3 链顺序组织中各种因素的权衡 157
12—3—4 顺序组织的存贮空间 159
12—4 报表生成：总开销 159
13．基本访问方法：随机访问 162
13—1 直接访问 162
13—2 标识符杂凑（随机访问） 164
13—2—1杂凑函数 166
13—2—2溢出技术 167
13—2—3性能的特性 176
13—2—4散列表 177
13—3 全索引（索引随机） 179
13—4 索引顺序 181
13—4—1从索引顺序文件进行检索 184
13—4—2 对索引顺序文件的更新 190
13—4—3索引顺序组织的存贮空间 191
13—4—4在索引顺序组中进行权衡分析 191
14．基本访问方法：查找树和随机处理 194
14—1 二叉查找树 194
14—1—1 检索的性能 196
14—1—2更新的性能 197
14—1—3存贮空间 202
14—2 B—树 203
14—2—1 检索的性能 205
14—2—2更新的性能 208
14—2—3存贮空间 213
14—2—4 B*—树 214
14—2—5前缀B*—树 217
14—3 TRIE结构 219
14—3—1 检索的性能 220
14—3—2更新的性能 221
14—3—3存贮空间 222
14—3—4 TRIE/B—树的权衡 222
15．辅助访问方法 223
15—1 引言 223
15—2 多表列文件 224
15—2—1查询应用的检索性能 226
15—2—2一般的更新性能 227
15—2—3存贮空间 228
15—2—4单元式多表列 229
15—3 倒排文件 230
15—3—1 查询应用的检索性能 231
15—3—2 一般的更新性能 233
15—3—3 存贮空间 233
15—3—4 辅助访问方法的权衡 234
15—3—5 单元式倒排文件 235
15—4 双链树 238
15—4—1 查询应用的检索性能 240
15—4—2 一般的更新性能 241
15—4—3 存贮空间 242
15—4—4 双链树同倒排、多表列文件的比较 243
15—5 倒排索引维护的选择 245
16．辅助索引的选择 249
16—1 多键（组合）索引 249
16—2 辅助访问方法的分类 251
16—3 索引选择问题 254
16—4 优化辅助索引选择 255
17．再组织（reorganization） 259
17—1 导言 259
V特殊的设计问题 259
17—2再组织策略 260
17—3 数据库管理员的任务 261
17—4 如何选择再组织的时机：一个启发式的原则 262
17—5 再构造 266
17—5—1网络再构造 266
17—5—2 再构造的技术方法 267
18．分布数据库设计 272
18—1 引言 272
18—2 分布数据库管理系统的结构 272
18—3—1数据分布策略 276
18—3 在分布数据库环境中有关的设计问题 276
18—3—2网络数据字典分布 279
18—3—3同种机和异种机环境 279
18—4 分布数据库设计内容 280
18—4—1 数据库分区 281
18—4—2数据库分配 282
18—5 勘误文件（Differential File） 284
附录 289
A 概念模式和实现模型设计练习 289
B物理数据库设计练习 294
C 变量表 302
D词汇表 302
E参考文献 310