[发明专利]无线射频识别数据的分布式存储方法

说明书

技术领域

本发明涉及一种无线射频识别数据的存储方法，具体涉及一种通过分布式结构进行无线射频识别数据的存储方法，本发明涉及无线射频识别数据库领域。

背景技术

RFID(Radio Frequency Identification，即无线射频识别)，也称射频识别，是一种非接触式的通信技术。最早出现在二战时期，在用以区别敌军飞机的辨识系统中起了关键的作用。射频技术利用无线电波在媒体上读写相关数据，实现目标的自动识别，识别工作过程无需人工干预。RFID识别的有效距离可达几十厘米至几米，根据读写的方式，可以输入多达数千字节的信息。RFID当前的应用非常广泛，给制造、零售、物流等产业带来了革命性的变化，适用的领域包括生产管理、物流和供应管理、运载工具和货架识别等要求非接触数据采集和交换的场合，在要求频繁改变数据内容的情况下尤为适用。然而，RFID技术要实现完全的推广和应用，还有许多需要解决的问题。其中一个问题是：RFID系统每天都产生堆积如山的数据，例如在物流领域中，供应体系的商品、货盘、集装箱、纸箱、搬运箱的位置、包装、装载、卸载等活动，对商品的信息检索和运送路径等信息的追踪，都产生出海量的实时数据。目前大多数企业还没有实现随时传输、存储、操作并整合数量如此庞大的RFID数据，对RFID数据仓库领域的研究也尚未成熟。

经对现有技术文献的检索发现，Hector Gonzalez，韩家卫，李小磊(音)，Diego Klabjan于2005年4月发表了一篇名为Warehousing and Analyzing MassiveRFID Data Sets，ICDE 2006(大量无线射频识别数据组的仓储和分析，2006国际数据工程大会)。该技术提出根据RFID应用领域中数据产生过程的特点，建立起了名为RFID-Cuboid，即无线射频识别立方体结构，该结构考虑到了物品在物流过程中的移动特点以及应用领域对RFID数据的路径信息查询要求，提出了路径查询的新概念，

提高了RFID系统的查询效率。同时该模型能够存储物流过程的动态路径信息，并能够另外储存与物品移动过程无关的信息，同时也强调了对移动过程中路径信息的有效存储和计算，有效地利用了RFID数据在应用中的特点处理在实际工作场景中产生的动态变化的大量数据，创新性地完善了在RFID数据查询，尤其是与路径信息有关的查询。该现有技术由于将模型建立在集中式的结构上，并不具备可扩展性和可靠性；并且当应用环境中需要执行大量查询操作时，该系统的先进先出的队列式操作方法将无法同时处理多个查询请求，而最终导致查询效率难以满足需要。

发明内容

技术问题：本发明的目的在于克服现有技术中的不足，提供一种无线射频识别数据的分布式存储和查询方法，达到对实时数据的快速处理和高效率查询；并利用分布式系统的特性，提高系统的数据恢复性能和可扩展性。

技术方案：本发明使用的数据库立方体结构包括一个由二进制数字0和1组成的的数字序列称为组标识，即gid[n]＝gid_ngid_n-1gid_n-2......gid₂gid₁gid₀，其中n为自然常数，每个gid代表一段移动路线，完整的gid[n]的序列就能表示一组物品所移动的路径，其中序列gid[n₀-1]则称为gid[n₀]的前缀，表示该组物品所移动过的相同路径中的若干地点；

由该gid[n]所标识的数据库立方体结构内部包括STAY、MAP和INFO(驻留信息、地图信息、静态信息)三个数据结构：

其中驻留信息STAY数据为四元数组结构，具体包括gid[n]序列，读取地点，到达时间，离开时间四个关键数组，该四元数组结构表示由gid[n]序列标识的一组物品在到达时间和离开时间之间停留在读取地点；

其中地图信息MAP数据具体包括gid[n]序列和一个指针，该指针指向物品下一步将会移动到的地点所述的gid[n+1]，gid[n+2]……；对于停止移动的物品对应的指针指向具体的电子产品代码，表示该产品已不再移动；

其中静态信息INFO数据包含了不随着物品移动发生变化的信息，例如电子产品代码、物品的生产商、出厂日期或物品种类。