论文摘要
实时数据库是指对数据存储、传输、读取有严格的时间限制的数据库,它应用于对数据库和实时处理两者的功能和特性均有要求的场合。实时数据库的数据和事务都具有显式的定时限制,系统的正确性不仅依赖于逻辑结果,更依赖于逻辑结果产生的时间,为了满足实时数据库的高性能要求,必须解决许多理论和关键技术问题,这其中需要解决的一个关键问题是建立合适的实时数据库索引机制。经典的索引机制主要分为三大类:一类是基于HASH函数对数据随机组织的索引机制,如可扩展HASH（EH）,线性HASH（LH）,带冲突链的HASH（CBH）等;另一类是基于查询树对数据有序组织的索引机制,如B树,B+树,T树,T*树等;最后一类是ChanboRyu等提出的综合HASH表和查询树特点的混合索引机制hybrid-HT,但这些传统的索引机制难以满足组态实时数据库的高效数据存储要求,因而建立一种合适的数据库索引机制就有了突出的意义。本文在详细分析了传统索引机制如HASH,T树,T*树以及hybrid-TH的基础上,提出了一种改进的混合索引机制H-T*,详细介绍了H-T*索引的设计思路以及实现过程,从理论上分析了H-T*的时空性能,并通过hybrid-TH和H-T*两种混合索引机制的一系列对比实验验证了H-T*索引机制的优良时空性能,最后对H-T*的实际应用性能进行了测试。理论分析和实验证明,H-T*索引是一种高效与合理的混合索引机制。