ATRuin level
获赞
653
粉丝
5
关注
0
看过 TA
1
华南理工大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
2017-04-06 09:56
已编辑
华南理工大学 Java
0 点赞 评论 收藏
分享
2017-04-03 21:33
已编辑
华南理工大学 Java
大家会填空题关于磁盘块的那题么? 文件F具有10000个记录,每个记录50字节,其中10字节表示文件键值,每个磁盘块大小为1000字节,指向磁盘块的指针占5字节,不允许记录跨越两个块。 1)建立简单hash索引,使用100个hash桶,则桶目录需要多少磁盘块?平均每个桶需要多少个磁盘块? 2)建立B+索引树,各磁盘块尽量装满,需要多少磁盘块存储索引? 懵逼
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 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务