数据库管理系统内部结构及其C语言实现PDF电子书下载

第一章 数据库管理系统发展简史和实现技术要点 1

1.1　数据库技术发展简史 1

1.2　数据库系统＝数据库管理系统＋数据＋应用程序 3

1.3　HBase简介 4

1.4　实现DBMS的十个重要环节 5

第二章　DBMS的控制流、数据流和模块结构 8

2.1 DBMS的体系结构 8

2.3 HBase的模块及组织原则 9

2.2 HBase模块间的支承结构 9

2.4 HBase的模块及调用关系 12

2.5 HBase主要模块及依赖关系一览表 12

2.6 HBase的主程序模块 14

2.7 HBase的主程序清单 15

2.8 理解HBase的内部机制 17

第三章 用户界面 18

3.1 用户界面的一般原则：实用而质朴 18

3.4 事件驱动方式和事件代码 19

3.2 HBase的用户界面外观 19

3.3 数据与控制分离的设计思想 19

3.5 HBase的集成环境界面模块Hdb_Menu 20

3.6 集成界面模块中主要控制流 21

3.7 集成界面模块程序清单 22

3.8 集成环境界面通用控制程序 33

3.9 下拉式选单控制模块头文件 34

3.10 鼠标驱动模块头文件 34

3.11 联机求助 35

第四章 数据的存储结构与传输机制 37

4.1 按结构存储，按结构理解 37

4.2　记录存储方式 38

4.3　XBase库文件元数据存储结构 39

4.4　工作区——包容一个关系全部元数据的结构 39

4.5　全局类型及变量模块Glob_Var.C清单 40

4.6　文件输入输出管理 47

4.7　HBase专用高速缓存 48

4.8　文件输入输出模块头文件 49

4.9　文件输入输出模块程序清单 49

4.10　打开与关闭工作区 56

4.11　工作区模块头文件程序清单 57

4.12　工作区模块程序清单 57

4.13　全局宏定义模块 63

第五章　索引与B-树 67

5.1　从映射观点看索引 67

5.2　B-树结构中的三个层次 69

5.3　索引文件中的回收栈 70

5.4　B-树的高速缓存Cache 71

5.5　B-树的三大特点 72

5.6　B-树的搜索、插入与删除 72

5.7　B-树模块头文件 74

5.8　B-树模块中的重要调用树 75

5.9　HBase的B-树模块要点 77

5.10　B-树模块BTree.C程序清单 78

第六章　数据定义语言DDL 109

6.1　DDL简介 109

6.2　Create和Modify调用关系树 110

6.3　Create和Modify算法 111

6.4　DDL模块清单 111

6.5　用户数据的录入与修改—Edit 126

6.6　Edit_Rec模块中调用关系树 126

6.7　Edit_Rec模块中Edit的算法 126

6.8　Edit_Rec模块程序清单 127

第七章　数据操纵语言DML 134

7.1　关于查询语言的安全性、完备性简介 134

7.2　实用DML的附加功能 134

7.3　DML的五要点 134

7.4　三个层次的删除 135

7.5　三种删除的实现 135

7.6　数据删除模块DELETION清单 136

7.7　选择操作算法的实现 139

7.8　选择模块SELECT程序清单 141

7.9　投影操作的原理与算法 150

7.10　投影模块Project程序清单 151

7.11　连接操作的基本原理和算法 155

7.12　连接模块Join程序清单 157

7.13　数据库浏览命令BROWSE 161

7.14　BROWSE模块源程序清单 163

7.15　排序操作的原理与算法 183

7.16　排序模块Sort.c程序清单 184

第八章　用户输入与输出 187

8.1　用户输入 187

8.2　用户输出 188

8.3　List.C程序清单 189

第九章　数学表达式与统计计算 196

9.1　表达式处理 196

9.2　Math.C程序清单 197

9.3　统计计算 203

9.4　Statist.C程序清单 204

第十章　命令解释器 210

10.1　通用性和专用性的矛盾 210

10.2　数据库应用程序的执行方式 210

10.3　实现解释器的基本数据结构 211

10.4　解释器的专用类型和变量模块Cmd_Var 213

10.5　HBase解释器的调用树 218

10.6　解释器专用工具模块的头文件Cmd_Tool.H 219

10.7　解释器工具模块Cmd_Tool.C程序清单 220

10.8　默认参数设置模块CmdDefau.C 227

10.9　简单命令解释模块Cmd_Simp.C 230

10.10　词法、句法、语义和语用 250

10.11　解释器的词法分析 251

10.12　词法分析模块CmdParse.C程序清单 252

10.13　命令行解释器Cmd.C 264

10.14 HBase的过程管理模块Procedur.C 280

11.2　混交语言——CDML 284

11.1　语言的语义密度 284

第十一章　C作为XBase的数据操纵语言 284

11.3　CDML的应用 285

11.4　CDML演示程序清单 285

第十二章　HBase的基本工具模块 290

12.1　人类与工具 290

12.2　软件工程与HBase 290

12.3　Tools模块的要点与用途 291

12.4　一个被广泛使用的工具函数——字符串编辑EditString 291

12.5　TOOLS源程序清单 292

12.6　通用下拉式选单控制模块程序清单 311

12.7　鼠标驱动模块程序清单 326

第十三章　编辑器 331

13.1　DBMS与编辑器 331

13.2　HBase的内部编辑器 331

13.3　HBase的外部编辑器 332

13.4　一个用Turbo Prolog实现的外部编辑器 332

14.1　常规优化 334

第十四章　HBase的优化与移植 334

14.2　查询优化 338

14.3　HBase的移植 338

第十五章　安全性和完整性 340

15.1　HBase的安全性 340

15.2　存取授权表 341

15.3　用局部函数依赖维护HBase的完整性 341

第十六章　HBase的系统服务 343

16.1　一般系统服务 343

16.2　备份服务 353

16.3　HBase的配置服务 353

第十七章　软件的安装和测试 357

17.1　随书软件的内容及其安装 357

17.2　测试程序 360

17.3　基于HBase的实习指南 366

17.4　HBase的函数及所在模块一览表（字典序） 366

参考文献 380