qHash 跨计算机一致吗？

Question

我有一个包含多个文本列的数据库表，这些文本列总体上必须是唯一的，并且我不想使用多列键，因此我正在考虑将字符串一起哈希为 int 并将其用作主键。我想知道利用 uint qHash ( const QString & key )，或者编写我自己的函数，因为数据库需要由不同地方的不同人编辑。 （另外，如果整个方法不好，请帮忙。）

Answer 1

qHash 的实现如下：

static uint hash(const uchar *p, int n)
{
    uint h = 0;
    uint g;

    while (n--) {
        h = (h << 4) + *p++;
        if ((g = (h & 0xf0000000)) != 0)
            h ^= g >> 23;
        h &= ~g;
    }
    return h;
}

static uint hash(const QChar *p, int n)
{
    uint h = 0;
    uint g;

    while (n--) {
        h = (h << 4) + (*p++).unicode();
        if ((g = (h & 0xf0000000)) != 0)
            h ^= g >> 23;
        h &= ~g;
    }
    return h;
}

该代码中没有任何特定于平台的内容。然而，哈希算法并不能像数据库那样保证唯一性。它会尽力避免碰撞，但不能保证。这就是大多数哈希容器使用存储桶和重新分配算法的原因。