嵌入式数据库索机制研究.pdfVIP

重庆邮电大学硕士论文 摘要 摘要 随着社会的日益信息化，计算机网络已经渗透到人们生活的各个角落。而嵌入 式系统以其体积小、性能强、功耗低、可靠性高、以及面向行业应用的突出特征 成为继n网络技术之后，又一个新兴的技术发展方向。如今，嵌入式设备无处不 在，PDA、手机、DV、MP3等电子产品随处可见，嵌入式系统已经被广泛地应用 到工业控制系统、通信设备、仿真系统、医疗仪器、信息家电、航空航天等众多 领域。一直以来，如何充分利用嵌入式设备的有限的存储空间，提高嵌入式设备 数据库的空间利用率是一个备受关注的课题。 目前，B+．树索引机制以其操作效率高，同时支持随机查找以及顺序查找，且 动态查找平衡等诸多优点备受嵌入式数据库青睐。然而，B+．树索引机制存在一定 的缺点，据研究显示，它的空间利用率并不高，浪费了近一半的索引存储空间。 本文主要是研究与实现一个具有较高空间利用率的嵌入式数据库索引机制。首 先，本文对嵌入式数据库进行了研究，分析了哈希索引、平衡二叉树索引、B．树 索引、B+．树索引等几种嵌入式数据库常用的索引机制。然后，针对B+-树索引机 制在空间利用率方面的局限性，对B+-树索引机制进行改进，并通过反复调试，在 口，对改进索引机制在空间利用率及时间消耗等方面进行了一系列的测试。最后， 将具有改进索引机制的嵌入式数据库SQLito移植到实验室自主研发的无线局域网 可视电话上。 关键词：嵌入式数据库，B+-树，索引 重庆邮电大学硕士论文 Abstract Abstract Withthe informationizationof networkshaveinfiltrated gradual society,computer comerof lives．Embeddedwhich IT every people’S system followsthe network is inindustrial itssmall technologyan=nerging technology applications，forsize， andother strongperformance,lowpowerconsumption,higllreliability outstanding as and devices，suchPDA，cell MP3 other features．Today,embedded phoneDV electronic beseen hasbeen products，caneverywhere．Embeddedsystem widelyapplied tofieldsofindustrialcontrol systems，communicationequipments，simulationsystems， medical tothelimitofembedded devices，informationappliances，aerospace，etc．Due USC toma