首页 > 试题广场 >

回答下列关于线性哈希的问题: (1)线性哈希是如何提供一个略

[问答题]
回答下列关于线性哈希的问题:
(1)线性哈希是如何提供一个略微多于一次磁盘I/O的平均搜素代价的?假定溢出桶是它的数据结构的一部分
(2)线性哈希在搜索一个给定码值的记录时,能保证至多一次磁盘访问
(3)如果数据项使用方法(1)形式的线性哈希索引包含N个记录,且每页包含P个记录,平均存储利用率是80%等值搜素的最坏代价是多少?在什么条件下这个代价是实际的搜索代价。
(4)如果哈希函数以非常偏斜(不均匀)的方式在桶空间分布数据项,你对目录大小有什么看法?你对数据页的空间利用率有什么看法?
添加回答

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

提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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