hbase中若干dml模块的实现.doc

Hbase中若干DML模块的实现
页数 23 字数 11755

摘 要
步入21世纪，关系数据库管理系统产品日趋成熟。为适应时代发展的需要，许多新型数据库模型应运而生，时态数据库便是其中一份子。时态数据库是人类创造力在时间维上的延伸，旨在高效地存储和利用时态数据，它在自然现象观测、自然灾害对策、古地质研究、考古和金融股票方面的应用在国外已经开始试用，并不断有原型和报告发表。本文所涉及到的Hbase便是一个32兆内存模拟时态主存数据库的原型。Hbase从第一次用Pascal语言在DOS平台上开发到现在用Visual C++ 5.0在Windows 95平台上开发，经历了三次升级。而且还以Hbase for Windows 2.5版为核心，与四川省科技情报所合作，成功地开发了一个Internet机器翻译系统，即信译系统。
数据操纵语言是一个数据库管理系统的重要组成部分，用户通过这些语言对数据库进行修改。数据操纵语言使用方便、快捷与否，直接影响该数据库管理系统的市场前景
关键字
时态数据库,数据操纵语言,连接,投影,移植
目 录
一、引言-----------------------------------------------------------------------------
二、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.