更多“假定有一个B+树,它的内部结点可以存储多达100个子女,叶结…”相关的问题
第7题
设有一棵B+树,其结点最多可存放100个索引记录,对于1,2,3,4,5层的B+树,最多能存储多少记录,最少能存储多少记录?
点击查看答案
第8题
假设按如下的方法修改从B树中删除元素的方式:如果一个结点既有最相邻的左兄弟也有最相邻的右兄弟,那么在合并前对两个兄弟都要作检查。从一棵高度为4的B树中删除元素时需要的最大磁盘访问次数? 注:一般而言, B树的层次都很少,查找B树路径中的结点是否能放在内存中,不必重复访问磁盘读取。
点击查看答案
第9题
假定有一个B+树,它的内部结点可以存储多达100个子女,叶结点可以存储多达15条记录(本题中的B+树把所有记录存放在叶结点上)。对2层的B+树,能够存储的最小记录数和最大记录数是多少?(用逗号隔开,格式如:0,15)
点击查看答案
第10题
假设按如下的方法修改从B树中删除元素的方式:如果一个结点既有最相邻的左兄弟也有最相邻的右兄弟,那么在合并前对两个兄弟都要作检查。从一棵高度为5的B树中删除元素时需要的最大磁盘访问次数? 注:一般而言, B树的层次都很少,查找B树路径中的结点能放在内存中,不必重复访问磁盘读取。
点击查看答案