(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+树索引。
点赞 评论

相关推荐

头像
02-15 16:23
中南大学 Java
野猪不是猪🐗:签了美团真是不一样! 亲戚们都知道我签了美团,过年都围着我问送一单多少钱,还让弟弟妹妹们引以为戒,笑我爸我妈养了个🐢孩子,说从小就知道我这个人以后肯定没出息,我被骂的都快上天了
点赞 评论 收藏
分享
牛客网
牛客企业服务