RFID流數(shù)據(jù)索引技術(shù)研究.pdf

1、RFID(Radio Frequency Identification)射頻識(shí)別技術(shù)，是一種快速的、非接觸式的識(shí)別技術(shù)，基于低成本、易使用、技術(shù)成熟等特點(diǎn)，RFID技術(shù)已經(jīng)被廣泛應(yīng)用到各個(gè)領(lǐng)域中。RFID企業(yè)應(yīng)用多樣而復(fù)雜，底層獲取的數(shù)據(jù)量大而亂，需要一個(gè)平臺(tái)來(lái)進(jìn)行數(shù)據(jù)管理以及數(shù)據(jù)操作，RFID中間件正是應(yīng)這種需求而產(chǎn)生的，RFID中間件是RFID系統(tǒng)的重要組成部分，在RFID標(biāo)簽數(shù)據(jù)代表的物理世界與各種應(yīng)用系統(tǒng)之間建立橋梁，為RFID

2、應(yīng)用商提供基于中間件的平臺(tái)是目前的發(fā)展趨勢(shì)，由此引入了RFID中間件技術(shù)。
　　基于RFID技術(shù)的應(yīng)用系統(tǒng)會(huì)實(shí)時(shí)產(chǎn)生大量RFID數(shù)據(jù)，這些原始數(shù)據(jù)經(jīng)由RFID閱讀器并傳送到RFID中間件，一方面RFID中間件要對(duì)大量數(shù)據(jù)進(jìn)行存儲(chǔ)訪問；另一方面還要對(duì)這些夾雜錯(cuò)誤原始數(shù)據(jù)進(jìn)行處理得到準(zhǔn)確數(shù)據(jù)，這兩方面都是RFID中間件系統(tǒng)的關(guān)鍵技術(shù)，也是目前亟待解決的問題。
　　為了實(shí)現(xiàn)高性能的RFID中間件系統(tǒng)，本文主要對(duì)海量標(biāo)簽記錄的高效存

3、儲(chǔ)和快速訪問進(jìn)行研究，現(xiàn)有的海量數(shù)據(jù)管理技術(shù)都是基于B-樹或B+樹的磁盤索引技術(shù)，磁盤索引對(duì)于高實(shí)時(shí)性大吞吐量的RFID中間件來(lái)說不能滿足其高速存取需求，所以本文采用內(nèi)存當(dāng)做數(shù)據(jù)存儲(chǔ)和索引的介質(zhì)，在深入標(biāo)簽組成、結(jié)構(gòu)特點(diǎn)以及應(yīng)用情況后設(shè)計(jì)了一種Suffix_T內(nèi)存索引結(jié)構(gòu)，它將標(biāo)簽記錄進(jìn)行分割存儲(chǔ)，首先利用標(biāo)簽公共前綴的特點(diǎn)，使RFID海量標(biāo)簽記錄的占用空間大大壓縮，然后再利用T-樹結(jié)構(gòu)存儲(chǔ)記錄的后綴。這種索引結(jié)構(gòu)無(wú)論在更新速度、查詢速

4、度還是在空間占用率上都較傳統(tǒng)索引結(jié)構(gòu)AVL樹、B-樹、T樹等有較好的提升，最后通過實(shí)驗(yàn)證明了的結(jié)論。
　　另一方面，由閱讀器獲取并存入到數(shù)據(jù)存儲(chǔ)模塊中的數(shù)據(jù)是原始的RFID流數(shù)據(jù)，也是夾雜著各種錯(cuò)誤的流數(shù)據(jù)，在進(jìn)一步應(yīng)用前，RFID中間件系統(tǒng)要將這些流數(shù)據(jù)進(jìn)行處理。本文分析了流數(shù)據(jù)的各種錯(cuò)誤及造成的原因，對(duì)其中造成數(shù)據(jù)不可靠性最大的消極讀取錯(cuò)誤進(jìn)行了深入研究，在詳細(xì)分析了自適應(yīng)清洗算法的不完善之處后提出了一個(gè)改進(jìn)算法ISMURF，