据并将其转换为固定大小的值 称为哈希 有些人称它们为摘要 散列值或散列码 但这些都只是同义词 这些哈希被映射到 个哈希表中 该哈希表对数据进行排序 如下图所示 简单的哈希函数通常用于数据存储和检索 的哈希表在 下获得许可 我们将采用 个非常简. N单的哈希函数 并通过 个例子来解释它 虽然哈希函数可用于映射任何类型的数据 包括上图中的字母 但为了简单起见 我们将坚持使用数字 假设我们有十个数字需要. M散列 您可以在家中使用此散列可视化工具 在底部 您将看到 和 分别选择 和 按顺序输入每个数字 出现提示时单。
化向量 上 节的输出 当我们输入
击 下 步 输入第 个数字后 您将看到以下内容 哈希位置 输入值 表大小 哈希位置 试图在位置 插入 在位置 插入 第 行 简单列出了简单模哈希函数的公式 此操作通常也写为 其中 输入 的哈希位置 输入 模运算 这些操作涉及 伊朗电话号码数据 第 个数字除以第二个数字 然而 答案并不是我们通常期望的结果 答案是整数余数是多少 例如 不等于 相反 它等于 这是因为 适合 两次 余数为 即我们的答案 在我们的示例中 模数 除数 而不是被除数 是 它是 这使得所有计算都相对简单 当模数为 时 模运算的余数将始终为最右边的数字 当其他数字作为模数时 模运算的结果更难预测 模运算。
并将其插入到 给值编号 字段中了 在 中输入
的符号通常写为 但有时会使用 符号 哈希表的大小 在这种情况下 它是 因此 我们第 个数字 的哈希位置的公式为 模 如果需要 您可以手动执行此操作 或者将两个输入输入此模计算器 如果你这样做 你得到的答案是 这与我们上面的哈希函数告诉我们的相匹配 如果我们回到哈希可视化工具给我们的四行 你会看到第三行说 试图在位置 插入 接下来是第四行 它说 在位置 插入 这样做的原因是这个模运 DM数据库 算只能给我们十个单独的结果 并且有十个随机数 没有什。
