Hbase中DML模塊的實(shí)現(xiàn)
2.35萬(wàn)字 24頁(yè)


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


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

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

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

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

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

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

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

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

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

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

2、投影操作的兩個(gè)重點(diǎn)--------------------------------------------13

3、實(shí)現(xiàn)時(shí)的特殊問題____投影有可能產(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ù)庫(kù)管理系統(tǒng)內(nèi)部結(jié)構(gòu)及其C語(yǔ)言實(shí)現(xiàn)》 電子科技大學(xué)出版社
[2]薩師煊 王珊 ,《數(shù)據(jù)庫(kù)系統(tǒng)概論》（第二版）高等教育出版社