一種改進(jìn)的內(nèi)存索引算法在中藥追溯數(shù)據(jù)處理中的應(yīng)用*

張　博，盛　魁，陳繼祥，董　輝

(1.亳州職業(yè)技術(shù)學(xué)院 信息工程系，安徽 亳州 236800；2.安徽省中醫(yī)藥科學(xué)院 亳州中醫(yī)藥研究所，安徽 亳州 236800)

?

一種改進(jìn)的內(nèi)存索引算法在中藥追溯數(shù)據(jù)處理中的應(yīng)用*

張博1，2，盛魁1，2，陳繼祥1，2，董輝1，2

(1.亳州職業(yè)技術(shù)學(xué)院 信息工程系，安徽 亳州 236800；2.安徽省中醫(yī)藥科學(xué)院 亳州中醫(yī)藥研究所，安徽 亳州 236800)

摘要:在中藥質(zhì)量追溯系統(tǒng)中，為了保證中藥材在流通環(huán)節(jié)中的數(shù)據(jù)采集效果，需要部署RFID標(biāo)簽和傳感器.在大規(guī)模RFID應(yīng)用中，后臺(tái)服務(wù)器處理的標(biāo)簽數(shù)據(jù)量巨大，容易造成數(shù)據(jù)傳輸?shù)钠款i.在數(shù)據(jù)檢索時(shí)采用改進(jìn)的遍歷索引算法，構(gòu)建高效的內(nèi)存數(shù)據(jù)結(jié)構(gòu)，能夠加快RFID標(biāo)簽數(shù)據(jù)讀取速度，提高數(shù)據(jù)源的穩(wěn)定性，同時(shí)降低后臺(tái)數(shù)據(jù)庫(kù)的負(fù)擔(dān)，確保數(shù)據(jù)處理的高效性和安全性.

關(guān)鍵詞:數(shù)據(jù)處理；索引結(jié)構(gòu)；RFID

在RFID系統(tǒng)應(yīng)用中，RFID讀寫器通過(guò)無(wú)線射頻方式與標(biāo)簽通信，獲取標(biāo)簽的感知數(shù)據(jù)并發(fā)送到服務(wù)器平臺(tái)進(jìn)行處理.在中藥材質(zhì)量追溯系統(tǒng)中，為了保證中藥材流通過(guò)程中的溯源效果，需要大規(guī)模部署RFID標(biāo)簽和傳感器，由于讀寫器需要讀寫的藥材標(biāo)簽數(shù)據(jù)量較大，這就會(huì)產(chǎn)生大量標(biāo)簽數(shù)據(jù)發(fā)送給后臺(tái)服務(wù)器，造成網(wǎng)絡(luò)數(shù)據(jù)吞吐量增加，容易導(dǎo)致網(wǎng)絡(luò)堵塞和服務(wù)器負(fù)擔(dān)過(guò)重[1].為解決上述問(wèn)題，目前主流的解決方法是通過(guò)設(shè)置前置數(shù)據(jù)處理服務(wù)器，將讀寫器獲取的RFID標(biāo)簽數(shù)據(jù)進(jìn)行提前分組和篩選，經(jīng)過(guò)前置服務(wù)器處理后的數(shù)據(jù)發(fā)送給后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器，這樣就可以減少網(wǎng)絡(luò)數(shù)據(jù)吞吐量，降低了后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器的負(fù)擔(dān).

如何優(yōu)化前置服務(wù)器的數(shù)據(jù)處理算法和數(shù)據(jù)結(jié)構(gòu)，是提高前置服務(wù)器效率的關(guān)鍵.本文提出一種改進(jìn)的T+樹內(nèi)存數(shù)據(jù)結(jié)構(gòu)算法，在傳統(tǒng)T樹的基礎(chǔ)上引入鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，通過(guò)實(shí)際環(huán)境的測(cè)試驗(yàn)證，能夠達(dá)到預(yù)期的目的.

1RFID數(shù)據(jù)處理基本方法

1.1標(biāo)簽數(shù)據(jù)狀態(tài)特性

