Hbase中DML模塊的實現(xiàn)
2.35萬字 24頁


摘 要
步入90年代，關(guān)系數(shù)據(jù)庫管理系統(tǒng)產(chǎn)品日趨成熟。為適應(yīng)時代發(fā)展的需要，許多新型數(shù)據(jù)庫模型應(yīng)運而生，時態(tài)數(shù)據(jù)庫便是其中一份子。時態(tài)數(shù)據(jù)庫是人類創(chuàng)造力在時間維上的延伸，旨在高效地存儲和利用時態(tài)數(shù)據(jù)，它在自然現(xiàn)象觀測、自然災(zāi)害對策、古地質(zhì)研究、考古和金融股票方面的應(yīng)用在國外已經(jīng)開始試用，并不斷有原型和報告發(fā)表。本文所涉及到的Hbase便是一個32兆內(nèi)存模擬時態(tài)主存數(shù)據(jù)庫的原型。Hbase從第一次用Pascal語言在DOS平臺上開發(fā)到現(xiàn)在用Visual C++ 5.0在Windows 95平臺上開發(fā)，經(jīng)歷了三次升級。而且還以Hbase for Windows 2.5版為核心，與四川省科技情報所合作，成功地開發(fā)了一個Internet機(jī)器翻譯系統(tǒng)，即信譯系統(tǒng)。
數(shù)據(jù)操縱語言是一個數(shù)據(jù)庫管理系統(tǒng)的重要組成部分，用戶通過這些語言對數(shù)據(jù)庫進(jìn)行修改。數(shù)據(jù)操縱語言使用方便、快捷與否，直接影響該數(shù)據(jù)庫管理系統(tǒng)的市場前景。在Hbase的移植過程中，本文主要做了以下工作：
(1) 介紹Hbase的背景和結(jié)構(gòu)體系；
(2) 改造、調(diào)試工具模塊；
(3) 分析工作區(qū)模塊；
(4) 討論數(shù)據(jù)操縱語言的開發(fā)方法；
(5) 改造、調(diào)試數(shù)據(jù)操縱語言的連接模塊；
(6) 改造、調(diào)試數(shù)據(jù)操縱語言的投影模塊。


目 錄
一、引言-----------------------------------------------------------------------------1
二、Hbase的體系結(jié)構(gòu)----------------------------------------------------------1
三、Hbase模塊的組織原則-----------------------------------------------------2
四、Hbase中的DML------------------------------------------------------------4
五、與DML相關(guān)的模塊及數(shù)據(jù)結(jié)構(gòu)------------------------------------------4
六、開發(fā)DML模塊的方法 ----------------------------------------------------6

（一） 連接操作的實現(xiàn)--------------------------------------------------------8

1、連接操作的基本原理---------------------------------------------8

2、Hbase中的Join的命令格式------------------------------------8

3、主要函數(shù)------------------------------------------------------------8

4、連接算法調(diào)用關(guān)系圖---------------------------------------------9

5、連接算法------------------------------------------------------------9

6、移植中遇到的問題及解決方法--------------------------------11

（二）投影操作的實現(xiàn)-----------------------------------------------------12

1、投影操作的基本原理--------------------------------------------12

2、投影操作的兩個重點--------------------------------------------13

3、實現(xiàn)時的特殊問題____投影有可能產(chǎn)生重復(fù)元組--------13

4、投影操作中函數(shù)調(diào)用關(guān)系圖-----------------------------------14

5、投影算法----------------------------------------------------------14

6、移植中遇到的問題及其解決方法-----------------------------16

（三）Tools模塊的調(diào)試---------------------------------------------------17
七、小結(jié)-----------------------------------------------------------------------------19


參考文獻(xiàn)
[1]唐常杰 張?zhí)鞈c 周韜 魏志毅,《數(shù)據(jù)庫管理系統(tǒng)內(nèi)部結(jié)構(gòu)及其C語言實現(xiàn)》 電子科技大學(xué)出版社
[2]薩師煊 王珊 ,《數(shù)據(jù)庫系統(tǒng)概論》（第二版）高等教育出版社