目录 目 录
一、引言-----------------------------------------------------------------------------1
二、Hbase的体系结构----------------------------------------------------------1
三、Hbase模块的组织原则----------------------------------------------------2
四、Hbase中的DML------------------------------------------------------------4
五、与DML相关的模块及数据结构------------------------------------------4
六、开发DML模块的方法 ----------------------------------------------------6
(一）连接操作的实现--------------------------------------------------------8
1、连接操作的基本原理---------------------------------------------8
2、Hbase中的Join的命令格式------------------------------------8
3、主要函数------------------------------------------------------------8
4、连接算法调用关系图---------------------------------------------9
5、连接算法------------------------------------------------------------9
6、移植中遇到的问题及解决方法--------------------------------11
（二）投影操作的实现-----------------------------------------------------12
1、投影操作的基本原理--------------------------------------------12
2、投影操作的两个重点--------------------------------------------13
3、实现时的特殊问题____投影有可能产生重复元组--------13
4、投影操作中函数调用关系图-----------------------------------14
5、投影算法----------------------------------------------------------14
6、移植中遇到的问题及其解决方法-----------------------------16

（三）Tools模块的调试---------------------------------------------------17
七、小结-----------------------------------------------------------------------------19
参考资料 [1]唐常杰 张天庆 周韬 魏志毅,《数据库管理系统内部结构及其C语言实现》 电子科技大学出版社,1995
[2]萨师煊 王珊 ,《数据库系统概论》（第二版）高等教育出版社,1993.

步入90年代，关系数据库管理系统产品日趋成熟。为适应时代发展的需要，许多新型数据库模型应运而生，时态数据库便是其中一份子。时态数据库是人类创造力在时间维上的延伸，旨在高效地存储和利用时态数据，它在自然现象观测、自然灾害对策、古地质研究、考古和金融股票方面的应用在国外已经开始试用，并不断有原型和报告发表。本文所涉及到的Hbase便是一个32兆内存模拟时态主存数据库的原型。Hbase从第一次用Pascal语言在DOS平台上开发到现在用Visual C 5.0在Windows 95平台上开发，经历了三次升级。而且还以Hbase for Windows 2.5版为核心，与四川省科技情报所合作，成功地开发了一个Internet机器翻译系统，即信译系统。 数据操纵语言是一个数据库管理系统的重要组成部分，用户通过这些语言对数据库进行修改。数据操纵语言使用方便、快捷与否，直接影响该数据库管理系统的市场前景。在Hbase的移植过程中，本文主要做了以下工作： (1) 介绍Hbase的背景和结构体系； (2) 改造、调试工具模块； (3) 分析工作区模块； (4) 讨论数据操纵语言的开发方法； (5) 改造、调试数据操纵语言的连接模块； (6) 改造、调试数据操纵语言的投影模块......