在 RFID 系統(tǒng)中，標(biāo)簽和讀寫器通過(guò)事先分配的OID識(shí)別碼，能夠自動(dòng)完成感知和匹配過(guò)程[2]；當(dāng)標(biāo)簽和讀寫器之間完成數(shù)據(jù)傳送后，感知關(guān)系將斷開.整個(gè)感知過(guò)程中，標(biāo)簽的狀態(tài)分別處于感知、相應(yīng)、斷開三個(gè)狀態(tài)，并且這三種狀態(tài)處于不斷的循環(huán)過(guò)程中[3].

在物聯(lián)網(wǎng)系統(tǒng)的應(yīng)用中，感知設(shè)備之間通過(guò)無(wú)線信號(hào)進(jìn)行聯(lián)系，當(dāng)標(biāo)簽和讀寫器的距離處于感知和斷開的臨界狀態(tài)時(shí)，或者標(biāo)簽的電量不足導(dǎo)致標(biāo)簽收發(fā)無(wú)線射頻信號(hào)強(qiáng)度不夠時(shí)，可能會(huì)使標(biāo)簽處于兩種狀態(tài)的交替階段，這時(shí)讀寫器可能會(huì)失去對(duì)標(biāo)簽的感知.因此系統(tǒng)判斷RFID標(biāo)簽是否處在被感知狀態(tài)，應(yīng)該觀察標(biāo)簽的連續(xù)讀寫和感知狀態(tài)[4]，而不能憑某一個(gè)獨(dú)立的周期來(lái)進(jìn)行判斷.

1.2標(biāo)簽數(shù)據(jù)處理過(guò)程

在RFID系統(tǒng)部署中，每一個(gè)標(biāo)簽包含的信息有：標(biāo)簽識(shí)別碼、標(biāo)簽來(lái)源、標(biāo)簽保持狀態(tài)、標(biāo)簽當(dāng)前讀取序號(hào).RFID系統(tǒng)數(shù)據(jù)庫(kù)服務(wù)器會(huì)對(duì)每一個(gè)周期的標(biāo)簽狀態(tài)數(shù)據(jù)進(jìn)行讀取對(duì)比[5]，具體操作類型有：①標(biāo)簽數(shù)據(jù)的插入：RFID讀寫器讀取標(biāo)簽的狀態(tài)數(shù)據(jù)后，將其與數(shù)據(jù)庫(kù)中已保存的RFID標(biāo)簽數(shù)據(jù)進(jìn)行比較，如果重合則該標(biāo)簽已存在，如果比較結(jié)果沒(méi)有重合，則確認(rèn)該標(biāo)簽為新標(biāo)簽，并更新標(biāo)簽數(shù)據(jù)庫(kù)的信息[6].

②事件查詢：通過(guò)查詢標(biāo)簽的當(dāng)前狀態(tài)，生成標(biāo)簽匯總信息，同時(shí)將匯總信息上傳到后臺(tái)服務(wù)器.

③刪除標(biāo)簽數(shù)據(jù)：查詢處于非激活狀態(tài)的標(biāo)簽并進(jìn)行刪除操作，同時(shí)更新數(shù)據(jù)庫(kù).

在物聯(lián)網(wǎng)系統(tǒng)的部署過(guò)程中，對(duì)于來(lái)自于感知層的無(wú)線射頻標(biāo)簽數(shù)據(jù)處理，將產(chǎn)生大量的處理任務(wù)，如何提高任務(wù)處理的效率[7]，已經(jīng)成為RFID應(yīng)用需要重點(diǎn)關(guān)注的地方.

1.3內(nèi)存數(shù)據(jù)處理方法

