您的位置:首页 > 数据库

[数据库] 图解动态散列的插入操作

2016-05-18 20:14 239 查看
假设我们在一个文件上使用可扩充散列,该文件所含记录的搜索码值如下:

2,3,5,7,11,17,19,23,29,31

如果散列函数为h(x) =x mod 8, 且每个桶可以容纳3条记录。给出此文件的可扩充散列结构。

2

3

5

7

11

17

19

23

29

31

010

011

101

111

011

001

011

111

101

111







内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: