【摘要】：射頻識別技術(shù)(Radio Frequency Identification, RFID)是采用無線射頻方式進行非接觸式通訊,并自動識別和獲取物品數(shù)據(jù)的一種快速識別技術(shù)。RFID中間件是RFID系統(tǒng)的重要組成部分,在建立在RFID標簽代表的物理世界與各種應用系統(tǒng)之間的橋梁。為各種RFID上層應用提供基于中間件的平臺是當前發(fā)展的方向,并由此引入RFID中間件技術(shù)�；赗FID技術(shù)的應用系統(tǒng)會實時產(chǎn)生大量RFID數(shù)據(jù),這些數(shù)據(jù)經(jīng)由RFID閱讀器并傳送到RFID中間件,如何對這些大量數(shù)據(jù)進行高效的存儲,以給上層應用系統(tǒng)提供高效的存取,對于RFID中間件來說是尤為關(guān)鍵的問題。 首先,本文研究了常見的索引技術(shù)和緩存優(yōu)化技術(shù),常見索引技術(shù)如Hash、AVL樹、B-樹、B+樹等對存儲空間的利用率不高,不適合內(nèi)存索引。T樹雖然改進了存儲空間利用率,但是在當時的硬件條件下,沒有意識到緩存(Cache)的重要性。緩存優(yōu)化技術(shù)主要分為主動型和被動型兩種,主動型緩存優(yōu)化技術(shù)通常需要相關(guān)硬件的支持,而被動型緩存優(yōu)化技術(shù)主要從數(shù)據(jù)結(jié)構(gòu)方面考慮。 其次,本文在詳細分析RFID數(shù)據(jù)自身及其操作的特征,并根據(jù)EPC Global中間件接口定義規(guī)范,提出了一種基于內(nèi)存存儲技術(shù)和緩存優(yōu)化技術(shù)上的適用于RFID中間件內(nèi)存索引的數(shù)組索引T+樹結(jié)構(gòu),并給出了RFID數(shù)據(jù)在這種索引結(jié)構(gòu)上的各種操作算法。這種索引結(jié)構(gòu)在支持所有符合EPC Global標準的接口操作的基礎(chǔ)上,能更有效的提高內(nèi)存空間利用率,特別是大大提高了RFID應用系統(tǒng)中常用的以事件周期為查找條件的范圍查詢和批量查詢的效率。 最后,本文第4章將數(shù)組索引T+樹與磁盤索引結(jié)構(gòu)AVL樹和B-樹、內(nèi)存索引結(jié)構(gòu)T-樹和張鐸提出的一種RFID流數(shù)據(jù)索引結(jié)構(gòu)suffix_T樹,這三類典型的索引結(jié)構(gòu)進行了對比實驗和分析,及改進T結(jié)點的Cache命中率實驗。實驗證明了該結(jié)構(gòu)在存儲空間利用率、查詢和更新性能上均有一定的提升。
【圖文】：

哈爾濱工業(yè)大學工學碩士學位論文天線（Antenna）是 RFID 標簽和閱讀器之間實現(xiàn)射頻信號傳播和建立連接的設(shè)備。RFID 系統(tǒng)中包括兩類天線，一類是 RFID 標簽內(nèi)部的天集成在 RFID 標簽中，另一類是閱讀器的天線，它既可以集成在閱讀器可以金額閱讀器的輸出端通過電纜連接。天線在 RFID 系統(tǒng)中的重要被人們所忽視，在實際應用中，天線設(shè)計參數(shù)是影響 RFID 系統(tǒng)識別主要因素。

哈爾濱工業(yè)大學工學碩士學位論文到 RFID 的標簽數(shù)據(jù)。即使是存放 RFID 標簽數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)發(fā)生變化，，以及 RFID 閱讀器的種類和數(shù)量發(fā)生變化時，在應用不需要做出修改，而只要修改一些中間件的設(shè)置，大大降低了系開發(fā)的成本。因此，RFID中間件所包含的功能不僅僅是信息傳遞，往往還必須復、路由選擇、數(shù)據(jù)廣播、安全保證及提供相應的排錯工具等服
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TP391.44;TP333.1

【參考文獻】

相關(guān)期刊論文 前4條

1 喻劍;賴聲禮;;用于RFID中間件的內(nèi)存數(shù)據(jù)庫結(jié)構(gòu)研究[J];哈爾濱工程大學學報;2008年06期

2 鄭春萍;;基于RFID技術(shù)的現(xiàn)代物流應用研究[J];物流科技;2007年05期

3 李泉林;郭龍巖;;綜述RFID技術(shù)及其應用領(lǐng)域[J];中國電子商情(RFID技術(shù)與應用);2006年01期

4 史喜陽;孫棣華;宋瀟瀟;;基于CEP的RFID數(shù)據(jù)處理模型研究[J];自動化技術(shù)與應用;2008年04期

相關(guān)碩士學位論文 前2條

1 馬克廣;RFID數(shù)據(jù)清洗算法研究及中間件平臺實現(xiàn)[D];哈爾濱工業(yè)大學;2008年

2 張鐸;RFID流數(shù)據(jù)索引技術(shù)研究[D];哈爾濱工業(yè)大學;2009年

本文編號：2671424