(1)RFID系統(tǒng)部署對(duì)數(shù)據(jù)庫(kù)的要求.在RFID系統(tǒng)進(jìn)行部署時(shí)，實(shí)時(shí)處理數(shù)據(jù)將增加服務(wù)器的負(fù)荷，由于來(lái)自于RFID標(biāo)簽的大量數(shù)據(jù)需要進(jìn)行處理，同時(shí)大部分情況下無(wú)法預(yù)測(cè)標(biāo)簽的長(zhǎng)度和標(biāo)簽數(shù)據(jù)的長(zhǎng)度，因此傳統(tǒng)的算法普遍處理效率不高[8]，大大影響了RFID系統(tǒng)的部署效果.由于RFID系統(tǒng)的數(shù)據(jù)主要來(lái)自于實(shí)時(shí)數(shù)據(jù)讀取和采集，因此和傳統(tǒng)數(shù)據(jù)庫(kù)的結(jié)構(gòu)不同，需要將數(shù)據(jù)庫(kù)的活動(dòng)部分常駐主存，這樣才可以提高數(shù)據(jù)庫(kù)的訪問(wèn)速度和效率，從而滿足RFID系統(tǒng)的運(yùn)行需求.如何設(shè)計(jì)合理的內(nèi)存索引數(shù)據(jù)結(jié)構(gòu)，提高數(shù)據(jù)庫(kù)的訪問(wèn)速度和數(shù)據(jù)吞吐量，已經(jīng)成為RFID服務(wù)器部署時(shí)需要重點(diǎn)考慮的環(huán)節(jié)[9].

(2)內(nèi)存索引的構(gòu)建原理.構(gòu)建合理的內(nèi)存數(shù)據(jù)庫(kù)的索引結(jié)構(gòu)，是提高數(shù)據(jù)讀寫訪問(wèn)效率的重要基礎(chǔ)，在業(yè)界比較流行的模式是采用B樹與T樹索引.

①B樹.B樹結(jié)構(gòu)由R.Bayer和 E.Mccreight提出，B樹的關(guān)鍵字在整棵樹中均勻分布，適合于順序查找[10].

假設(shè)一棵p階的B樹的結(jié)構(gòu)如下：

a.如果根節(jié)點(diǎn)不是葉子節(jié)點(diǎn)，則其擁有2個(gè)孩子，其余各節(jié)點(diǎn)最多擁有 p個(gè)孩子[11]；

b.除根節(jié)點(diǎn)和葉子節(jié)點(diǎn)外，其他節(jié)點(diǎn)最少擁有p/2 個(gè)孩子；

c.所有葉子節(jié)點(diǎn)都處于同階；

d.有q個(gè)孩子的節(jié)點(diǎn)(除根節(jié)點(diǎn)和葉子節(jié)點(diǎn))具備 q-1 個(gè)關(guān)鍵字.

在B樹中每個(gè)節(jié)點(diǎn)按照值域順序生成，由于B樹屬于平衡多叉樹，其完成數(shù)據(jù)索引的步驟是：先搜索到根節(jié)點(diǎn)，然后在根節(jié)點(diǎn)擁有的關(guān)鍵字(r1，……，ri)中查詢目標(biāo)關(guān)鍵字，如果找到目標(biāo)關(guān)鍵字就返回查找成功的結(jié)果，若未找到目標(biāo)關(guān)鍵字則將查找范圍擴(kuò)大至ri到ri+1之間，如果查找結(jié)束以后返回指向節(jié)點(diǎn)的指針為空，則表示查找過(guò)程失敗.

B樹的關(guān)鍵字均勻分布在樹中,并且出現(xiàn)在單個(gè)節(jié)點(diǎn)中, B樹采用二分法對(duì)關(guān)鍵字進(jìn)行查找，其算法復(fù)雜度為O(log2n).

②T 樹.T樹索引結(jié)構(gòu)由TobinJ Lhemna和Mihcael Carye提出，T樹結(jié)合了AVL樹和B樹的優(yōu)點(diǎn)，適合于構(gòu)建內(nèi)存數(shù)據(jù)庫(kù)的索引結(jié)構(gòu).T樹的每一個(gè)節(jié)點(diǎn)可以保存多個(gè)索引鍵值，這樣提高了節(jié)點(diǎn)的空間效率[12]，由于T樹本質(zhì)是AVL樹，所以各個(gè)節(jié)點(diǎn)有序排列，左子樹比根節(jié)點(diǎn)鍵值小，右子樹比根節(jié)點(diǎn)鍵值大.T樹特征如下：

a.T樹中某一節(jié)點(diǎn)的左右子樹相差1；

