用于RFID中间件的主存数据库索引结构  

Main memory index of radio frequency identification middleware

作　　者：赵海[1,2] 欧阳元新[1,2] 熊璋[1,2] 

机构地区：[1]北京航空航天大学计算机学院,北京100191 [2]北京航空航天大学深圳研究院,广东深圳518000

出　　处：《华中科技大学学报（自然科学版）》2012年第S1期92-94,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研发展计划资助项目(2011AA010501);国际科技合作计划资助项目(2010DFB13350);国家自然科学基金资助项目(61103095);中央高校基本科研业务费专项资金资助项目

摘　　要：根据EPC Global标准,提出了基于RFID数据特征的网格索引结构.该索引结构针对RFID应用场景设计,不仅能实现高效的插入、查询以满足实时性的需求,还能够提高内存的利用率,节省内存.与传统索引相比,提出的索引结构能够完全适用于真实的RFID应用场景,实现条件查询、范围查询等其他传统索引很难实现的操作.可以减少内存消耗,提升条件查询,范围查询的速度.实验结果证明基于RFID数据特征的网格索引不但在插入效率上不亚于传统索引,而且在条件查询,范围查询的效率远远高于其他传统索引结构,并且内存占用率也具有一定优势.根据EPC Global标准,提出了基于RFID数据特征的网格索引结构.该索引结构针对RFID应用场景设计,不仅能实现高效的插入、查询以满足实时性的需求,还能够提高内存的利用率,节省内存.与传统索引相比,提出的索引结构能够完全适用于真实的RFID应用场景,实现条件查询、范围查询等其他传统索引很难实现的操作.可以减少内存消耗,提升条件查询,范围查询的速度.实验结果证明基于RFID数据特征的网格索引不但在插入效率上不亚于传统索引,而且在条件查询,范围查询的效率远远高于其他传统索引结构,并且内存占用率也具有一定优势.

关 键 词：内存数据库 数据结构 索引结构 RFID中间件 T树 

分 类 号：N55[自然科学总论]