关注
(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+树索引。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
3296次浏览 58人参与
# 海信求职进展汇总 #
64264次浏览 356人参与
# 华泰证券Fintech星战营 #
167478次浏览 190人参与
# 职场捅娄子大赛 #
315224次浏览 3239人参与
# HR问:你期望的薪资是多少?如何回答 #
39397次浏览 524人参与
# 华为求职进展汇总 #
4640663次浏览 28240人参与
# 如果今天是你的last day,你会怎么度过? #
22042次浏览 197人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
107684次浏览 779人参与
# 好好告别我的学生时代 #
37851次浏览 777人参与
# 晒晒我司的端午福利 #
14363次浏览 99人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
82386次浏览 1108人参与
# 参加完秋招的机械人,还参加春招吗? #
47312次浏览 544人参与
# 金融财经春招备战日记 #
19192次浏览 127人参与
# 视觉/交互/设计百问百答 #
42715次浏览 427人参与
# 晒一下我的毕业照 #
29362次浏览 314人参与
# 如何缓解求职过程中的焦虑? #
6350次浏览 93人参与
# 上班苦还是上学苦呢? #
222102次浏览 1326人参与
# 记录实习开销 #
22664次浏览 171人参与
# 如果中了500万,你会离职吗? #
81509次浏览 649人参与
# 工作两年想退休了 #
119304次浏览 1115人参与
# 金融银行面经 #
73562次浏览 519人参与