首页 > 试题广场 >

回答下列有关扩展哈希的问题 (1)解释为什么需要局部深度和全

[问答题]
回答下列有关扩展哈希的问题
(1)解释为什么需要局部深度和全局深度
(2)当引起目录加倍的插入完成后有多少桶是只有一个项指向它们?如果有一个项从某个桶中被删除,目录的大小将有什么变化?简单解释你的答案
(3)扩展哈希在搜索一个给定码值的记录时,能保证至多一次磁盘访问吗?
(4)如果哈希函数以非常偏斜(不均匀)的方式在桶空间分布数据项,你对目录大小有什么看法?你对数据页(即非目录页)的空间利用率有什么看法?
(5)目录加倍需要检查所有的局部深度等于全局深度的桶吗?
(6)为什么在扩展哈希中处理重复码值比ISAM更难?

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