用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 哈希值。