数据库的操作性能在很大程度卜取决于它所采用的索引机制，而嵌入式系统具有内存资源极为有限和处理器速度不高等特点，因此适用于嵌入式数据库的索引机制应在尽量减少内存占用量的同时进一步提高数据操作的速度。 现有的主存数据库索引机制如T树，T*树，T-tail树，hybrid-TH，哈希机制等都不能兼顾嵌入式系统对时空双方面的要求，因此研究一种具有优良时空性能的索引机制就显得至关重要。 本文针对嵌入式数据库的具体特点，在传统混合索引机制hybrid-TH的基础上提出了一种新索引机制—H-T*-tail，它不仅具有内存耗用量小的优点，而且较大程度地提高了查询和修改操作的速度。 本文首先对嵌入式数据库和主存数据库技术进行了总体介绍;然后较为详细地阐述了传统索引机制T树，T*树，T-tail树及hybrid-TH上的基本操作算法，并对hybrid-TH索引机制的时空性能进行理论分析，指出其存在的缺点;接下来重点探讨新索引机制H-T*-tail和它所采用的新树型结构T*-tail树，并从理论上分析了H-T*-tail索引机制的时空性能。最后通过hybrid-TH和H-T*-tail两种混合索引机制的一系列对比实验验证了H-T*-tail索引机制的优良时空性能。