postgres 使用什么散列算法/函数进行 PARTITION BY HASH

Question

在 postgres 中，有一个基于 hash 的分区。但是postgres 并没有清楚地解释如何计算给定列值的散列值。

我搜索了 Postgres 文档，但一无所获。除了一些邮箱帖子，还有人提到hashtext()内部功能。有没有人知道用于散列值的实际函数（以及进一步使用模运算符）的任何信息？我的意思是 postgres 如何散列一个值，将其转换为 uint64 以进行最终的模运算。

更新： 通过阅读 postgres 源代码，我发现分区函数在尝试查找给定哈希的 uint64 值时使用这样的方法：

/*
 * DatumGetUInt64
 *      Returns 64-bit unsigned integer value of a datum.
 *
 * Note: this macro hides whether int64 is pass by value or by reference.
 */

#ifdef USE_FLOAT8_BYVAL
#define DatumGetUInt64(X) ((uint64) (X))
#else
#define DatumGetUInt64(X) (* ((uint64 *) DatumGetPointer(X)))
#endif

Answer 1

使用的散列函数是散列索引运算符族的支持函数。您可以在pg_amproc系统目录中找到它们；加入pg_opfamily 并将查询限制为hash 访问方法的运算符族

此查询列出了每种类型的标准哈希支持函数：

SELECT DISTINCT
       ap.amproclefttype::regtype AS data_type,
       ap.amproc::regproc AS hash_function
FROM pg_amproc AS ap
   JOIN pg_opfamily AS of ON ap.amprocfamily = of.oid
   JOIN pg_am ON of.opfmethod = pg_am.oid
WHERE pg_am.amname = 'hash'
  AND ap.amprocnum = 1
ORDER BY amproclefttype::regtype::text;

函数应该无关紧要，但我理解你的好奇心。

请注意，除非您将分区放在不同的存储上以分散 I/O 负载，否则散列分区非常无用。