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

摘要：

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

关键词：B+树、重复键值、溢出页

所属期刊栏目：35

分类号：TP311.12(计算技术、计算机技术)

资助基金：上海市国际科技合作基金资助项目"智能交通信息服务技术及移动终端导航系统"062107037;上海市国际科技合作基金资助项目"车辆网络感知导航的关键技术与高性能支撑平台"075107005

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

页数：共3页

页码：25-27