养生达人:查看图片
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
qw平常心:(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+树索引。
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: