物流信息文件多維元數(shù)據(jù)索引與查詢研究.pdf

1、隨著電子商務(wù)和物流產(chǎn)業(yè)的迅猛發(fā)展，其存儲處理系統(tǒng)中的物流文件具有數(shù)據(jù)量大、數(shù)據(jù)更新頻繁等特點(diǎn)，對物流文件如何快速地實(shí)現(xiàn)查找是物流系統(tǒng)迫切需要解決問題之一。物流文件中含有大量的多維元數(shù)據(jù)，現(xiàn)有的索引結(jié)構(gòu)因沒有充分利用其中元數(shù)據(jù)，而不能更有效的滿足多維元數(shù)據(jù)復(fù)雜查詢的要求。為此，本論文主要研究內(nèi)容如下：
　　首先，在物流文件中，根據(jù)多維元數(shù)據(jù)索引結(jié)構(gòu)的需求，本文在R樹節(jié)點(diǎn)上放入布隆過濾器（Bloom Filter）提出一種多維元數(shù)據(jù)索

2、引結(jié)構(gòu)，稱為R樹布隆過濾器，簡稱R-TBF（R-Tree and Bloom Filter）。物流文件中元數(shù)據(jù)更新頻次高，為了保證索引結(jié)構(gòu)的更新性能，本文接著提出R-TBF索引結(jié)構(gòu)的更新機(jī)制，它由基礎(chǔ)索引結(jié)構(gòu)和更新緩存結(jié)構(gòu)組成。最后用在物流文件中的多維元數(shù)據(jù)的查詢實(shí)例說明我提出的索引結(jié)構(gòu)與更新機(jī)制。
　　其次，為了能夠在物流信息存儲系統(tǒng)中快速的查找到物流文件，本文采用R-TBF索引結(jié)構(gòu)，建立元數(shù)據(jù)立方體（metadata cube

3、），設(shè)計了一種基于元數(shù)據(jù)立方體的R樹布隆過濾器的查詢機(jī)制，英文簡稱R-TBFMC（Query Mechanism of R-Tree and Bloom Filter based Metadata Cube）。查詢機(jī)制設(shè)計了三個模塊：R-TBFMC主模塊，R-TBFMC查詢模塊以及R-TBFMC更新模塊。同時設(shè)計了兩種查詢方法，分別是范圍和值查詢法和范圍最大值查詢法。
　　最后，進(jìn)行了多維元數(shù)據(jù)查詢機(jī)制的實(shí)現(xiàn)工作，實(shí)現(xiàn)了多維元數(shù)據(jù)