[发明专利]大容量RFID电子标签动态分区方法及电子标签和应用

权利要求书

1.一种大容量RFID电子标签动态分区方法，其特征在于，包括以下步骤：

S1，获取RFID电子标签的用户数据区；

S2，将所述用户数据区划分为至少五个分区；所述五个分区包括：分区头、分配表、位图、分配项和动态数据区；

所述分区头用于存放标签容量、分配单元的大小、分配表指针长度和分配项的数目；所述分配表用于描述各所述分配单元的链表结构；所述位图用于快速显示存储空间的分配情况；所述分配项用于记录各应用申请的分配项目；所述动态数据区是用于供各应用使用的数据存储区并按分配单元进行实际数据存取；

在进行所述分区时依照以下公式计算得到各分区的空间地址:

分区头：0～H-1，长度H字节

分配表：H～H-1+FL*N/8

位图：H+FL*N/8～H-1+FL*N/8+int(N/8)

分配项：H+FL*N/8+int(N/8)～H-1+FL*N/8+int(N/8)+D*(1+FL/8)

动态数据区：H+FL*N/8+int(N/8)+D*(1+FL/8)开始到标签空间结束；其中：

标签容量：Cap，以字节为单位，具体为电子标签的用户数据区大小，具体值由具体标签决定；

分配单元大小：Unit，以字节为单位，可选择；

分配单元数N＝Cap/Unit；

分配表指针长度：FL＝log₂N，以位为单位；

分配表长FT：FL*N位＝FL*N/8字节，按字节对齐；

位图长BM：N位＝N/8字节

分配项Dir的项数D：可选择；

所述分区头为固定大小，具体包含数据可根据应用体系设定，至少应含有下列数据：

Cap、Unit、FL、D；

所述分区方法具体为：

依照所述公式进行计算，得到各分区位置并写入初始值数据，完成格式化，具体为：

在分区头按域写入容量Cap、分配单元大小Unit和分配项数D；计算出分配表大小，并置所有入口初值为0；计算出位图大小，并置初值为0；计算出分配项大小，并置所有入口初值为0，再在分区头中写入用于表示已格式化的标记符；

所述的大容量RFID电子标签的应用方法，包括以下步骤：

申请新分配项的步骤，具体为：读取分区头中的D值，再读取已有分配项，如果已有分配项比D少，则允许申请新的分配项，否则不允许申请新的分配项；

和/或

申请新空间的步骤，具体为：对于新应用，首先申请新分配项，之后查询空闲空间，得到后分配给新的分配项；对于已有分配项，先查空闲空间，得到后，查分配表，按单链表遍历，找到该分配项的最后节点，使其值为空闲空间序号，同时把空闲空间的分配表对应项的值修改为0；

和/或

释放空间的步骤，具体为：对已有分配项，查分配表，按单链表遍历，找到可以满足新存储量的节点，从该节点之后的分配表项，其值一律设置为0。

2.根据权利要求1所述的大容量RFID电子标签动态分区方法，其特征在于，S2具体为将所述用户数据区依次划分为：分区头、分配表、位图、分配项和动态数据区，五个分区。

3.根据权利要求1所述的大容量RFID电子标签动态分区方法，其特征在于，所述标签容量为整个电子标签用户数据区的容量大小；所述分配单元为每次可供申请的空间，所述分配单元的大小为每次可供申请的空间的大小；所述分配项与应用对应，每一个应用对应一个分配项，所述分配项的数目即是所有应用的总数；所述分配表中的每一组比特与一个分配单元对应，其值指向下一个分配单元；从逻辑功能上讲，所述分配表是所述分配单元的存取索引；所述位图是一连串存储位，每一位与一个分配单元对应，0表示该分配单元未使用，1表示已使用；所述分配项中以一个字节标记某一个应用，其大小可调，其后紧跟的一组字节，指向该分配项在分配表中链表的起始节点；每一个应用对应一个分配项并占用一个或多个分配单元。

4.根据权利要求1所述的大容量RFID电子标签动态分区方法，其特征在于，所述分配单元大小：Unit，选2的指数幂；所述分配项Dir的项数D，选2的指数幂。