用于RFID中间件的内存数据库结构研究

被引：15

作者：

喻剑

赖声礼

机构：

[1] 华南理工大学电子与信息学院

来源：

哈尔滨工程大学学报 | 2008年 / 06期

关键词：

内存数据库; 射频标签; 实时内存数据库; 索引结构; T树;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

内存数据库(MMDB)是射频标签(RFID)中间件能够实现实时过滤、分组、计数等操作的关键.针对大规模RFID应用中通用的以T树为索引结构的MMDB不能得到很好的效率的问题,在详细分析RFID应用的数据特性的基础上,总结出RFID应用的数据及其操作特征,提出一种全新的算法,并改进了MMDB的索引结构.算法与MMDB的索引结构相结合,使得内存数据库在支持所有符合EPC Global标准的接口操作的基础上,将需要保存的数据量减少到最低,能保证每个标签只有一条记录.在RFID应用所特有的大量范围查询上,查询的时间复杂度降低到了O(n).

引用

页码：578 / 582

页数：5