一種面向大規(guī)模數(shù)據(jù)的索引方法及其系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種面向大規(guī)模數(shù)據(jù)的索引方法，包括構(gòu)建索引結(jié)構(gòu)階段與查詢階段；構(gòu)建索引結(jié)構(gòu)階段中根據(jù)原始數(shù)據(jù)生成索引結(jié)構(gòu)；查詢階段根據(jù)索引結(jié)構(gòu)獲得相應(yīng)的原始數(shù)據(jù)；原始數(shù)據(jù)中包括至少一個(gè)由數(shù)據(jù)元組組成的數(shù)據(jù)塊；索引結(jié)構(gòu)包括葉子層索引和根層索引，葉子層索引包含一層葉子層索引文件，葉子層索引文件中包含至少一個(gè)葉子層數(shù)據(jù)塊；根層索引包括中間層索引，中間層索引包含至少一層中間層索引文件，中間層索引文件中包含至少一個(gè)中間層數(shù)據(jù)塊。本發(fā)明解決了利用MapReduce框架查詢大數(shù)據(jù)時(shí)響應(yīng)時(shí)間過慢等問題，通過在MapReduce框架中引入索引機(jī)制來提升查詢性能。本發(fā)明還公開了一種面向大規(guī)模數(shù)據(jù)的索引系統(tǒng)。
【專利說明】一種面向大規(guī)模數(shù)據(jù)的索引方法及其系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)據(jù)庫【技術(shù)領(lǐng)域】，尤其涉及一種面向大規(guī)模數(shù)據(jù)的索引方法及其系統(tǒng)。
【背景技術(shù)】
[0002]大數(shù)據(jù)存在于諸多應(yīng)用中，如網(wǎng)絡(luò)日志、傳感器網(wǎng)絡(luò)、社會(huì)網(wǎng)絡(luò)、天文監(jiān)測(cè)等。例如，大型綜合測(cè)繪望遠(yuǎn)鏡(LSST)是一個(gè)多國合作計(jì)劃的產(chǎn)物，預(yù)計(jì)將于2014年建成。建成之后，它將為人類提供前所未有的星空觀測(cè)能力，每晚產(chǎn)生30TB數(shù)據(jù)。大數(shù)據(jù)具有以下三個(gè)特性:1、海量性:在許多應(yīng)用中，數(shù)據(jù)量變得非常龐大；2、高速性:由于數(shù)據(jù)生成速度非常快，它會(huì)像數(shù)據(jù)流一樣不停的進(jìn)入系統(tǒng)；3、多樣性:存在許多種數(shù)據(jù)類型，包括結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)。
[0003]現(xiàn)有的集中式處理技術(shù)無法有效管理大數(shù)據(jù)，一些研究人員專注于設(shè)計(jì)一些并行算法，使之運(yùn)行于一個(gè)包含數(shù)百甚至數(shù)千臺(tái)計(jì)算機(jī)的集群上，MapReduce即是一種應(yīng)用最為廣泛的框架。MapReduce框架可分為兩個(gè)階段:map和reduce。在各階段中，多個(gè)進(jìn)程并行執(zhí)行，從而顯著降低總的執(zhí)行時(shí)間。MapReduce的執(zhí)行流程如圖1所示。
[0004]查詢操作是數(shù)據(jù)庫管理領(lǐng)域的一項(xiàng)基本操作，它返回一個(gè)滿足給定約束條件的元組子集。例如，假設(shè)用戶希望從一個(gè)由互聯(lián)網(wǎng)抓取的網(wǎng)頁數(shù)據(jù)集合中獲取指定網(wǎng)站的所有URL。設(shè)計(jì)一個(gè)遵循MapReduce框架的算法并不難，即:掃描整個(gè)數(shù)據(jù)集，過濾不屬于該網(wǎng)站的頁面。但是，鑒于所有數(shù)據(jù)必須被逐一訪問，該方法的執(zhí)行效率并不高。傳統(tǒng)的DBMS通常使用索引結(jié)構(gòu)來加速查詢執(zhí)行過程。但是，傳統(tǒng)的索引技術(shù)無法被直接應(yīng)用到MapReduce框架中。所以，在MapReduce框架中引入新穎的索引機(jī)制很有必要。

【發(fā)明內(nèi)容】

