首页 > 试题广场 >

假设你已经在一个包含20000个记录的堆文件上使用方法(2)

[问答题]
假设你已经在一个包含20000个记录的堆文件上使用方法(2)形式建立了个稠密B+树索引。这个B+树索引的码字段是一个40字节的字符串,并且它是一个候选码。指针(即,记录id和页id)是(至多)10字节的值。一个磁盘页的大小是1000字节索引是利用块加载算法自底向上建立的,并且每一级的节点都尽可能地填满
(1)结果树有多少级?
(2)树的每一级有多少节点?
(3)如果使用码压缩,并使项中每个码值的平均大小减少到10字节,那么结果树应该有多少级?
(4)如果不用码压缩但所有的页都70%填满,则结果树有多少级?

这道题你会答吗?花几分钟告诉大家答案吧!