首页 > 试题广场 >

考虑图11.16中给出的线性哈希索引的快照。假设桶分裂在创建

[问答题]
考虑图11.16中给出的线性哈希索引的快照。假设桶分裂在创建一个溢出页时发生。
(1)在你不得不分裂一个桶之前,最多能插入(假设码值的分布是最好的情况)多少据项?简述之。
(2)插入一个记录面引起桶分裂,给出此时的文件。
(3)(a)为了引起所有四个桶的分裂,最少需要插入多少记录?简述之。
(b)完成上述插入后,Next值是多少?
(c)完成上述插入后,你对第四个桶中的页数有什么？
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 280浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号