一种实现rfid标签存储管理的索引方法
【专利摘要】本发明公开了一种实现RFID标签存储管理的索引方法，RFID标签包括UID和存储用户数据的用户数据区，将用户数据区划分为N个数据块，用户数据区内还设有N个bit位的位示图块；在位示图块中标识用户数据区中对应位置数据块的空闲或使用状态。另外作为一种更加优化的改进方案，可以采用对用户数据在位示图块对应位置首尾置位法。由于索引数据使用位标识用户数据块的分配状态，对索引数据的检索通过计算机的位运算完成，因此，本发明可以避免不必要的读写器读/写操作，提高了读写器对RFID电子标签的操作效率。
【专利说明】-种实现RFID标签存储管理的索引方法
【技术领域】
[0001] 本发明涉及RFID电子标签数据存储应用领域，特别是涉及一种标签数据的随机 存取方法。
【背景技术】
[0002] 随着微电子技术的发展和物联网技术的兴起，作为物品重要感知手段的RFID技 术日益受到人们的关注。目前，RFID电子标签正越来越多地被附着在各类物品上，利用标 签ID为物品提供唯一性标识，并通过数据库系统实现标签与物品的信息关联。现有的主要 应用模式有两种类型：
[0003] 第一类RFID应用以卡通系统为代表。在这类应用中，使用电子标签的出厂UID通 过数据库绑定的方式为用户提供身份识别的唯一性标识。并且，使用了部分标签存储空间， 结合协议的安全认证机制，保存有用户电子钱包的当前余额。此类应用利用了 RFID标签可 反复读写特性，将额外的数据保存在电子标签中，但仅限于对小部分特定的标签存储区域 的读/写操作。
[0004] 第二类RFID应用包括物流、门禁、图书管理等。类似的系统利用电子标签的出厂 ID为被标识物品提供唯一性标识，通过应用系统的数据绑定实现物品与电子标签之间的映 射关系，所有的应用数据都保存在数据库中。这是目前普遍使用的RFID应用模式，它涉及 RFID系统的各个工作频段。
[0005] 然而，RFID电子标签拥有额外的存储空间，具备可读可写的特性，可根据需要随时 增加或删除标签数据，用来存储更丰富的物品信息。早在2006年，剑桥大学自动识别实验 室在其发布的《生命周期ID与生命周期数据管理》技术白皮书中，将物品的信息分为四种 类型，并提出了使用RFID电子标签存储产品生命周期数据的思想。2010年，意法半导体推 出了 LRiS64K大容量电子标签，为产品生命周期数据的本地化存储提供了有力的支持。利 用RFID标签本地存储物品的生命周期数据，即实时地向标签中增加或删除物品信息，需要 与读写器的通讯，也离不开上位机的控制。增加数据的操作流程是：
[0006] 当标签被激活后，首先获取RFID标签的基本信息，如标签的唯一标识UID和存储 器的组织结构，包括用户数据块的数量B N和用户数据块的大小Bb ;
[0007] 1、通过待写入数据的长度Db，计算数据需要占用的数据块数量
【权利要求】
1. 一种实现RFID标签存储管理的索引方法，RFID标签包括UID和存储用户数据的用 户数据区，其特征在于：将所述用户数据区划分为N个数据块，所述用户数据区内还设有N 个bit位的位示图块；在所述位示图块中标识用户数据区中对应位置数据块的空闲或使用 状态，将所述位示图块第η个索引位置位表示第η个数据块正在使用中，将所述位示图块第 η个索引位复位表示第η个数据块正在空闲中，所述η = 1，2, 3, 4......Ν。
2. 根据权利要求1所述的一种实现RFID标签存储管理的索引方法，其特征在于：向所 述用户数据区内增加数据时，计算待增加数据所需占用数据块数量a，遍历所述位示图块， 先查找a个连续的复位索引位，将所述a个连续的复位索引位置位，并将所述待增加数据写 入所述用户数据区中与所述a个连续的复位索引位对应的数据块；若查找不到a个连续的 复位索引位，则查找大于a个连续的复位索引位，将所述待增加数据写入所述用户数据区， 并将对应的复位索引位置位；若查找不到大于或等于a的连续的复位索引位，则向用户返 回存储空间已满的信息。
3. 根据权利要求1所述的一种实现RFID标签存储管理的索引方法，其特征在于：从所 述用户数据区内删除数据时，计算待删除数据所占用数据块数量b，遍历所述位示图块，在 所述位示图块中查找b个连续的置位索引位，将所述b个连续的置位索引位所对应数据块 中的数据与所述待删除数据比较，若相同，则将所述b个连续的置位索引位复位，若不同， 则继续在所述位示图块中查找下一 b个连续的置位索引位；若查找不到b个连续的置位索 引位，则向用户返回未查找到待删除数据的信息。
4. 根据权利要求1所述的一种实现RFID标签存储管理的索引方法，其特征在于：所 述用户数据区内有数个数据块组，每个所述数据块组由一个用户数据占用的数个数据块组 成，将所述数据块组中的第一个数据块和最后一个数据块所对应位示图块中的索引位置 位，所述数据块组中的其他数据块所对应位示图块中的索引位复位。
5. 根据权利要求4所述的一种实现RFID标签存储管理的索引方法，其特征在于，向所 述用户数据区内增加数据时： 1) 从位示图块中的第1个索引位开始遍历所述位示图块，依次读取所述位示图块中第 X个置位索引位和第χ-1个置位索引位，X为奇数，且χ>〇 ; 2) 计算第X个置位索引位和第χ-1个置位索引位之间的复位索引位数量c ; 3) 当c等于待增加数据存储所需数据块数量时，进入步骤5)，当c不等于待增加数据 存储所需数据块数量时回到步骤1)进行下一次查找，若遍历完整个所述位示图块，每次计 算的c均不等于待增加数据存储所需数据块数量，则进入步骤4); 4) 当c大于待增加数据存储所需数据块数量时，进入步骤5)，当c小于待增加数据存 储所需数据块数量时，回到步骤1)进行下一次查找，若遍历完整个所述位示图块，每次计 算的c均小于待增加数据存储所需数据块数量，则进入步骤6); 5) 将待增加数据写入所述复位索引位所对应的数据块，并将待增加数据加入的数据块 组占用的第一个数据块和最后一个数据块所对应的索引位置位； 6) 向用户返回标签已满的信息。
6. 根据权利要求4所述的一种实现RFID标签存储管理的索引方法，其特征在于，从所 述用户数据区内删除数据时： 1)从位示图块中的第1个索引位开始遍历所述位示图块，依次读取所述位示图块中第 y个置位索引位和第y+1个置位索引位，y为奇数； 2) 计算从第y个置位索引位到第y+Ι个置位索引位的索引位数量d ; 3) 当d等于待删除数据所占用数据块数量时，将从第y个置位索引位到第y+1个置位 索引位的索引位所对应数据块的内容与待处理数据进行比较，若相同则将所述第y个置位 索引位和第y+Ι个置位索引位复位； 当d不等于待处理数据所占用数据块个数时，回到步骤1)，若遍历完整个所述位示图 块，每次计算的d均不等于待删除数据存储所需数据块数量，则向用户返回未查找到待删 除数据的信息。
7. 根据权利要求1或4所述的一种实现RFID标签存储管理的索引方法，其特征在于： 数据块或数据块组在所述位示图块中所对应的索引位按从高到低的次序排列。
8. 根据权利要求1至6任一项所述的一种实现RFID标签存储管理的索引方法，其特征 在于：所述索引位置位是将所述索引位置1，所述索引位复位是将所述索引位置〇 ;所述置 位索引位为标记为1的索引位，所述复位索引位为标记为0的索引位。
【文档编号】G06F17/30GK104142979SQ201410334806
【公开日】2014年11月12日 申请日期:2014年7月15日 优先权日:2014年7月15日
【发明者】鄂晓征, 李松, 江晓华, 靳苗苗, 朱唯, 武晓雪, 杨小宇, 孙彬 申请人:武汉理工大学