第一章 数据库管理系统概述 1
1.1 数据库系统的组成 1
1.2 国内外著名的数据库管理系统 1
1.3 DBMS实现技术中的要点和难点 2
第二章 数据库管理系统体系结构 4
2.1 DBMS的一般结构 4
2.2 HBase简介 4
2.3 HBase的模块结构 5
2.4 HBase的单元及调用关系 5
2.5 HBase主程序模块 8
2.6 HBase主程序清单 8
第三章 用户界面 12
3.1 用户界面的一般原则 12
3.3 面向对象编程与Turbo Vision 13
3.2 HBase用户界面外观 13
3.4 HBase的控制单元Control 14
3.5 控制单元Control清单 14
3.6 联机求助 28
第四章 存储结构与文件输入输出管理 30
4.1 结构在存储技术中的重要性 30
4.2 记录存储方式 30
4.3 HBase/dBase数据文件分析 31
4.4 重要的数据结构——工作区 32
4.5 全局类型及变量单元Glob_V清单 32
4.6 文件输入输出管理 38
4.7 文件输入输出单元File_IO清单 38
4.8 打开与关闭工作区 50
4.9 工作区单元WorkArea清单 50
5.1 从映射观点看索引 56
第五章 索引与B树 56
5.2 B-树结构中的三个层次 57
5.3 索引文件中的回收链 58
5.4 B—树的高速缓存Cache 58
5.5 B—树的特点 59
5.6 B—树的搜索、插入与删除 59
5.7 HBase的B—树单元 61
5.8 B—树单元BTree清单 61
第六章 数据定义语言DDL 91
6.1 DDL的要点和难点 91
6.2 Create和Modify算法 91
6.3 DDL单元清单 92
6.4 用户数据的录入和修改——Edit 106
6.5 记录编辑单元Edit清单 107
7.2 DML的要点 114
7.3 Append和Insert的实现 114
第七章 数据操纵语言DML 114
7.1 查询语言的完备性 114
7.4 Insert_U单元程序清单 115
7.5 三个层次的删除 116
7.6 数据删除单元delettion单元程序清单 117
7.7 选择操作的基本算法 122
7.8 选择单元Select程序清单 124
7.9 投影操作的原理与算法 134
7.10 投影单元Project程序清单 136
7.11 连接操作的基本原理与算法 139
7.12 连接单元Join程序清单 141
7.13 数据库浏览命令Browse 146
7.14 Browse单元源程序清单 147
7.15 排序操作的基本原理与算法 168
7.16 排序单元Sort程序清单 169
第八章 用户输入与输出 172
8.1 用户输入 172
8.2 用户输出 172
8.3 User_IO单元程序清单 173
第九章 数学计算与统计 185
9.1 数学计算单元的要点 185
9.2 数学计算单元Math程序清单 185
9.3 统计计算单元的要点 192
9.4 统计单元Statistics程序清单 193
第十章 命令行解释器 199
10.1 解释、编译与伪编译 199
10.2 HBase解释器的数据结构 201
10.3 解释器专用类型和变量单元Cmd_Var程序清单 202
10.4 解释器专用工具过程单元Cmd_Tool 207
10.5 Cmd_Tool单元程序清单 208
10.6 设置命令的默认参数单元CmdDefau.pas 215
10.7 命令代码单元Cmd_Code 217
10.8 简单命令的解释单元Cmd_simp 219
10.9 简单命令的解释单元Cmd_Simp程序清单 220
10.10 解释器的词法分析 231
10.11 解释器词法分析单元CmdParse程序清单 234
10.12 命令行解释器Cmd.pas 245
10.13 命令行解器Cmd单元程序清单 246
10.14 HBase的过程管理 262
10.15 HBase过程处理单元Procedur清单 262
11.2 一个新的语言范畴——PAS-DB 266
11.3 PAS-DB的应用 266
11.1 语言的相对水平 266
第十一章 Pascal作为HBase的数据操纵语言 266
11.4 PAS-DB演示程序清单 267
第十二章 HBase的基本工具单元 272
12.1 软件工程与软件工具 272
12.2 Tools单元的要点与用途 272
12.3 工具单元Tools程序清单 273
12.4 行编辑单元Line_Ed的作用 288
12.5 行编辑单元Line＿Ed清单 288
第十三章 编辑器 294
13.1 DBMS与编辑器 294
13.2 HBase的内部编辑器 294
13.3 HBase的外部编辑器 294
13.4 一个用Turbo Prolog实现的外部编辑器 294
14.1 优化的一般方法 296
第十四章 HBase的优化和移植 296
14.2 查询优化 297
14.3 设置HBase的结构参数 298
14.4 向Turbo_C移植的经验 299
14.5 HBase的汉化 299
14.6 HBase1.5版简介 301
第十五章 安全性和完整性 302
15.1 HBase的安全性 302
15.2 存取授权表 302
15.3 用局部函数依赖维护HBase的完整性 303
附录一 随书软件的安装 304
附录二 测试程序 307
附录三 基于HBase的实习指南 312
附录四 HBase过程和函数及所在单元一览表（字典序） 313
参考文献 319
作者简介 320