murmurhash3 算法
时间: 2023-08-15 14:11:38 浏览: 52
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算法:
```sql
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 算法的示例代码:
```sql
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'` 的哈希值:
```sql
SELECT murmurhash3(HEXTORAW('68656C6C6F20776F726C64')) AS hash_value FROM dual;
```
在查询结果中,将会返回一个 32 位整数,表示 Murmurhash3 哈希值。