作　　者： ; ;

机构地区： 华南理工大学电子与信息学院

出　　处： 《哈尔滨工程大学学报》 2008年第6期578-582,共5页

摘　　要： 内存数据库(MMDB)是射频标签(RFID)中间件能够实现实时过滤、分组、计数等操作的关键.针对大规模RFID应用中通用的以T树为索引结构的MMDB不能得到很好的效率的问题,在详细分析RFID应用的数据特性的基础上,总结出RFID应用的数据及其操作特征,提出一种全新的算法,并改进了MMDB的索引结构.算法与MMDB的索引结构相结合,使得内存数据库在支持所有符合EPC Global标准的接口操作的基础上,将需要保存的数据量减少到最低,能保证每个标签只有一条记录.在RFID应用所特有的大量范围查询上,查询的时间复杂度降低到了O(n). Main memory databases （MMDB） are essential for radio frequency identification （RFID） middleware to effectively implement filtering, grouping and counting operations. Common MMDB with a T-tree index structure can not work effectively in large-scale RFID applications due to their complexity. A thorough study of the structure of data in RFID applications allowed us to summarize their data and operational characteristics, hence a completely new algorithm with significant improvements in MMDB index structure was created. The changes in algorithm and index structure enabled the MMDB to support all interface operations satisfying the EPC Global standards, so that the data storage was decreased to its lowest possible level in the database, assuring that every tag has only one record. Owing to the extremely large-scale queries capability of RFID, its time complexity falls to O （n）.

关 键 词： 内存数据库 射频标签 实时内存数据库 索引结构 树

领　　域： [自动化与计算机技术] [自动化与计算机技术]