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

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

2、引結(jié)構(gòu)，稱(chēng)為R樹(shù)布隆過(guò)濾器，簡(jiǎn)稱(chēng)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ù)的查詢(xún)實(shí)例說(shuō)明我提出的索引結(jié)構(gòu)與更新機(jī)制。
　　其次，為了能夠在物流信息存儲(chǔ)系統(tǒng)中快速的查找到物流文件，本文采用R-TBF索引結(jié)構(gòu)，建立元數(shù)據(jù)立方體（metadata cube

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