一種實現(xiàn)rfid標(biāo)簽存儲管理的索引方法
【專利摘要】本發(fā)明公開了一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，RFID標(biāo)簽包括UID和存儲用戶數(shù)據(jù)的用戶數(shù)據(jù)區(qū)，將用戶數(shù)據(jù)區(qū)劃分為N個數(shù)據(jù)塊，用戶數(shù)據(jù)區(qū)內(nèi)還設(shè)有N個bit位的位示圖塊；在位示圖塊中標(biāo)識用戶數(shù)據(jù)區(qū)中對應(yīng)位置數(shù)據(jù)塊的空閑或使用狀態(tài)。另外作為一種更加優(yōu)化的改進(jìn)方案，可以采用對用戶數(shù)據(jù)在位示圖塊對應(yīng)位置首尾置位法。由于索引數(shù)據(jù)使用位標(biāo)識用戶數(shù)據(jù)塊的分配狀態(tài)，對索引數(shù)據(jù)的檢索通過計算機(jī)的位運算完成，因此，本發(fā)明可以避免不必要的讀寫器讀/寫操作，提高了讀寫器對RFID電子標(biāo)簽的操作效率。
【專利說明】-種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及RFID電子標(biāo)簽數(shù)據(jù)存儲應(yīng)用領(lǐng)域，特別是涉及一種標(biāo)簽數(shù)據(jù)的隨機(jī) 存取方法。

【背景技術(shù)】
[0002] 隨著微電子技術(shù)的發(fā)展和物聯(lián)網(wǎng)技術(shù)的興起，作為物品重要感知手段的RFID技 術(shù)日益受到人們的關(guān)注。目前，RFID電子標(biāo)簽正越來越多地被附著在各類物品上，利用標(biāo) 簽ID為物品提供唯一性標(biāo)識，并通過數(shù)據(jù)庫系統(tǒng)實現(xiàn)標(biāo)簽與物品的信息關(guān)聯(lián)。現(xiàn)有的主要 應(yīng)用模式有兩種類型：
[0003] 第一類RFID應(yīng)用以卡通系統(tǒng)為代表。在這類應(yīng)用中，使用電子標(biāo)簽的出廠UID通 過數(shù)據(jù)庫綁定的方式為用戶提供身份識別的唯一性標(biāo)識。并且，使用了部分標(biāo)簽存儲空間， 結(jié)合協(xié)議的安全認(rèn)證機(jī)制，保存有用戶電子錢包的當(dāng)前余額。此類應(yīng)用利用了 RFID標(biāo)簽可 反復(fù)讀寫特性，將額外的數(shù)據(jù)保存在電子標(biāo)簽中，但僅限于對小部分特定的標(biāo)簽存儲區(qū)域 的讀/寫操作。
[0004] 第二類RFID應(yīng)用包括物流、門禁、圖書管理等。類似的系統(tǒng)利用電子標(biāo)簽的出廠 ID為被標(biāo)識物品提供唯一性標(biāo)識，通過應(yīng)用系統(tǒng)的數(shù)據(jù)綁定實現(xiàn)物品與電子標(biāo)簽之間的映 射關(guān)系，所有的應(yīng)用數(shù)據(jù)都保存在數(shù)據(jù)庫中。這是目前普遍使用的RFID應(yīng)用模式，它涉及 RFID系統(tǒng)的各個工作頻段。
[0005] 然而，RFID電子標(biāo)簽擁有額外的存儲空間，具備可讀可寫的特性，可根據(jù)需要隨時 增加或刪除標(biāo)簽數(shù)據(jù)，用來存儲更豐富的物品信息。早在2006年，劍橋大學(xué)自動識別實驗 室在其發(fā)布的《生命周期ID與生命周期數(shù)據(jù)管理》技術(shù)白皮書中，將物品的信息分為四種 類型，并提出了使用RFID電子標(biāo)簽存儲產(chǎn)品生命周期數(shù)據(jù)的思想。2010年，意法半導(dǎo)體推 出了 LRiS64K大容量電子標(biāo)簽，為產(chǎn)品生命周期數(shù)據(jù)的本地化存儲提供了有力的支持。利 用RFID標(biāo)簽本地存儲物品的生命周期數(shù)據(jù)，即實時地向標(biāo)簽中增加或刪除物品信息，需要 與讀寫器的通訊，也離不開上位機(jī)的控制。增加數(shù)據(jù)的操作流程是：
[0006] 當(dāng)標(biāo)簽被激活后，首先獲取RFID標(biāo)簽的基本信息，如標(biāo)簽的唯一標(biāo)識UID和存儲 器的組織結(jié)構(gòu)，包括用戶數(shù)據(jù)塊的數(shù)量B N和用戶數(shù)據(jù)塊的大小Bb ;
[0007] 1、通過待寫入數(shù)據(jù)的長度Db，計算數(shù)據(jù)需要占用的數(shù)據(jù)塊數(shù)量

