问题标签 [hashtable]

如何将具有单独链接的哈希表存储在磁盘上的文件中？

在运行时生成存储在哈希表中的数据很昂贵，从磁盘加载 HT 会更快……如果我能弄清楚如何去做的话。

编辑：查找是在内存中加载的 HT 完成的。我需要找到一种方法将哈希表（在内存中）以某种二进制格式存储到文件中。这样下次程序运行时，它就可以将 HT 从磁盘加载到 RAM 中。

我正在使用 C++。

我是编程语言的新手，我正在使用 PHP 和 mysql。我得到了一个在 php 中做哈希表的任务。我需要做的是，存储用户收集的项目，然后显示它。在网上做了一些研究后，我将在实现哈希表时执行以下步骤，如果我错了，请纠正我：

1. 设置表：

   -> 用户表：uid(int[5])、username(varchar[128])、item_id(int[8]、items_id_hash(int[50])

   -> 物品表：item_id(int[5]), item_name(varchar[128]), items_id_hash(int[50])

2. 创建散列函数（如何创建散列函数？自己创建还是从互联网获取？）将键转换为散列值，然后插入到数据库中。例如：散列 item_id = 001 成散列值 = (eg) 12345。然后插入用户表。

3. 显示/搜索。从用户那里检索哈希值，然后将其与项目表进行比较并显示它。

问题：

1. 我的步骤正确吗？
2. 我在哪里可以找到一个好的 php 哈希函数？我可以使用 md5 或 sha1 或盐吗？

我是一个新的 php 和 mysql 程序员。我正在处理大量数据，并且将来它会缓慢增长，因此我正在使用哈希表。我有几个问题：

1. mysql是否有内置函数的哈希表？如果是，如何使用它？

2. 经过几天对哈希表的研究。我简要地知道什么是哈希表，但我就是不明白如何开始创建一个。我在互联网上看到了很多哈希表代码。他们中的大多数，在第一步中创建了一个哈希表类。这是否意味着，他们将哈希表值存储在临时表中，而不是插入到 mysql 数据库中？

对于问题 3,4 和 5，示例场景：用户可以收集网站中的物品。我想使用哈希表来插入和检索用户收集的项目。

3. [重要] 可能的mysql数据库结构是什么样的？

   例如，创建项目和用户表

   在 items 表中有：item_id、item_name 和 item_hash_value

   在 users 表中有：user_id、username、item_name、item_hash_value

   我不确定用户表是否正确？

4. 【重要】php和mysql创建hash表的步骤是什么？（如果有任何示例代码会很棒:)）

5. [重要] 如何从哈希表中插入和检索数据？我说的是 php 和 mysql，所以我希望答案可以是：“你可以使用 mysql 查询，即 SELECT * from blabla ...”

假设，我有：

比方说，我们要搜索 001，如何使用哈希表进行快速搜索过程？

不是和我们在mysql中使用“SELECT * from ..”一样吗？我读了很多，他们说，“SELECT *”从头到尾搜索，但哈希表不是吗？为什么以及如何？

通过使用哈希表，我们是否减少了我们正在搜索的记录？如何？

谁能演示如何在 mysql 查询代码中插入和检索哈希表过程？例如，

另一种情况：如果索引像 S0001、S0002、T0001、T0002 等。在 mysql 中，我可以使用：

不是一样而且更快吗？

我一直在使用 TBucketList 和 TObjectBucketList 来满足我所有的散列需求，但从未尝试过切换存储桶的数量。我依稀记得这对 Data Structures 类意味着什么，但有人可以详细说明 Delphi 中这个特定类的细微差别吗

这是我的 escenary，我有一个名为 Plantilla 的类，其中包含允许在 wpf 中绑定一个 gridview 的多个属性，所以这已经工作了，但是用户告诉我他们需要通过数据库中的某个字段重新分组查询，所以我准备这个片段：

现在我的问题是如何阅读以下内容？在哈希表中？如何将泛型转换为 Hashtable？因为当 T 是我的班级 Plantilla 时，我现在有一个列表

我将它绑定到一个网格视图，所以当我想从网格中获取值时，我得到了异常

调试告诉我这是我在 gridview.SelectedItems[0] 中的新型集合；

我正在尝试创建一个迭代哈希表并将键作为字符串返回的方法，最好的方法是什么？

编辑：从评论中复制

抱歉，如果我没有说得更清楚，我正在尝试在 Java 中执行此操作。我创建了一个测试类

它输出

我创建了一个查找键并返回值的方法

当我寻找 Butter 它返回 50 当我寻找 Beans 它返回 50

我意识到 C# 和 .NET 通常已经有了 Hashtable 和 Dictionary 类。

任何人都可以在 C# 中演示 Hashtable 的实现吗？

更新：澄清一下，我不一定要寻找完整的实现，只是哈希表核心功能的一个示例（即添加、删除、按键查找）。

我需要 C++ 中面向性能的哈希函数实现，用于我将编码的哈希表。我已经环顾四周，只发现“一般”的问题是什么是好的散列函数。我考虑过 CRC32（但是在哪里可以找到好的实现呢？）和一些密码算法。不过，我的桌子有非常具体的要求。

下面是表格的样子：

我的哈希表的第一要务是快速搜索（检索）。快速插入并不重要，但它会伴随着快速搜索而来。删除并不重要，我不会研究重新散列。为了处理冲突，我可能会使用此处描述的单独链接。我已经看过这篇文章，但想听听那些以前处理过此类任务的人的意见。

我很清楚比较浮点数所涉及的所有问题。这正是这个问题的原因。
我正在寻找为 3D 向量（3 个浮点数 - x、y、z）的值创建一个快速哈希表。可以假设向量的长度总是1.0（sqrt(x*x+y*y+z*z)是1.0）

本质上，这意味着我正在寻找一个散列函数，它的值几乎等于相同的 unsigned int 值，并且如果散列值相等，则对应的相等运算符为真（不一定只有它们相等）

编辑-
误报（即不同但映射到同一个桶的向量）是给定的，因为这是一个哈希表。
假阴性（即接近但映射到不同存储桶的向量）是不可取的，但似乎没有办法避免它们。就我而言，它们不会导致完全损坏，只是一些数据重复，这是我必须忍受的。