Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/solr/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Hash 具有给定记录搜索键值的文件的可扩展哈希_Hash_Rdbms_Database_Buckets - Fatal编程技术网

Hash 具有给定记录搜索键值的文件的可扩展哈希

Hash 具有给定记录搜索键值的文件的可扩展哈希,hash,rdbms,database,buckets,Hash,Rdbms,Database,Buckets,我知道,在这样的问题上寻找答案可能是错误的,但目前我急需答案,以及如何一步一步地找到答案 假设我们对包含记录的文件使用可扩展散列 使用以下搜索关键字值: 2, 3, 5, 7, 11, 17, 19, 23, 29, 31 如果哈希函数为h(x)=x,则显示此文件的可扩展哈希结构 mod 8和bucket可以保存三条记录 编辑:我有一个“假定”的答案: 但我不确定这是否正确,因为当我计算出来时,我得到了一个不同的散列结构。如果这是正确的,有人能解释一下原因吗?这不是简单的静态哈希吗?我需要一个可

我知道,在这样的问题上寻找答案可能是错误的,但目前我急需答案,以及如何一步一步地找到答案

假设我们对包含记录的文件使用可扩展散列 使用以下搜索关键字值: 2, 3, 5, 7, 11, 17, 19, 23, 29, 31 如果哈希函数为h(x)=x,则显示此文件的可扩展哈希结构 mod 8和bucket可以保存三条记录

编辑:我有一个“假定”的答案:
但我不确定这是否正确,因为当我计算出来时,我得到了一个不同的散列结构。如果这是正确的,有人能解释一下原因吗?

这不是简单的静态哈希吗?我需要一个可扩展散列的步骤。
h(2) = 2 => 0, 0, 2, 0, 0, 0, 0, 0
h(3) = 3 => 0, 0, 2, 3, 0, 0, 0, 0
h(5) = 5 => 0, 0, 2, 3, 0, 5, 0, 0
h(7) = 7 => 0, 0, 2, 3, 0, 5, 0, 7
h(11) = 3 => 0, 0, 2, { 3, 11 }, 0, 5, 0, 7
h(17) = 1 => 0, 17, 2, { 3, 11 }, 0, 5, 0, 7
h(19) = 3 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, 7
h(23) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, { 7, 23 }
h(29) = 5 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23 }
h(31) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23, 31 }