[0005]本發(fā)明克服了現(xiàn)有的針對(duì)大數(shù)據(jù)中多維數(shù)據(jù)查詢過慢的缺陷，提出一種面向大規(guī)模數(shù)據(jù)的索引方法及其系統(tǒng)。
[0006]本發(fā)明提出了一種面向大規(guī)模數(shù)據(jù)的索引方法，包括構(gòu)建索引結(jié)構(gòu)階段與查詢階段；所述構(gòu)建索引結(jié)構(gòu)階段根據(jù)原始數(shù)據(jù)生成索引結(jié)構(gòu)；所述查詢階段根據(jù)所述索引結(jié)構(gòu)獲得相應(yīng)的所述原始數(shù)據(jù)；
[0007]其中，所述原始數(shù)據(jù)至少包括一個(gè)由數(shù)據(jù)元組組成的數(shù)據(jù)塊；所述索引結(jié)構(gòu)包括葉子層索引與根層索引；所述葉子層索引包含一層葉子層索引文件，所述葉子層索引文件中包含至少一個(gè)葉子層數(shù)據(jù)塊；所述根層索引位于葉子層索引之上，包括中間層索引，所述中間層索引包含至少一層中間層索引文件，所述中間層索引文件中包含至少一個(gè)中間層數(shù)據(jù)塊。
[0008]其中，所述構(gòu)建索引結(jié)構(gòu)階段包括:
[0009]步驟一:對(duì)所述原始數(shù)據(jù)的所述數(shù)據(jù)塊中每一個(gè)數(shù)據(jù)元組排序，輸出至所述葉子層索引；[0010]步驟二:在所述葉子層索引中劃分所述數(shù)據(jù)元組獲得所述葉子層數(shù)據(jù)塊，并生成所述葉子層索引文件作為所述葉子層索引，并將所述葉子層索引文件中的葉子層數(shù)據(jù)塊輸出至所述根層索引；
[0011]步驟三:在所述根層索引中根據(jù)所述葉子層數(shù)據(jù)塊獲得所述中間層數(shù)據(jù)塊，并生成所述中間層索引文件作為所述中間層索引。
[0012]其中，所述步驟一中，所述數(shù)據(jù)元組排序及輸出的過程包括:
[0013]步驟Al:利用空間擬合曲線計(jì)算所述原始數(shù)據(jù)中的每一個(gè)數(shù)據(jù)元組的轉(zhuǎn)換值及所在數(shù)據(jù)塊的地址信息；
[0014]步驟A2:根據(jù)所述轉(zhuǎn)換值利用MapReduce框架對(duì)所述數(shù)據(jù)元組排序，所述排序后的數(shù)據(jù)元組結(jié)合所述地址信息發(fā)送至所述葉子層。
[0015]其中，所述步驟三中生成所述中間層索引的過程包括:
[0016]步驟B1:獲取所述葉子層索引文件中的每一個(gè)所述葉子層數(shù)據(jù)塊的首個(gè)數(shù)據(jù)元組的所述轉(zhuǎn)換值及地址信息；
[0017]步驟B2:根據(jù)所述轉(zhuǎn)換值與所述地址信息生成所述中間層數(shù)據(jù)塊，組成所述中間層索引文件作為所述中間層索引。
[0018]其中，所述步驟B2后進(jìn)一步包括:
[0019]步驟B3:檢驗(yàn)所述中間層數(shù)據(jù)塊的數(shù)量是否小于閾值；若小于閾值，則保留所述中間層數(shù)據(jù)塊并組成所述中間層索引文件，完成建立所述中間層索引；否則，以所述中間層索引文件代替所述步驟BI中的所述葉子層索引文件并重新執(zhí)行所述步驟BI，生成更高層的中間層索引文件。
[0020]其中，所述查詢階段包括:
[0021]步驟三:獲取查詢條件，并根據(jù)所述查詢條件依次查詢所述中間層索引、葉子層索弓丨，獲取所述原始數(shù)據(jù)的數(shù)據(jù)塊地址信息；
[0022]步驟四:根據(jù)所述查詢條件與所述原始數(shù)據(jù)的數(shù)據(jù)塊地址信息，獲取相應(yīng)的數(shù)據(jù)元組。
[0023]其中，所述步驟三中查詢所述索引結(jié)構(gòu)的過程包括:
[0024]步驟Cl:根據(jù)所述查詢條件計(jì)算待查詢的數(shù)據(jù)元組的轉(zhuǎn)換值范圍；
[0025]步驟C2:根據(jù)所述轉(zhuǎn)換值范圍查詢所述中間層索引文件，獲取所述葉子層索引文件的相關(guān)葉子層數(shù)據(jù)塊的地址信息；
[0026]步驟C3:根據(jù)所述查詢條件與所述葉子層數(shù)據(jù)塊的地址信息，獲取所述原始數(shù)據(jù)中相關(guān)的數(shù)據(jù)塊的地址信息；
[0027]步驟C4:根據(jù)所述查詢條件與所述數(shù)據(jù)塊的地址信息，獲取相應(yīng)的數(shù)據(jù)元組。
[0028]本發(fā)明還提出了一種面向大規(guī)模數(shù)據(jù)的索引系統(tǒng)，包括:
[0029]原始數(shù)據(jù)存儲(chǔ)單元，其存儲(chǔ)所述原始數(shù)據(jù)；
[0030]葉子層存儲(chǔ)單元，其與所述原始數(shù)據(jù)存儲(chǔ)單元連接，存儲(chǔ)所述葉子層索引文件；
[0031]中間層存儲(chǔ)單元，其與所述葉子層存儲(chǔ)單元連接，存儲(chǔ)所述中間層索引文件；
[0032]葉子層構(gòu)建單元，其設(shè)置在所述原始數(shù)據(jù)存儲(chǔ)單元與葉子層存儲(chǔ)單元之間，用于讀取所述原始數(shù)據(jù)并構(gòu)建所述葉子層索引文件；
[0033]中間層構(gòu)建單元，其設(shè)置在所述中間層存儲(chǔ)單元與葉子層構(gòu)建單元之間，用于讀取所述葉子層索引文件并構(gòu)建所述中間層索引文件；
[0034]查詢單元，其與所述中間層存儲(chǔ)單元連接，用于獲取查詢條件并查詢相應(yīng)的數(shù)據(jù)元組。
[0035]本發(fā)明的索引方法可以基于MapReduce框架。本發(fā)明面向大規(guī)模數(shù)據(jù)的索引方法，采用兩個(gè)不同階段處理，即構(gòu)建階段和查詢階段。索引構(gòu)建階段中，根據(jù)原始數(shù)據(jù)生成索引文件，索引文件數(shù)據(jù)量會(huì)小于原始數(shù)據(jù)，且分層存放。在查詢階段中，根據(jù)索引文件得到最終的查詢結(jié)果。本發(fā)明的方法解決了大數(shù)據(jù)中查詢時(shí)間開銷過大等問題，從而提升了查詢性能。
【專利附圖】

