Hbase中若干DML模塊的實現(xiàn)

頁數(shù) 24 字數(shù) 11782

摘 要
步入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機器翻譯系統(tǒng)，即信譯系統(tǒng)。
數(shù)據(jù)操縱語言是一個數(shù)據(jù)庫管理系統(tǒng)的重要組成部分，用戶通過這些語言對數(shù)據(jù)庫進行修改。數(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ù)操縱語言的投影模塊。


關(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 Science and Technical Information Institute , we successfully developed an Internet machine translation system called Xin Yi System based on Hbase for Windows 2.5 .
Data Manipulation Language ( DML ) is one of the main component of DBMS , and users can use it to modify DBF directly . The friendliness and performance of DML influence the prosperity of this DBMS’s market . In this transplant , the main contribution of this paper are :
(1) Introduce the background , construct system of the Hbase ;
(2) Modify and debug the Tool model ;
(3) Analyses the WorkArea model ;
(4) Discuss the method to develop DML ;
(5) Modify and debug the Join model of DML ;
(6) Modify and debug the Projection model of DML .


Key Word
Temporal DBMS DML Join Projection Transplant


目 錄
一、引言-----------------------------------------------------------------------------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



參考文獻

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