(1) 如果为文件F建立简单hash索引,使用100个hash桶,则桶目录需要多少磁盘块?平均每个桶需要多少磁盘块? 答:(1)1        (2)10000个记录/100个桶=100个记录每桶,100个记录×50字节每记录/1000字节每块=5块        如果为文件F建立B+树索引,各磁盘块尽量装满,需要多少磁盘块存储索引? 答:求秩D:5D+10(D+1)<=1000 => D=67 即每个叶节点能保存D-1=66个键值。所以叶节点数为?10000/66?=152个。 上一层的内节点同样有67个指针,是一个67叉的节点,?10000/67?=3,?3/67?=1 因此B+树的节点总数为152+3+1=156个。即需要156个磁盘块存储B+树索引。
点赞 评论

相关推荐

牛客网
牛客企业服务