一种处理B+树重复键值的方法

• 作者: 徐逸文 方钰 陈闳中
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: B+树 重复键值 溢出页
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP311.12
• 字数: 3022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.05.009

摘要

当前B+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费.该文通过改进索引结构的定义,使B+树能够显式支持重复键值,并给出相应算法.实验证明,采用该方法的B+树能有效减少索引文件的大小,使B+树满足更多数据库索引的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方钰	同济大学计算机科学与技术系	26	149	7.0	11.0
5	陈闳中	同济大学计算机科学与技术系	33	666	12.0	25.0
9	徐逸文	同济大学计算机科学与技术系	1	2	1.0	1.0