当前位置:刘伯温火凤凰公式网 > 散列索引 >

数据库中的hash索引的相关计算请高手给予解答谢谢!

  假如hash索引每块具有50个值/指针对,被索引的文件包含1000个记录,问:(1)一个线性散列表的平均占有率是50%,最坏情况下桶的大小是多少?;(2)在(1)中,查找一个值,在最坏情况下的...

  假如hash索引每块具有50个值/指针对,被索引的文件包含1000个记录,问:(1)一个线性散列表的平均占有率是50%,最坏情况下桶的大小是多少?;(2)在(1)中,查找一个值,在最坏情况下的I/O数是多少?(3)一个可扩展散列表中,最坏情况下桶的大小是多少?若桶的大小没有限制,可以吗?为什么?(4)一个可扩展散列表中,最好情况下桶的大小是多少?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  ·索引在数据库中的作用相当于目录在书籍中的作用类似,都用来提高查找信息的速度。

http://idagoldadv.com/sanliesuoyin/55.html
点击次数:??更新时间2019-05-17??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】