论文摘要：RFID中央件主存索引本领接洽

跟着无线发射电波频率辨别（Radio Frequency Identification，RFID）本领运用范围的连接增大，RFID数据量也爆发了爆裂式的延长，怎样灵验的保存和处置那些洪量的RFID记载数据仍旧变成RFID本领接洽中的一个中心与难点。RFID中央件恰是应这种需要而爆发的。动作RFID体例的要害构成局部，RFID中央件一上面要对及时爆发的洪量RFID数据举行高效保存，另一上面还要实行对RFID数据举行过滤、保存、查问等要害处事。为进一步普及RFID中央件数据处置功效，正文环绕RFID中央件主存数据库索引构造的矫正本领打开了接洽。开始正文贯串EPC Global规范，精细领会了RFID数据自己及其操纵的特性。安排了对准RFID数据特性的网格T+-树索引构造，其重要思维是对RFID记载中的冗余局部举行共享保存，以普及外存空间运用率。同声对RFID标签数据举行分门别类，以满意前提查问、范畴查问的及时性诉求。其次网格T+-树索引对准T-树节点的数据构造举行矫正，减少一个后继南针，指向个中序遍历中的下一个节点。在须要将满意前提的T+-树举行遍历时，T+-树不妨蜕化成一个链表，以普及范畴查问的功效。结果正文经过对网格T+-树节点举行聚类与收缩，将节点中保存的要害字分为高频考察局部与广播段考察局部，经过矫正节点数据构造来提高缓存Cache掷中率，进而提高RFID中央件完全查问本能。试验截止表白，正文提出的网格T+-树索引本领在革新速率、查问功效、外存占用率以及缓存掷中率上都较典范索引构造（如B-树、AVL-树、T-树）以及矫正后用来RFID中央件的Suffix_T索引本领等有较大的提高，而且不妨扶助前提查问、范畴查问等其余保守索引很难赶快实行的操纵。