随着嵌入式技术的快速发展和其应用领域的不断扩大,单纯的文件系统已经无法满足系统和用户对大量数据处理的各种要求。因此嵌入式数据库的概念随之引入,它作为嵌入式软件的一个分支越来越受到业界的重视。本文首先分析和研究了嵌入式数据库技术的基本理论,并且详细地阐述了传统索引机制Hash表,平衡二叉树,T树,UT树,Hybrid-TH等,在传统混合索引机制Hybrid-TH的基础上结合UT树提出了一种新的索引机制——H-UT(Hash-Unbalanced T Tree)。H-UT是对Hybrid-TH的进一步改进,将Hash表和树的特点有机地结合起来,在有效地降低查询时间的同时,减少空间的消耗,使之适应嵌入式实时数据库的新要求。在此基础上,以开源嵌入式数据库管理系统SQLite为原型,设计并实现了嵌入式数据库管理系统MYSQLITE。最后,通过对Hybrid-TH和H-UT两种混合索引机制的一系列对比实验,验证了H-UT索引机制的优良时空性能。