B+树阶数m的最优选取

• 作者: 陆志峰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: B+树 内存 优化 数据库
• 年，卷（期）: 2002,（7）
• 所属期刊栏目: 算法
• 页码范围: 57-61
• 页数: 5页
• 分类号: TP39
• 字数: 5419字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2002.07.019

摘要

本文指出对普通的B+树作了一定的限制后,当选择B+树适当的阶数m时,对B+树索引文件的时间和空间利用率有一个最优的设计过程.分别给出了应用在两种数据库系统模型中的B+树索引文件结构:(1)具有有限内存的数据库系统(Database Systems with Limited Amount of Main Memory,简称为DBSLAM),在DBSLAM模型中,我们只是缓存B+树中的部分结点;(2)具有极大内存的数据库系统(Database Systems with Very Large Amount of Main Memory,简称为DBSVLAM),在DBSVLAM模型中,我们将缓存B+树中所有的结点.基于以上两种模型,我们分别建立了两个不同的时空开销模型,并以此进行了优化设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志峰	广东工业大学计算中心	8	52	3.0	7.0