主页 / dba / 问题 / 189862
Accepted
Sylvain
Asked: 2017-11-02 07:05:24 +0800 CST

PostgreSQL 的哈希函数和自定义 C 类型

  • 772

我正在为 PostgreSQL 创建自定义类型。类型如下：

typedef struct {
    unsigned long prefix; 
    unsigned long long id; 
} CustomType;

我已经构建了所有的in和out函数。比较函数等等，但我不明白如何构建哈希函数。因为我需要它来进行哈希连接。我查看了https://doxygen.postgresql.org/backend_2utils_2adt_2numeric_8c.html#a1358689e8be944cad3a3fad87eb237f1hash_numeric中的函数，但不太明白。

哈希函数是如何工作的，它的目的是什么？

postgresql database-internals

2 个回答

  1. Best Answer

    此上下文中的散列函数用于将所有可能类型值的集合转换为一个小得多的散列值集合。散列连接的工作原理是根据它们的散列值将需要进行相等比较的值分离到桶中。产生相同哈希并因此落入同一桶的值有可能相等，而不同桶中的值不可能相等，因此可以从考虑中删除。

    整数的 10 桶散列的一个简单示例是返回其参数的最低有效位的函数。您可能可以在您的案例中使用内置hash_any函数，但请阅读手册中的注意事项HASHES。

    • 1

  2. 作为旁注，您可以在PostBIS 中看到它的实现，

    这是.sql

    CREATE FUNCTION hash_dna(dna_sequence)
  RETURNS integer AS
  '$libdir/postbis', 'hash_dna'
  LANGUAGE c IMMUTABLE STRICT;

CREATE OPERATOR CLASS dna_sequence_hash_ops
  DEFAULT FOR TYPE dna_sequence USING hash AS
    OPERATOR 1 = (dna_sequence, dna_sequence),
    FUNCTION 1 hash_dna(dna_sequence);

    这是hash_dna,

    **
 * hash_dna()
 *      Returns a CRC32 for a DNA sequence.
 *
 *  PB_CompressedSequence* seq1 : input sequence
 */
PG_FUNCTION_INFO_V1 (hash_dna);
Datum hash_dna(PG_FUNCTION_ARGS)
{
    PB_CompressedSequence* seq1 = (PB_CompressedSequence*) PG_GETARG_VARLENA_P(0);
    uint32 result;

    PB_TRACE(errmsg("->hash_dna()"));

    result = sequence_crc32(seq1, fixed_dna_codes);

    PB_TRACE(errmsg("<-hash_dna() exits with %u", result));

    PG_RETURN_UINT32(result);
}
    • 1

相关问题