b.T樹中的節(jié)點(diǎn)擁有多個(gè)鍵值，這些鍵值按照順序排列；

c.每個(gè)節(jié)點(diǎn)包含的鍵值小于指定值，為小于等于節(jié)點(diǎn)中最大鍵值-2.

一個(gè)T樹節(jié)點(diǎn)包含了一個(gè)指向上一級(jí)父節(jié)點(diǎn)的指針，分別指向左右子節(jié)點(diǎn)的指針.在每一個(gè)節(jié)點(diǎn)中包含L和M兩個(gè)關(guān)鍵值，L是遍歷T樹時(shí)本節(jié)點(diǎn)前的所有節(jié)點(diǎn)中最大值，M是遍歷T樹時(shí)在節(jié)點(diǎn)后的所有節(jié)點(diǎn)中最小值，T樹的結(jié)構(gòu)圖如圖1所示.

圖1　T樹節(jié)點(diǎn)結(jié)構(gòu)圖

T樹的主要操作包括查找、插入、刪除.

a.T樹查找操作：首先要檢索目標(biāo)值是否處于當(dāng)前節(jié)點(diǎn)的左右鍵值之間，如果處于之間，將進(jìn)行二分法查找；如果目標(biāo)值大于右鍵值，將開始檢索右子節(jié)點(diǎn)；如果小于左鍵值，則對(duì)左子節(jié)點(diǎn)進(jìn)行掃描.

b.T樹的插入操作：首先要查找插入位置，當(dāng)位置檢索成功后，需要判斷樹中存儲(chǔ)空間是否充足，如果還有剩余空間，則將目標(biāo)值插入到檢索成功位置，否則將根據(jù)目標(biāo)值與左右鍵值的大小關(guān)系，為目標(biāo)值分配新的節(jié)點(diǎn)，并將該節(jié)點(diǎn)關(guān)聯(lián)到上一節(jié)點(diǎn)的左子樹或右子樹.同時(shí)對(duì)T樹進(jìn)行平衡檢查，若不滿足平衡調(diào)節(jié)則進(jìn)行旋轉(zhuǎn)操作.

c.T樹的刪除操作：首先搜索刪除節(jié)點(diǎn)，搜索目標(biāo)成功后將該節(jié)點(diǎn)鍵值刪除，如果刪除后該節(jié)點(diǎn)變?yōu)榭展?jié)點(diǎn)，則將該節(jié)點(diǎn)也刪除，同時(shí)對(duì)T樹進(jìn)行AVL檢查，確定是否進(jìn)行旋轉(zhuǎn)操作.

在T樹的使用過(guò)程中，為了避免樹節(jié)點(diǎn)的臃腫，規(guī)定T樹內(nèi)的每一個(gè)節(jié)點(diǎn)的關(guān)鍵字個(gè)數(shù)都不能大于左右子樹之差.當(dāng)完成插入和刪除操作后，必須要對(duì)T數(shù)進(jìn)行平衡性檢查，以此保證T樹的使用效率.

2改進(jìn)的內(nèi)存索引結(jié)構(gòu)T+樹

2.1T+樹的內(nèi)存索引結(jié)構(gòu)

對(duì)于 RFID 應(yīng)用來(lái)說(shuō)，需要部署大規(guī)模感知設(shè)備和RFID標(biāo)簽，因此數(shù)據(jù)處理的負(fù)擔(dān)也隨之增加.由于T樹的樹高較大，導(dǎo)致在樹節(jié)點(diǎn)進(jìn)行更新時(shí)處理量加大，同時(shí)需要進(jìn)行加鎖的節(jié)點(diǎn)數(shù)量也隨之增加，從而影響了T樹的遍歷過(guò)程，降低了內(nèi)存數(shù)據(jù)的處理性能，因此針對(duì)傳統(tǒng)的T樹結(jié)構(gòu)進(jìn)行改進(jìn)，以適應(yīng)大規(guī)模并發(fā)數(shù)據(jù)處理的情況.

