随着社会的日益信息化，计算机网络已经渗透到人们生活的各个角落。而嵌入式系统以其体积小、性能强、功耗低、可靠性高、以及面向行业应用的突出特征成为继IT网络技术之后，又一个新兴的技术发展方向。如今，嵌入式设备无处不在，PDA、手机、DV、MP3等电子产品随处可见，嵌入式系统已经被广泛地应用到工业控制系统、通信设备、仿真系统、医疗仪器、信息家电、航空航天等众多领域。一直以来，如何充分利用嵌入式设备的有限的存储空间，提高嵌入式设备数据库的空间利用率是一个备受关注的课题。　　 目前，B+-树索引机制以其操作效率高，同时支持随机查找以及顺序查找，且动态查找平衡等诸多优点备受嵌入式数据库青睐。然而，B+-树索引机制存在一定的缺点，据研究显示，它的空间利用率并不高，浪费了近一半的索引存储空间。　　 本文主要是研究与实现一个具有较高空间利用率的嵌入式数据库索引机制。首先，本文对嵌入式数据库进行了研究，分析了哈希索引、平衡二叉树索引、B-树索引、B+-树索引等几种嵌入式数据库常用的索引机制。然后，针对B+-树索引机制在空间利用率方面的局限性，对B+-树索引机制进行改进，并通过反复调试，在开源嵌入式数据库SQLite中实现这个索引。接着，使用SQLite提供的C语言接口，对改进索引机制在空间利用率及时间消耗等方面进行了一系列的测试。最后，将具有改进索引机制的嵌入式数据库SQLite移植到实验室自主研发的无线局域网可视电话上。