[1]时亚南. B+树算法的Java实现方法研究[J].计算机技术与发展,2015,25(01):111-114.
　SHI Ya-nan. Study on Java Implementation Method of B+ Tree Algorithm[J].,2015,25(01):111-114.
点击复制

 B+树算法的Java实现方法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年01期
页码:
111-114
栏目:
智能、算法、系统工程
出版日期:
2015-01-10

文章信息/Info

Title:
 Study on Java Implementation Method of B+ Tree Algorithm
文章编号:
1673-629X（2015)01-0111-04
作者:
 时亚南
 新疆维吾尔自治区特种设备检验研究院
Author(s):
 SHI Ya-nan
关键词:
 ; 嵌入式数据库; B+树; 索引; Java
Keywords:
 ; embedded database; B+ tree; index Java
分类号:
TP302.1
文献标志码:
A
摘要:
 随着人们对移动数据处理和管理需求的不断提高，与各种手持设备能够紧密结合在一起的嵌入式数据库逐渐成为人们研究的热点。而B+树作为一种成熟的数据结构，在数据库索引构建以及文件索引数据组织方面具有极其广泛的应用。为深入研究嵌入式数据库中B+索引的构建机制，文中使用Java语言实现了基于内存的B+树，并对其性能进行了评估测试。测试结果表明，该B+树具有良好的数据处理能力。
Abstract:
 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.

相似文献/References:

[1]鲁艳 马旭东 问治国 黄艳.基于Linux—MiniGUI嵌入式系统监控管理软件开发[J].计算机技术与发展,2008,(06):179.
　LU Yan,MA Xu-dong,WEN Zhi-guo,et al.Development of Embedded System Management Software Based on Linux- MiniGUI[J].,2008,(01):179.
[2]夏铭 陆阳 盛业兴 李大勇.嵌入式数据库中利用Lex，Yacc设计SQL编译器[J].计算机技术与发展,2007,(11):121.
　XIA Ming,LU Yang,SHENG Ye-xing,et al.Design of SQL Compiler with Lex and Yacc Based on Embedded Database[J].,2007,(01):121.
[3]范毅华 王璐.嵌入式油井供水压力流量监控系统[J].计算机技术与发展,2012,(09):193.
　FAN Yi-hua,WANG Lu.Monitoring and Control System of Pressure and Flow in Water Supply of Embedded Oil Well[J].,2012,(01):193.
[4]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(01):1.
[5]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(01):5.
[6]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(01):13.
[7]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(01):21.
[8]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(01):25.
[9]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(01):29.
[10]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(01):34.

更新日期/Last Update: 2015-04-17