B+树算法的Java实现方法研究

摘要：

随着人们对移动数据处理和管理需求的不断提高，与各种手持设备能够紧密结合在一起的嵌入式数据库逐渐成为人们研究的热点。而B+树作为一种成熟的数据结构，在数据库索引构建以及文件索引数据组织方面具有极其广泛的应用。为深入研究嵌入式数据库中B+索引的构建机制，文中使用Java语言实现了基于内存的B+树，并对其性能进行了评估测试。测试结果表明，该B+树具有良好的数据处理能力。

关键词：嵌入式数据库、B+树、索引、Java

分类号：TP302.1(计算技术、计算机技术)

资助基金：新疆维吾尔自治区科技攻关项目200931103

在线出版日期：2015-01-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：111-114