【權(quán)利要求】
1. 一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，RFID標(biāo)簽包括UID和存儲用戶數(shù)據(jù)的用 戶數(shù)據(jù)區(qū)，其特征在于：將所述用戶數(shù)據(jù)區(qū)劃分為N個數(shù)據(jù)塊，所述用戶數(shù)據(jù)區(qū)內(nèi)還設(shè)有N 個bit位的位示圖塊；在所述位示圖塊中標(biāo)識用戶數(shù)據(jù)區(qū)中對應(yīng)位置數(shù)據(jù)塊的空閑或使用 狀態(tài)，將所述位示圖塊第η個索引位置位表示第η個數(shù)據(jù)塊正在使用中，將所述位示圖塊第 η個索引位復(fù)位表示第η個數(shù)據(jù)塊正在空閑中，所述η = 1，2, 3, 4......Ν。
2. 根據(jù)權(quán)利要求1所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于：向所 述用戶數(shù)據(jù)區(qū)內(nèi)增加數(shù)據(jù)時，計算待增加數(shù)據(jù)所需占用數(shù)據(jù)塊數(shù)量a，遍歷所述位示圖塊， 先查找a個連續(xù)的復(fù)位索引位，將所述a個連續(xù)的復(fù)位索引位置位，并將所述待增加數(shù)據(jù)寫 入所述用戶數(shù)據(jù)區(qū)中與所述a個連續(xù)的復(fù)位索引位對應(yīng)的數(shù)據(jù)塊；若查找不到a個連續(xù)的 復(fù)位索引位，則查找大于a個連續(xù)的復(fù)位索引位，將所述待增加數(shù)據(jù)寫入所述用戶數(shù)據(jù)區(qū)， 并將對應(yīng)的復(fù)位索引位置位；若查找不到大于或等于a的連續(xù)的復(fù)位索引位，則向用戶返 回存儲空間已滿的信息。
3. 根據(jù)權(quán)利要求1所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于：從所 述用戶數(shù)據(jù)區(qū)內(nèi)刪除數(shù)據(jù)時，計算待刪除數(shù)據(jù)所占用數(shù)據(jù)塊數(shù)量b，遍歷所述位示圖塊，在 所述位示圖塊中查找b個連續(xù)的置位索引位，將所述b個連續(xù)的置位索引位所對應(yīng)數(shù)據(jù)塊 中的數(shù)據(jù)與所述待刪除數(shù)據(jù)比較，若相同，則將所述b個連續(xù)的置位索引位復(fù)位，若不同， 則繼續(xù)在所述位示圖塊中查找下一 b個連續(xù)的置位索引位；若查找不到b個連續(xù)的置位索 引位，則向用戶返回未查找到待刪除數(shù)據(jù)的信息。
4. 根據(jù)權(quán)利要求1所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于：所 述用戶數(shù)據(jù)區(qū)內(nèi)有數(shù)個數(shù)據(jù)塊組，每個所述數(shù)據(jù)塊組由一個用戶數(shù)據(jù)占用的數(shù)個數(shù)據(jù)塊組 成，將所述數(shù)據(jù)塊組中的第一個數(shù)據(jù)塊和最后一個數(shù)據(jù)塊所對應(yīng)位示圖塊中的索引位置 位，所述數(shù)據(jù)塊組中的其他數(shù)據(jù)塊所對應(yīng)位示圖塊中的索引位復(fù)位。
5. 根據(jù)權(quán)利要求4所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于，向所 述用戶數(shù)據(jù)區(qū)內(nèi)增加數(shù)據(jù)時： 1) 從位示圖塊中的第1個索引位開始遍歷所述位示圖塊，依次讀取所述位示圖塊中第 X個置位索引位和第χ-1個置位索引位，X為奇數(shù)，且χ>〇 ; 2) 計算第X個置位索引位和第χ-1個置位索引位之間的復(fù)位索引位數(shù)量c ; 3) 當(dāng)c等于待增加數(shù)據(jù)存儲所需數(shù)據(jù)塊數(shù)量時，進(jìn)入步驟5)，當(dāng)c不等于待增加數(shù)據(jù) 存儲所需數(shù)據(jù)塊數(shù)量時回到步驟1)進(jìn)行下一次查找，若遍歷完整個所述位示圖塊，每次計 算的c均不等于待增加數(shù)據(jù)存儲所需數(shù)據(jù)塊數(shù)量，則進(jìn)入步驟4); 4) 當(dāng)c大于待增加數(shù)據(jù)存儲所需數(shù)據(jù)塊數(shù)量時，進(jìn)入步驟5)，當(dāng)c小于待增加數(shù)據(jù)存 儲所需數(shù)據(jù)塊數(shù)量時，回到步驟1)進(jìn)行下一次查找，若遍歷完整個所述位示圖塊，每次計 算的c均小于待增加數(shù)據(jù)存儲所需數(shù)據(jù)塊數(shù)量，則進(jìn)入步驟6); 5) 將待增加數(shù)據(jù)寫入所述復(fù)位索引位所對應(yīng)的數(shù)據(jù)塊，并將待增加數(shù)據(jù)加入的數(shù)據(jù)塊 組占用的第一個數(shù)據(jù)塊和最后一個數(shù)據(jù)塊所對應(yīng)的索引位置位； 6) 向用戶返回標(biāo)簽已滿的信息。
6. 根據(jù)權(quán)利要求4所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于，從所 述用戶數(shù)據(jù)區(qū)內(nèi)刪除數(shù)據(jù)時： 1)從位示圖塊中的第1個索引位開始遍歷所述位示圖塊，依次讀取所述位示圖塊中第 y個置位索引位和第y+1個置位索引位，y為奇數(shù)； 2) 計算從第y個置位索引位到第y+Ι個置位索引位的索引位數(shù)量d ; 3) 當(dāng)d等于待刪除數(shù)據(jù)所占用數(shù)據(jù)塊數(shù)量時，將從第y個置位索引位到第y+1個置位 索引位的索引位所對應(yīng)數(shù)據(jù)塊的內(nèi)容與待處理數(shù)據(jù)進(jìn)行比較，若相同則將所述第y個置位 索引位和第y+Ι個置位索引位復(fù)位； 當(dāng)d不等于待處理數(shù)據(jù)所占用數(shù)據(jù)塊個數(shù)時，回到步驟1)，若遍歷完整個所述位示圖 塊，每次計算的d均不等于待刪除數(shù)據(jù)存儲所需數(shù)據(jù)塊數(shù)量，則向用戶返回未查找到待刪 除數(shù)據(jù)的信息。
7. 根據(jù)權(quán)利要求1或4所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征在于： 數(shù)據(jù)塊或數(shù)據(jù)塊組在所述位示圖塊中所對應(yīng)的索引位按從高到低的次序排列。
8. 根據(jù)權(quán)利要求1至6任一項所述的一種實現(xiàn)RFID標(biāo)簽存儲管理的索引方法，其特征 在于：所述索引位置位是將所述索引位置1，所述索引位復(fù)位是將所述索引位置〇 ;所述置 位索引位為標(biāo)記為1的索引位，所述復(fù)位索引位為標(biāo)記為0的索引位。
【文檔編號】G06F17/30GK104142979SQ201410334806
【公開日】2014年11月12日 申請日期:2014年7月15日 優(yōu)先權(quán)日:2014年7月15日
【發(fā)明者】鄂曉征, 李松, 江曉華, 靳苗苗, 朱唯, 武曉雪, 楊小宇, 孫彬 申請人:武漢理工大學(xué)