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

A New Index Mechanism Fitted for the Embedded Database

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

Since the embedded system has the characteristics of limited storage space and low processing capacity, the index mechanism suitable for embedded database should improve the efficiency of data processing while consume less memory space. The existing database index mechanism cannot meet the time and space demand simultaneously. This paper presents a new index mechanism-H- T^＊-tail based on the traditional hybrid index mechanism-hybrid-TH. Basic operations on the new index mechanism are discussed and experimental studies show that the new mechanism has good time and space performance.