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

24頁，12000字

摘 要
步入2000年，關(guān)系數(shù)據(jù)庫管理系統(tǒng)產(chǎn)品日趨成熟。為適應(yīng)時(shí)代發(fā)展的需要，許多新型數(shù)據(jù)庫模型應(yīng)運(yùn)而生，時(shí)態(tài)數(shù)據(jù)庫便是其中一份子。時(shí)態(tài)數(shù)據(jù)庫是人類創(chuàng)造力在時(shí)間維上的延伸，旨在高效地存儲(chǔ)和利用時(shí)態(tài)數(shù)據(jù)，它在自然現(xiàn)象觀測、自然災(zāi)害對(duì)策、古地質(zhì)研究、考古和金融股票方面的應(yīng)用在國外已經(jīng)開始試用，并不斷有原型和報(bào)告發(fā)表。本文所涉及到的Hbase便是一個(gè)32兆內(nèi)存模擬時(shí)態(tài)主存數(shù)據(jù)庫的原型。Hbase從第一次用Pascal語言在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ù)操縱語言是一個(gè)數(shù)據(jù)庫管理系統(tǒng)的重要組成部分，用戶通過這些語言對(duì)數(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ù)操縱語言的投影模塊。


關(guān)鍵字
時(shí)態(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......


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

（一） 連接操作的實(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ù)庫管理系統(tǒng)內(nèi)部結(jié)構(gòu)及其C語言實(shí)現(xiàn)》 電子科技大學(xué)出版社,1995
[2] 薩師煊 王珊 ,《數(shù)據(jù)庫系統(tǒng)概論》（第二版）高等教育出版社,1993.