论文部分内容阅读
射频识别技术(Radio Frequency Identification, RFID)是采用无线射频方式进行非接触式通讯,并自动识别和获取物品数据的一种快速识别技术。RFID中间件是RFID系统的重要组成部分,在建立在RFID标签代表的物理世界与各种应用系统之间的桥梁。为各种RFID上层应用提供基于中间件的平台是当前发展的方向,并由此引入RFID中间件技术。基于RFID技术的应用系统会实时产生大量RFID数据,这些数据经由RFID阅读器并传送到RFID中间件,如何对这些大量数据进行高效的存储,以给上层应用系统提供高效的存取,对于RFID中间件来说是尤为关键的问题。首先,本文研究了常见的索引技术和缓存优化技术,常见索引技术如Hash、AVL树、B-树、B+树等对存储空间的利用率不高,不适合内存索引。T树虽然改进了存储空间利用率,但是在当时的硬件条件下,没有意识到缓存(Cache)的重要性。缓存优化技术主要分为主动型和被动型两种,主动型缓存优化技术通常需要相关硬件的支持,而被动型缓存优化技术主要从数据结构方面考虑。其次,本文在详细分析RFID数据自身及其操作的特征,并根据EPC Global中间件接口定义规范,提出了一种基于内存存储技术和缓存优化技术上的适用于RFID中间件内存索引的数组索引T+树结构,并给出了RFID数据在这种索引结构上的各种操作算法。这种索引结构在支持所有符合EPC Global标准的接口操作的基础上,能更有效的提高内存空间利用率,特别是大大提高了RFID应用系统中常用的以事件周期为查找条件的范围查询和批量查询的效率。最后,本文第4章将数组索引T+树与磁盘索引结构AVL树和B-树、内存索引结构T-树和张铎提出的一种RFID流数据索引结构suffix_T树,这三类典型的索引结构进行了对比实验和分析,及改进T结点的Cache命中率实验。实验证明了该结构在存储空间利用率、查询和更新性能上均有一定的提升。