论文部分内容阅读
本文指出对普通的B~+树作了一定的限制后,当选择B~+树适当的阶数m时,对B~+树索引文件的时间和空间利用率有一个最优的设计过程。分别给出了应用在两种数据库系统模型中的B~+树索引文件结构:(1)具有有限内存的数据库系统(DatabaseSystems with Limited Amount of Main Memory,简称为DBSLAM),在DBSLAM模型中,我们只是缓存B~+树中的部分结点;(2)具有极大内存的数据库系统(Database Systems with Very Large Am