本文提出了一種改進(jìn)的T+樹，在原有T樹結(jié)構(gòu)上增加3個(gè)指針，F(xiàn)指針指向樹的上一級(jí)節(jié)點(diǎn)，L指針指向包含每個(gè)節(jié)點(diǎn)的頭指針鏈表，E指針指向包含每個(gè)節(jié)點(diǎn)的控制域鏈表，這樣可以通過(guò)指針將標(biāo)簽數(shù)據(jù)的節(jié)點(diǎn)進(jìn)行有機(jī)鏈接，從而更好地完成整個(gè)樹的查找、刪除、插入和旋轉(zhuǎn)操作，能夠使T+樹在構(gòu)建內(nèi)存索引結(jié)構(gòu)中的效率更高，其結(jié)構(gòu)圖如圖2所示.

圖2　T+樹節(jié)點(diǎn)結(jié)構(gòu)圖

2.2RFID標(biāo)簽數(shù)據(jù)處理過(guò)程實(shí)現(xiàn)

RFID數(shù)據(jù)服務(wù)器在對(duì)標(biāo)簽數(shù)據(jù)進(jìn)行處理時(shí)，主要涉及到的狀態(tài)數(shù)據(jù)有：標(biāo)簽識(shí)別碼、標(biāo)簽來(lái)源、標(biāo)簽保持狀態(tài)、標(biāo)簽當(dāng)前讀取序號(hào).在T+樹中，每個(gè)節(jié)點(diǎn)中設(shè)置對(duì)應(yīng)的相關(guān)數(shù)據(jù)域，對(duì)上述5類數(shù)據(jù)進(jìn)行分別保存，同時(shí)在T+樹中設(shè)置3個(gè)控制節(jié)點(diǎn)，分別用于保存下列鏈表的指針：查找成功的節(jié)點(diǎn)指針、已處理完畢的節(jié)點(diǎn)指針和處于被查找狀態(tài)的節(jié)點(diǎn)指針.

標(biāo)簽數(shù)據(jù)存儲(chǔ)在T+樹結(jié)構(gòu)的內(nèi)存索引數(shù)據(jù)庫(kù)中，對(duì)數(shù)據(jù)進(jìn)行讀寫和存儲(chǔ)操作時(shí)使用T+樹完成，在對(duì)標(biāo)簽數(shù)據(jù)進(jìn)行狀態(tài)更新時(shí)使用鏈表指針完成對(duì)內(nèi)存索引結(jié)構(gòu)的遍歷操作.

2.3算法的實(shí)施

RFID服務(wù)器在處理標(biāo)簽數(shù)據(jù)時(shí)，使用T+樹建立的內(nèi)存索引結(jié)構(gòu)對(duì)數(shù)據(jù)進(jìn)行處理，主要包括查詢、插入和刪除操作.

(1)查詢：當(dāng)標(biāo)簽進(jìn)入T+樹的讀寫隊(duì)列后，首先讀取標(biāo)簽的狀態(tài)指針關(guān)鍵值，然后判斷鍵值是否處于鏈表關(guān)鍵節(jié)點(diǎn)的鍵值范圍，如果處于范圍內(nèi)，則返回查找成功狀態(tài)，否則依次按照上述步驟查找鏈表關(guān)鍵節(jié)點(diǎn)的左右子樹的鍵值.

(2)插入：首先讀取E指針中指向包含每個(gè)節(jié)點(diǎn)的控制域數(shù)據(jù)，然后判斷和查找插入位置，插入位置確定后，同時(shí)要檢查該節(jié)點(diǎn)中的存儲(chǔ)空間是否滿足插入標(biāo)簽數(shù)據(jù)的要求，成功后則將標(biāo)簽數(shù)據(jù)成功插入到檢索位置，否則將繼續(xù)對(duì)下一節(jié)點(diǎn)的左右子樹控制域進(jìn)行讀取，直到檢索到滿足標(biāo)簽數(shù)據(jù)插入的位置，重復(fù)上述的插入操作.

