第一章 数据库管理系统发展简史和实现技术要点 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