【附圖說明】
[0036]圖1 為 MapReduce 架構(gòu)圖。
[0037]圖2為空間實(shí)例對(duì)象與空間填充曲線圖示意圖。
[0038]圖3為構(gòu)建索引結(jié)構(gòu)的示意圖。
[0039]圖4為查詢階段的示意圖圖。
[0040]圖5為構(gòu)建索引結(jié)構(gòu)階段的流程圖。
[0041]圖6為構(gòu)建葉子層索引的流程圖。
[0042]圖7為構(gòu)建中間層索引的流程圖。
[0043]圖8為索引方法的總體流程圖。
[0044]圖9為索引系統(tǒng)的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0045]結(jié)合以下具體實(shí)施例和附圖，對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。實(shí)施本發(fā)明的過程、條件、實(shí)驗(yàn)方法等，除以下專門提及的內(nèi)容之外，均為本領(lǐng)域的普遍知識(shí)和公知常識(shí)，本發(fā)明沒有特別限制內(nèi)容。
[0046]如圖1至圖9，1-原始數(shù)據(jù)存儲(chǔ)單元，2-葉子層存儲(chǔ)單元，3-中間層存儲(chǔ)單元，4-葉子層構(gòu)建單元，5-中間層構(gòu)建單元，6-查詢單元。
[0047]本發(fā)明的面向大規(guī)模數(shù)據(jù)的索引方法是基于樹的數(shù)據(jù)結(jié)構(gòu)，包括構(gòu)建索引結(jié)構(gòu)階段和查詢階段。圖8顯示的是索引方法的總體流程圖，其中構(gòu)建索引結(jié)構(gòu)階段中構(gòu)建的索引結(jié)構(gòu)包括葉子層索引與根層索引組成。其中根層索引包括中間層索引。
[0048]其中，原始數(shù)據(jù)中包含至少一個(gè)數(shù)據(jù)塊，數(shù)據(jù)塊為文件系統(tǒng)中的數(shù)據(jù)存儲(chǔ)單元，由原始數(shù)據(jù)存儲(chǔ)單元I保存。數(shù)據(jù)塊中包含若干個(gè)數(shù)據(jù)元組。
[0049]其中，葉子層索引是葉子節(jié)點(diǎn)的數(shù)據(jù)項(xiàng)集合，其中包含一個(gè)獨(dú)立的葉子層索引文件。該葉子層索引文件由多個(gè)葉子層數(shù)據(jù)塊組成，保存在葉子層存儲(chǔ)單元2中。葉子層數(shù)據(jù)塊中以數(shù)據(jù)元組為單位存儲(chǔ)，每個(gè)葉子層數(shù)據(jù)塊中的數(shù)據(jù)元組包含排序后的原始數(shù)據(jù)中的數(shù)據(jù)元組及其地址信息。
[0050]其中，中間層索引是除了葉子層索引之外的更高層索引的集合，可以有多層，每層是一個(gè)獨(dú)立的中間層索引文件，每個(gè)中間層索引文件由多個(gè)中間層數(shù)據(jù)塊組成，由中間層存儲(chǔ)單元3保存。中間層索引文件的生成方式類似于疊羅漢，高層索引文件由下層索引文件作為輸入生成，其中最底的中間層數(shù)據(jù)塊中包含有每個(gè)葉子層數(shù)據(jù)塊相應(yīng)的轉(zhuǎn)換值及其地址信息。
[0051]圖5顯示的是構(gòu)建索引結(jié)構(gòu)階段的流程圖。當(dāng)獲取原始數(shù)據(jù)后，對(duì)原始數(shù)據(jù)中每一個(gè)數(shù)據(jù)元組排序，生成葉子層索引，再重組葉子層索引，生成中間層索引。優(yōu)選地，若中間層索引中的索引文件過大，則在該索引文件基礎(chǔ)上進(jìn)行迭代，在生成一個(gè)更高層的中間層索引文件，直到該新的索引文件符合不過大為止。
[0052]圖6顯示的是葉子層索引構(gòu)建流程圖。其中，葉子層構(gòu)建單元4獲取原始數(shù)據(jù)后，使用空間填充曲線圖將每個(gè)數(shù)據(jù)元組映射為一個(gè)轉(zhuǎn)換值，使每個(gè)數(shù)據(jù)元組根據(jù)該轉(zhuǎn)換值排序。例如，使用Z-order曲線作為空間填充曲線圖，獲取的轉(zhuǎn)換值為Z-order值，將數(shù)據(jù)元組根據(jù)Z-order值由低至高排序。
[0053]圖7顯示的是中間層索引構(gòu)建流程圖。其中，針對(duì)葉子層索引文件中的每一個(gè)葉子層數(shù)據(jù)塊，提取其中第一個(gè)數(shù)據(jù)元組的空間擬合曲線的轉(zhuǎn)換值以及該葉子層數(shù)據(jù)塊的地址信息，生成中間層索引文件。優(yōu)選地，判斷生成的中間層數(shù)據(jù)塊的數(shù)量是否小于閾值。若小于閾值則保留中間層數(shù)據(jù)塊并組成中間層索引文件；否則，以中間層索引文件代替步驟BI中的葉子層索引文件并重新執(zhí)行步驟BI，生成更高層的中間層索引文件。重復(fù)執(zhí)行直到該層中的中間層數(shù)據(jù)塊的數(shù)量小于閾值為止。閾值的數(shù)據(jù)可由中間層構(gòu)建單元5預(yù)先設(shè)定，閾值在處理大規(guī)模數(shù)據(jù)時(shí)根據(jù)實(shí)際情況設(shè)定，本實(shí)施例中閾值設(shè)定為30。
[0054]本發(fā)明可在MapReduce框架下實(shí)現(xiàn)的。鑒于在MapReduce框架下完成的,所以實(shí)施例中以具體的Map函數(shù)和Reduce函數(shù)的操作為例。
[0055]在葉子層索引建立階段，葉子層構(gòu)建單元4利用MapReduce框架對(duì)原始數(shù)據(jù)中的數(shù)據(jù)元組進(jìn)行排序。由于多維數(shù)據(jù)進(jìn)行排序并不簡(jiǎn)單。因此，本實(shí)施例中使用空間填充曲線圖將每個(gè)數(shù)據(jù)元組映射為一個(gè)轉(zhuǎn)換值，使每個(gè)數(shù)據(jù)元組可以排序。優(yōu)選地，葉子層構(gòu)建單元4使用Z-order曲線作為空間填充曲線圖實(shí)現(xiàn)數(shù)據(jù)元組與轉(zhuǎn)換值的映射關(guān)系，如圖2所示。方法I描述了葉子層索引建立的過程。map函數(shù)的輸入?yún)?shù)為鍵/值(key/value)對(duì)。key和value分別對(duì)應(yīng)該數(shù)據(jù)元組的地址偏移量信息(即地址信息)以及該數(shù)據(jù)元組的內(nèi)容。對(duì)于每一個(gè)key/value對(duì)，map函數(shù)先根據(jù)key計(jì)算其所在數(shù)據(jù)塊的地址信息。由于數(shù)據(jù)塊的大小以及其偏移量為事先預(yù)設(shè)，因此可以計(jì)算出其數(shù)據(jù)塊地址。例如，假設(shè)數(shù)據(jù)塊的大小是64MB，某一數(shù)據(jù)元組偏移值恰好是210M，我們可以計(jì)算出該數(shù)據(jù)元組處于第4個(gè)數(shù)據(jù)塊中。隨后，從value字段中提取位置信息。基于位置的信息，通過計(jì)算Z-order曲線的轉(zhuǎn)換值(Z-order值)。最后,調(diào)用emit函數(shù)輸出新的key/value對(duì)。reduce函數(shù)讀取map函數(shù)從輸出結(jié)果。進(jìn)一步地,Hadoop分布式系統(tǒng)中還可通過shuffle和sort階段確保了 reduce的輸入結(jié)果根據(jù)保持有序。reduce函數(shù)收集所有的key/value對(duì),并輸出到最后的結(jié)果文件中。
【權(quán)利要求】
1.一種面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，包括構(gòu)建索引結(jié)構(gòu)階段與查詢階段；所述構(gòu)建索引結(jié)構(gòu)階段根據(jù)原始數(shù)據(jù)生成索引結(jié)構(gòu)；所述查詢階段根據(jù)所述索引結(jié)構(gòu)獲得相應(yīng)的所述原始數(shù)據(jù)； 其中，所述原始數(shù)據(jù)至少包括一個(gè)由數(shù)據(jù)元組組成的數(shù)據(jù)塊；所述索引結(jié)構(gòu)包括葉子層索引與根層索引；所述葉子層索引包含一層葉子層索引文件，所述葉子層索引文件中包含至少一個(gè)葉子層數(shù)據(jù)塊；所述根層索引位于葉子層索引之上，包括中間層索引，所述中間層索引包含至少一層中間層索引文件，所述中間層索引文件中包含至少一個(gè)中間層數(shù)據(jù)塊。
2.如權(quán)利要求1所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述構(gòu)建索引結(jié)構(gòu)階段包括: 步驟一:對(duì)所述原始數(shù)據(jù)的所述數(shù)據(jù)塊中每一個(gè)數(shù)據(jù)元組排序，輸出至所述葉子層索引 ; 步驟二:在所述葉子層索引中劃分所述數(shù)據(jù)元組獲得所述葉子層數(shù)據(jù)塊，并生成所述葉子層索引文件作為所述葉子層索引，并將所述葉子層索引文件中的葉子層數(shù)據(jù)塊輸出至所述根層索引； 步驟三:在所述根層索引中根據(jù)所述葉子層數(shù)據(jù)塊獲得所述中間層數(shù)據(jù)塊，并生成所述中間層索引文件作為所述中間層索引。
3.如權(quán)利要求2所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述步驟一中，所述數(shù)據(jù)元組排序及輸出的過程包括: 步驟Al:利用空間擬合曲線計(jì)算所述原始數(shù)據(jù)中的每一個(gè)數(shù)據(jù)元組的轉(zhuǎn)換值及所在數(shù)據(jù)塊的地址信息；` 步驟A2:根據(jù)所述轉(zhuǎn)換值利用MapReduce框架對(duì)所述數(shù)據(jù)元組排序，所述排序后的數(shù)據(jù)元組結(jié)合所述地址信息發(fā)送至所述葉子層。
4.如權(quán)利要求2或3中任意一項(xiàng)或多項(xiàng)所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述步驟三中生成所述中間層索引的過程包括: 步驟B1:獲取所述葉子層索引文件中的每一個(gè)所述葉子層數(shù)據(jù)塊的首個(gè)數(shù)據(jù)元組的所述轉(zhuǎn)換值及地址信息； 步驟B2:根據(jù)所述轉(zhuǎn)換值與所述地址信息生成所述中間層數(shù)據(jù)塊，組成所述中間層索引文件作為所述中間層索引。
5.如權(quán)利要求4所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述步驟B2后進(jìn)一步包括: 步驟B3:檢驗(yàn)所述中間層數(shù)據(jù)塊的數(shù)量是否小于閾值；若小于閾值，則保留所述中間層數(shù)據(jù)塊并組成所述中間層索引文件，完成建立所述中間層索引；否則，以所述中間層索引文件代替所述步驟BI中的所述葉子層索引文件并重新執(zhí)行所述步驟BI，生成更高層的中間層索引文件。
6.如權(quán)利要求1所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述查詢階段包括:步驟三:獲取查詢條件，并根據(jù)所述查詢條件依次查詢所述中間層索引、葉子層索引，獲取所述原始數(shù)據(jù)的數(shù)據(jù)塊地址信息； 步驟四:根據(jù)所述查詢條件與所述原始數(shù)據(jù)的數(shù)據(jù)塊地址信息，獲取相應(yīng)的數(shù)據(jù)元組。
7.如權(quán)利要求6所述的面向大規(guī)模數(shù)據(jù)的索引方法，其特征在于，所述步驟三中查詢所述索引結(jié)構(gòu)的過程包括: 步驟Cl:根據(jù)所述查詢條件計(jì)算待查詢的數(shù)據(jù)元組的轉(zhuǎn)換值范圍； 步驟C2:根據(jù)所述轉(zhuǎn)換值范圍查詢所述中間層索引文件，獲取所述葉子層索引文件的相關(guān)葉子層數(shù)據(jù)塊的地址信息； 步驟C3:根據(jù)所述查詢條件與所述葉子層數(shù)據(jù)塊的地址信息，獲取所述原始數(shù)據(jù)中相關(guān)的數(shù)據(jù)塊的地址信息； 步驟C4:根據(jù)所述查詢條件與所述數(shù)據(jù)塊的地址信息，獲取相應(yīng)的數(shù)據(jù)元組。
8.一種面向大規(guī)模數(shù)據(jù)的索引系統(tǒng)，其特征在于，包括: 原始數(shù)據(jù)存儲(chǔ)單元(I)，其存儲(chǔ)所述原始數(shù)據(jù)； 葉子層存儲(chǔ)單元(2)，其與所述原始數(shù)據(jù)存儲(chǔ)單元(I)連接，存儲(chǔ)所述葉子層索引文件； 中間層存儲(chǔ)單元(3)，其與所述葉子層存儲(chǔ)單元(2)連接，存儲(chǔ)所述中間層索引文件；葉子層構(gòu)建單元(4)，其設(shè)置在所述原始數(shù)據(jù)存儲(chǔ)單元(I)與葉子層存儲(chǔ)單元(2)之間，用于讀取所述原始數(shù)據(jù)并構(gòu)建所述葉子層索引文件； 中間層構(gòu)建單元(5)，其設(shè)置在所述中間層存儲(chǔ)單元(3)與葉子層構(gòu)建單元(4)之間，用于讀取所述葉子層索引文件并構(gòu)建`所述中間層索引文件； 查詢單元(6)，其與所述中間層存儲(chǔ)單元(3)連接，用于獲取查詢條件并查詢相應(yīng)的數(shù)據(jù)元組。
【文檔編號(hào)】G06F17/30GK103870456SQ201210526354
【公開日】2014年6月18日 申請(qǐng)日期:2012年12月7日 優(yōu)先權(quán)日:2012年12月7日
【發(fā)明者】李春生, 金澈清, 周傲英 申請(qǐng)人:華東師范大學(xué)