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

Study on Java Implementation Method of B+ Tree Algorithm

作　　者：时亚南 

机构地区：[1]新疆维吾尔自治区特种设备检验研究院

出　　处：《计算机技术与发展》2015年第1期111-114,共4页Computer Technology and Development

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

摘　　要：随着人们对移动数据处理和管理需求的不断提高,与各种手持设备能够紧密结合在一起的嵌入式数据库逐渐成为人们研究的热点。而B+树作为一种成熟的数据结构,在数据库索引构建以及文件索引数据组织方面具有极其广泛的应用。为深入研究嵌入式数据库中B+索引的构建机制,文中使用Java语言实现了基于内存的B+树,并对其性能进行了评估测试。测试结果表明,该B+树具有良好的数据处理能力。As the mobile data processing and management needs continue to improve,the embedded database which can closely link with a variety of handheld devices has become a hot research of people. While B＋tree as a mature data structure,has an extremely wide range of applications in database indexes building and index data file organization. To further study the embedded database＇s B＋index building mechanism,use Java language to achieve a memory-based B＋ tree in this paper,and give a evaluation tests for its performance. The test results have showed that the B＋ tree has a good data processing capabilities.

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

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]