假设我们在一个文件上使用可扩充散列,该文件所含记录的搜索码值如下:
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 |
假设我们在一个文件上使用可扩充散列,该文件所含记录的搜索码值如下:
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 |