(3)刪除：通過(guò)讀取L指針指向當(dāng)前節(jié)點(diǎn)的頭指針鏈表，判斷頭指針狀態(tài)，若為空則完成刪除節(jié)點(diǎn)操作，若不為空，則將L指針移動(dòng)到左(右)子樹節(jié)點(diǎn)的鏈表，再次進(jìn)行是否為空鏈表的判斷，從而完成刪除節(jié)點(diǎn)的操作.

在上述操作中，對(duì)于標(biāo)簽的每一次數(shù)據(jù)操作周期，由于E指針和L指針的循環(huán)使用，可以更高效地完成對(duì)整個(gè)內(nèi)存數(shù)據(jù)的遍歷過(guò)程，進(jìn)一步提高數(shù)據(jù)處理速度.

2.4性能分析

通過(guò)對(duì)T+樹的算法進(jìn)行計(jì)算驗(yàn)證，與基于T樹結(jié)構(gòu)的內(nèi)存索引結(jié)構(gòu)相比，T+樹結(jié)構(gòu)的內(nèi)存索引數(shù)據(jù)庫(kù)在實(shí)際使用中，插入、刪除等操作的效率更高，同時(shí)表現(xiàn)出更好的穩(wěn)定性.驗(yàn)證平臺(tái)為使用INTEL I3-4170 3.7Ghz(3M Cache)CPU,4G DDR3內(nèi)存的計(jì)算機(jī)，操作系統(tǒng)為WINDOWS 7(64位)系統(tǒng)，數(shù)據(jù)庫(kù)版本采用MS-SQL Server 2012 SP2版本，RFID標(biāo)簽數(shù)選用13.56M高頻電子標(biāo)簽，標(biāo)簽存儲(chǔ)容量32B，數(shù)量為10個(gè)，算法采用C++語(yǔ)言編寫，完成對(duì)索引結(jié)構(gòu)的遍歷、刪除、插入操作,節(jié)點(diǎn)數(shù)為1000個(gè).

圖3　插入節(jié)點(diǎn)操作

圖4　刪除節(jié)點(diǎn)操作

圖5　遍歷節(jié)點(diǎn)操作

上述性能對(duì)比結(jié)果顯示(見圖3～圖5)，T樹結(jié)構(gòu)由于其本質(zhì)屬于平衡二叉樹，運(yùn)行效果較好，具備很好的穩(wěn)定性.T+樹具有T樹的節(jié)點(diǎn)，在節(jié)點(diǎn)的控制過(guò)程中引入了鏈表結(jié)構(gòu)，同時(shí)利用增加的3個(gè)指針，進(jìn)一步提高了T+樹的操作靈活性和穩(wěn)定性，使整個(gè)內(nèi)存索引的數(shù)據(jù)操作達(dá)到了高效率的目標(biāo)，兩種索引結(jié)構(gòu)在遍歷節(jié)點(diǎn)的操作性能相差不大，但是T+樹在插入和刪除操作的時(shí)間耗費(fèi)均低于傳統(tǒng)的T樹結(jié)構(gòu)，符合內(nèi)存索引算法的發(fā)展方向.在大規(guī)模部署中藥材溯源系統(tǒng)時(shí)，由于所需要的RFID標(biāo)簽數(shù)量較大，涉及到的數(shù)據(jù)量較多，單位時(shí)間內(nèi)存數(shù)據(jù)庫(kù)的負(fù)擔(dān)加重，需要考慮到T+樹需要搜索整棵樹才可以完成處理任務(wù)的特點(diǎn)，因此當(dāng)前的算法可能會(huì)對(duì)系統(tǒng)的部署造成一定影響，降低內(nèi)存數(shù)據(jù)庫(kù)的運(yùn)行效率和速度，這是未來(lái)需要改進(jìn)和完善的地方.

3結(jié)論

本文針對(duì)在大規(guī)模部署RFID標(biāo)簽過(guò)程中，如何應(yīng)對(duì)事件處理服務(wù)器的工作模式進(jìn)行了探討，對(duì)目前常見的內(nèi)存數(shù)據(jù)索引結(jié)構(gòu)進(jìn)行了比較，在基于T樹結(jié)構(gòu)的基礎(chǔ)上，提出了改進(jìn)的T+樹內(nèi)存索引結(jié)構(gòu)，同時(shí)將T+樹與傳統(tǒng)的B樹和T樹的運(yùn)行效果進(jìn)行對(duì)比，改進(jìn)的T+樹結(jié)構(gòu)能夠較好地處理大規(guī)模RFID標(biāo)簽數(shù)據(jù)的讀寫任務(wù)，為中藥材溯源系統(tǒng)的建設(shè)提供技術(shù)基礎(chǔ).

