murmurhash3 算法

MurmurHash3是一种非加密的哈希函数，在计算机科学中广泛用于校验、哈希表等领域。它由Austin Appleby于2008年发布，是MurmurHash家族中的最新版本。

MurmurHash3基于MurmurHash2算法，但进行了一些改进，比如增加了一些对32位和64位平台的优化，增加了一些随机性，减少了哈希冲突等。

MurmurHash3有两个版本：MurmurHash3_x86_32和MurmurHash3_x64_128，前者适用于32位的平台，后者适用于64位的平台。它们都有较好的性能和分布特性，被广泛应用于哈希表的设计和实现中。

相关问题

oracle实现Murmurhash3算法

Oracle数据库本身不直接提供MurmurHash3算法的实现。但是，你可以通过编写自定义函数或过程来在Oracle中实现MurmurHash3算法。

以下是一个简单的示例，展示了如何在Oracle中实现MurmurHash3算法：

CREATE OR REPLACE FUNCTION murmurhash3 (input VARCHAR2) RETURN NUMBER AS
  seed CONSTANT NUMBER := 0; -- 可根据需求设置种子值
  c1 CONSTANT NUMBER := 0xcc9e2d51;
  c2 CONSTANT NUMBER := 0x1b873593;
  r1 CONSTANT NUMBER := 15;
  r2 CONSTANT NUMBER := 13;
  m CONSTANT NUMBER := 5;
  n CONSTANT NUMBER := 0xe6546b64;

  hash NUMBER := seed;
  len NUMBER := LENGTH(input);
  k NUMBER;

  begin
    FOR i IN 1..CEIL(len/4) LOOP
      k := ASCII(SUBSTR(input, (i-1)*4+1, 1))
         + ASCII(SUBSTR(input, (i-1)*4+2, 1))*256
         + ASCII(SUBSTR(input, (i-1)*4+3, 1))*65536
         + ASCII(SUBSTR(input, (i-1)*4+4, 1))*16777216;

      k := BITAND(k * c1, 0xffffffff);
      k := (k << r1) OR (k >> (32 - r1));
      k := BITAND(k * c2, 0xffffffff);

      hash := BITXOR(BITAND(hash XOR k, 0xffffffff), BITAND(BITXOR(k, n), 0xffffffff));
      hash := (hash << r2) OR (hash >> (32 - r2));
      hash := BITAND(hash * m, 0xffffffff);
      hash := hash + n;
    END LOOP;

    hash := BITAND(hash * 0x85ebca6b, 0xffffffff);
    hash := hash XOR BITAND(hash, 0xffff);
    hash := BITAND(hash * 0xc2b2ae35, 0xffffffff);
    hash := hash XOR BITAND(hash, 0xffff);

    RETURN hash;
  end;
  /

使用以上代码，你可以在Oracle数据库中创建一个名为`murmurhash3`的自定义函数。你可以通过调用该函数并传入一个字符串参数来获取MurmurHash3算法的哈希值。

请注意，此示例中的MurmurHash3实现仅用于演示目的，并不能保证与其他平台上的MurmurHash3算法完全一致。对于生产环境中的使用，你可能需要根据自己的需求进行调整和优化。

用oracle function实现Murmurhash3算法

Murmurhash3 是一种非加密的哈希算法，它可以快速计算哈希值，并具有较好的哈希性能和分布性。下面是使用 Oracle Function 实现 Murmurhash3 算法的示例代码：

CREATE OR REPLACE FUNCTION murmurhash3(key IN RAW, seed IN NUMBER DEFAULT 0)
RETURN NUMBER DETERMINISTIC
IS
  c1 CONSTANT NUMBER := 0xcc9e2d51;
  c2 CONSTANT NUMBER := 0x1b873593;
  r1 CONSTANT NUMBER := 15;
  r2 CONSTANT NUMBER := 13;
  m CONSTANT NUMBER := 5;
  n CONSTANT NUMBER := 0xe6546b64;
  len CONSTANT NUMBER := LENGTH(key);
  blocks CONSTANT NUMBER := TRUNC(len / 4);
  tail CONSTANT NUMBER := len MOD 4;
  h1 NUMBER := seed;
  k1 NUMBER;
  i NUMBER;
  j NUMBER;
BEGIN
  FOR i IN 1..blocks LOOP
    j := (i - 1) * 4 + 1;
    k1 := TO_NUMBER(SUBSTR(key, j, 1) || SUBSTR(key, j + 1, 1) || SUBSTR(key, j + 2, 1) || SUBSTR(key, j + 3, 1), 'XXXX');
    k1 := k1 * c1;
    k1 := ROTATE_LEFT(k1, r1);
    k1 := k1 * c2;
    h1 := XOR(h1, k1);
    h1 := ROTATE_LEFT(h1, r2);
    h1 := h1 * m + n;
  END LOOP;

  IF tail > 0 THEN
    j := blocks * 4 + 1;
    k1 := 0;
    FOR i IN 1..tail LOOP
      k1 := k1 + TO_NUMBER(SUBSTR(key, j, 1), 'XX') * POWER(256, i - 1);
      j := j + 1;
    END LOOP;
    k1 := k1 * c1;
    k1 := ROTATE_LEFT(k1, r1);
    k1 := k1 * c2;
    h1 := XOR(h1, k1);
  END IF;

  h1 := XOR(h1, len);
  h1 := FMOD(h1, POWER(2, 32));
  RETURN h1;
END;
/

CREATE OR REPLACE FUNCTION ROTATE_LEFT(n IN NUMBER, b IN NUMBER)
RETURN NUMBER DETERMINISTIC
IS
BEGIN
  RETURN (n * POWER(2, b)) + TRUNC(n / POWER(2, 32 - b));
END;
/

在上述代码中，我们定义了一个名为 `murmurhash3` 的 Oracle Function，它接受两个参数：`key` 表示需要计算哈希值的原始数据，`seed` 表示哈希种子值（可选，默认值为 0）。函数内部实现了 Murmurhash3 算法的核心逻辑，包括计算哈希值、循环处理、位运算等。

同时，我们还定义了一个名为 `ROTATE_LEFT` 的辅助函数，用于实现左移位操作。在 Murmurhash3 算法中，左移位是一种常用的位运算，用于将数值的二进制表示向左移动指定的位数，然后将左侧的位数移动到右侧，从而实现数值的位移。在 Oracle 中，我们可以使用 `POWER` 函数来计算 2 的指定次幂，然后使用数学运算来实现左移位操作。

运行以上代码后，就可以在 Oracle 数据库中使用 `murmurhash3` 函数来计算 Murmurhash3 哈希值了。例如，可以使用以下 SQL 语句来计算字符串 `'hello world'` 的哈希值：

SELECT murmurhash3(HEXTORAW('68656C6C6F20776F726C64')) AS hash_value FROM dual;

在查询结果中，将会返回一个 32 位整数，表示 Murmurhash3 哈希值。