嵌入式数据库中的B-%27%2b-树索引的设计与实现.pdfVIP

嵌入式数据库中的B+树索引的设计和实现 IndexofEmbeddedDatabase The and ofB+Tree DesignImplementation 文继军1王珊1张文亮2 (人大金仓信息技术有限公司 北京100089)2 (中国人民大学信息学院 北京100872)1 toembedded basic are 1 tosave Basedonthe principlesproposedTry Abstract deepanalysis system．twodesign shouldbe addedtoandremovedfromem resources．sucha8 and indexmodule easily memory．2．B+tree processor be Guidedthetwo have and should beddeddatabase，anditsmain adjustableby principles，wedesigned parameters mobiledatabaseofBasesoft· for Lite．embedded B+treeindexmodule implemented Kingbase database·B+tree·Database Embedded Keywords (3)存储器的读写速度是一个瓶颈，在设计B+ 1引言 树索引的时候，减少读写次数是一个关键，特别是当 数据放在速度较慢的闪存上时。 1998年的Asilomar报告03中，嵌入式数据库被 认为是未来数据库研究的一个重要领域。市场分析 (4)嵌入式数据库对并发度要求不高，因此B’ 也表明了嵌入式数据库正在成为一个高速增长的商 树索引不必殚精竭虑地提高并发度。 业领域“j。 【5)嵌入式数据库各功能模块应该是可选的，影 “小金灵”嵌入式移动数据库是人大金仓公司研 响性能的参数应可调，以满足各种嵌入式系统以及 制的面向掌上电脑、PDA、手机等移动设备．进行数 应用的要求，使数据库在各种环境下都能够高效运 据存储管理和移动计算的数据库产品。“小金灵”在 行。 2．0以前的版本中没有索引模块，为了提高查询效 微机数据库为了获得高并发度，基本上都采用 率，人大金仓决定为“小金灵”增加可选的B+树索引 了B—link树[“，B—link树并不适合嵌入式数据库。 模块，这也是我们进行此项工作的原因。 2．1缓冲区 本文只讨论PDA、掌上电脑、手机这样一些能 嵌入式系统的主存储器是较贵的RAM．二级 够运行“小金灵”的嵌入式系统。 存储器是闪存(Flash)等较