C中的哈希表设计

Question

我有一个关于 HASH 函数的设计问题。

在我的程序中，我使用了size 2^13 的哈希表，其中槽是根据我要插入的节点（哈希键）的值计算的。

现在，假设我的每个节点都有两个值 |A|B| 但是我使用 A 将值插入到哈希表中。

稍后，我想搜索 B not A 的特定节点。

这样可以吗？是的，你能强调一些设计方法吗？ 约束是我必须使用A 作为哈希键。

抱歉，我无法分享代码。小例子：

Value[] = {Part1, Part2, Part3};
insert(value)
check_for_index(value.part1)

value.part1用于计算槽的索引。

找到插槽后，插入"value"

稍后，

search_in_hash(part2)

check_for_index("But here I need the value.part1 to check for slot index")

那么，我如何关联part1, part2 & part3，以便稍后我可以通过part2 or part3 找到插槽

如果问题陈述含糊不清，请告诉我。

Answer 1

除非您打算逐个元素进行搜索（在这种情况下，您不需要哈希，只需一个普通列表），那么您基本上要问的是 - 我可以有一个哈希这样的哈希（X ) == hash(Y)，但是 X!=Y，这样你就可以使用 part1 映射到一个位置，然后使用 part2 或 3 映射到同一个位置。这完全违背了散列的含义。

你应该做的是（正如 viraptor 也建议的那样），创建 3 个结构，每个结构使用值的不同部分进行散列，并将完整值推送到所有 3。然后当你需要搜索时，使用正确的散列您要搜索的部分。

例如：

value[] = {part1, part2, part3};
hash1.insert(part1, value)
hash2.insert(part2, value)
hash3.insert(part3, value)

然后

hash2.search_in_hash(part2)

或

hash3.search_in_hash(part3)

以上 2 应该产生完全相同的值。

还要确保所有数据操作（删除值、更改它们）同时在所有 3 个结构上完成。例如-

value = hash2.search_in_hash(part2)
hash1.remove(value.part1)
hash2.remove(part2)        // you can assert that part2 == value.part2
hash3.remove(value.part3)