hbase中dml模块的实现.doc
约24页DOC格式手机打开展开
hbase中dml模块的实现,hbase中dml模块的实现 2.35万字 24页摘要 步入90年代，关系数据库管理系统产品日趋成熟。为适应时代发展的需要，许多新型数据库模型应运而生，时态数据库便是其中一份子。时态数据库是人类创造力在时间维上的延伸，旨在高效地存储和利用时态数据，它在自然现象观测、自然灾害对策、古地质研究、考古和金融股票方面的应用在国...
内容介绍
此文档由会员 cnlula 发布
Hbase中DML模块的实现
2.35万字 24页
摘 要
步入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) 改造、调试数据操纵语言的投影模块。
目 录
一、引言-----------------------------------------------------------------------------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语言实现》 电子科技大学出版社
[2]萨师煊 王珊 ,《数据库系统概论》（第二版）高等教育出版社
2.35万字 24页
摘 要
步入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) 改造、调试数据操纵语言的投影模块。
目 录
一、引言-----------------------------------------------------------------------------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语言实现》 电子科技大学出版社
[2]萨师煊 王珊 ,《数据库系统概论》（第二版）高等教育出版社
