一种适用于嵌入式数据库的新索引机制

由于嵌入式系统具有内存资源极为有限和处理器速度不高等特点,因此适用于嵌入式数据库的索引机制应在尽量减少内存占用量的基础上进一步提高数据操作的速度。现有的数据库索引机制不能同时满足时空双方面要求,因此本文在传统混合索引机制hybrid-TH的基础上提出一种新索引机制——H-T*-tail,探讨它的基本操作算法并通过具体实验验证其优良的时空性能。