H-T:一种适用于嵌入式数据库系统的存取机制

H-T:AN INDEX MECHANISM FOR REAL-TIME MAIN MEMORY DATABASE SYSTEMS

嵌入式实时数据库系统的内存资源十分宝贵,但它又需要快速的数据存取机制,目前性能较好的存取机制是Hybrid-TH,本文提出的H-T是对Hybrid-TH的进一步改进,将HASH表和树的特点有机地结合起来,在有效地降低查询时间的同时,减少空间的消耗,使之适应嵌入式实时数据库的新要求。

Real time database system should has rapid storage mechanism with very precious memory space. Its storage mechanism must spent memory space as few as possible. At present, Hybrid - TH is a well storage mechanism which integrates the advantages of HASH with tree. H - T proposed by this paper improves Hybrid - TH. It decrease query time complication and space consuming so as to suit embedded real time database system.