Hbase中若干DML模塊的實(shí)現(xiàn)設(shè)計


本文共計24頁，11813字；

摘 要
步入90年代，關(guān)系數(shù)據(jù)庫管理系統(tǒng)產(chǎn)品日趨成熟。為適應(yīng)時代發(fā)展的需要，許多新型數(shù)據(jù)庫模型應(yīng)運(yùn)而生，時態(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的移植過程中，本文主要做了以下工作：
關(guān)鍵字
時態(tài)數(shù)據(jù)庫,數(shù)據(jù)操縱語言,連接,投影,移植
Abstract
Relational Data Base Manage System has been more ripened since 1990. For the time’s development , many new data base models were introduced , such as Temporal Data Base Manage System ( Temporal DBMS ) . Temporal DBMS is the extension of human creativity in time dimension , with the ability of storing and using temporal data efficiently . Its application on the observation of natural phenomenon , the tactic of handling the natural disaster , the research of the antiquity geology , archaeology , finance and stock , had being in use on aboard , further more many prototypes and reports had been published successively . Hbase , which is introduced in this paper , is just a prototype of Temporal DBMS over 32M memory platform . Its first version was completed by Pascal in DOS , but its latest version is to be achieved by Visual C++ 5.0 in Windows 95 . In the cooperation of SiChuan Union University and SiChuan
目 錄
一、引言-----------------------------------------------------------------------------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、 投影操作的兩個重點(diǎn)--------------------------------------------13

3、 實(shí)現(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語言實(shí)現(xiàn)》 電子科技大學(xué)出版社,1995
[2] 薩師煊 王珊 ,《數(shù)據(jù)庫系統(tǒng)概論》（第二版）高等教育出版社,1993.