数据库结构设计PDF电子书下载

前言 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