參考文獻(xiàn)：

[1]龔華明，陰躲芬.基于T*樹的RFID數(shù)據(jù)緩存的研究與實(shí)現(xiàn)[J].計(jì)算機(jī)與數(shù)字工程，2013，41(12):1967-1969.

[2]陳毅紅，馮全源，談文蓉.物聯(lián)網(wǎng)中RFID多標(biāo)簽識(shí)別技術(shù)研究綜述[J].西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版)，2014,40(5):719-723.

[3]董紹嬋，周敏奇，張蓉，等.內(nèi)存數(shù)據(jù)索引以處理器為核心的性能優(yōu)化技術(shù)[J].華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版)，2014(5):192-206.

[4]張建華，張楠.基于混沌的RFID雙向認(rèn)證協(xié)議[J].鐵道學(xué)報(bào)，2013(7):85-89.

[5]趙海，歐陽(yáng)元新，熊璋.用于RFID中間件的主存數(shù)據(jù)庫(kù)索引結(jié)構(gòu)[J].西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版)，2014，40(4)：531-536.

[6]羅元?jiǎng)?，姜建?guó)，王思葉,等. 基于有限狀態(tài)機(jī)的RFID流數(shù)據(jù)過(guò)濾與清理技術(shù)[J].軟件學(xué)報(bào)，2014，25(8):1713-1728.

[7]張博，南淑萍，孟利軍. RFID技術(shù)在道地中藥材質(zhì)量溯源中的應(yīng)用研究[J].長(zhǎng)沙大學(xué)學(xué)報(bào)，2015，29(2):64-66.

[8]呂鵬，蔣平，吳欽章.一種T-樹的優(yōu)化設(shè)計(jì)與實(shí)現(xiàn)方法[J].計(jì)算機(jī)工程，2013，29(2):5-8.

[9]薛世帥，劉丹，徐展，等.有源RFID標(biāo)簽安全文件系統(tǒng)的設(shè)計(jì)[J].計(jì)算機(jī)工程與應(yīng)用，2014(24)：47-49.

[10]王向前，洪一，鄭啟龍.分塊內(nèi)存的數(shù)據(jù)分布優(yōu)化[J].小型微型計(jì)算機(jī)系統(tǒng)，2015,4(6):350-352.

[11]唐軍，盧正新.支持內(nèi)存數(shù)據(jù)庫(kù)索引緩存優(yōu)化的CST樹的設(shè)計(jì)與實(shí)現(xiàn) [J].計(jì)算機(jī)與數(shù)字工程，2010,38(1):173-176.

[12]劉勇，奚建清，黃東平,等.圖形處理器上內(nèi)存數(shù)據(jù)庫(kù)索引T-樹的研究[J].華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版)，2013,41(3):22-28.

(責(zé)任編輯:王前)

DOI:10.13877/j.cnki.cn22-1284.2016.06.022

*收稿日期：2016-03-15

基金項(xiàng)目：2014年度安徽省教育廳自然科學(xué)基金重點(diǎn)項(xiàng)目(KJ2014A171)；2014年度安徽省高校振興計(jì)劃優(yōu)秀青年人才支持計(jì)劃(皖教秘人2014(181)號(hào))；2014年度亳州市政府創(chuàng)新創(chuàng)業(yè)領(lǐng)軍人才行動(dòng)計(jì)劃(亳組2014(21)號(hào))；2015年度亳州市產(chǎn)業(yè)創(chuàng)新團(tuán)隊(duì)(亳組2015(20)號(hào))

作者簡(jiǎn)介：張博，男，安徽界首人，副教授.

中圖分類號(hào)：TP274

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1008-7974(2016)03-0070-04