基于B+树的优化树查找技术

• 作者: 冀倩倩 叶茂生 李小芳
• 来源期刊: 科学咨询
• 关键词: B+树 数据库 优化 重复性
• 年，卷（期）: 2016,（27）
• 所属期刊栏目: 科技视野
• 页码范围: 43-44
• 页数: 2页
• 字数: 1641字
• 语种: 中文

摘要

目前，国内大多数据库都采用B+树数据结构来实现索引和查找，这些数据库包括Mysql、SQL Sever等数据库。对于个人用户来说，在多次查找过程中，每次查找的关键码总是位于一个特定的范围或者一部分特定的值中，每次进行查找时，这些查找频率较高的关键码都要重新进行搜索，重新进行定位，如果数据库中存在大量的数据元素，效率就会低下。本文基于B+树的结构思想，增加重复查询优先比（这里的优先比记为A），在内存中开辟一个新的空间，这个空间用来存储这些重复查询优先比。用户再次查找关键码或者数据元素时，先在新开辟的空间中查找优先比A，可实现快速查找，减少因重复查找而耽搁的查找时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冀倩倩	重庆邮电大学软件工程学院	2	1	1.0	1.0
2	李小芳	重庆邮电大学软件工程学院	2	1	1.0	1.0
3	叶茂生	重庆邮电大学软件工程学院	3	1	1.0	1.0