openresty中应用murmurHash

￡神魔★判官ぃ 2021-11-10 01:06 155阅读 0赞

**介绍**：  
MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明，并出现了多个变种，都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。

当前的版本是MurmurHash3，能够产生出32-bit或128-bit哈希值。  
较早的MurmurHash2能产生32-bit或64-bit哈希值。

**应用场景**：  
比如按关键词分桶，将数据相对平均分到N个桶。

**演示**：下面用openresty演示MurmurHash2的使用

1，安装openresty（http://openresty.org/cn/installation.html）

2，安装murmurHash2的方法一：

2.1，安装LuaRocks（https://github.com/luarocks/luarocks/wiki/Installation-instructions-for-Unix）

wget https://luarocks.org/releases/luarocks-3.1.3.tar.gz
    tar zxpf luarocks-3.1.3.tar.gz
    cd luarocks-3.1.3

\# 替换为openresty的安装路径

./configure --prefix=/usr/local/openresty/luajit \
        --with-lua=/usr/local/openresty/luajit/ \
        --lua-suffix=jit \
        --with-lua-include=/usr/local/openresty/luajit/include/luajit-2.1
    make build
    make install

2.2，安装murmurhash2

开源：https://github.com/bungle/lua-resty-murmurhash2

/usr/local/openresty/luajit/bin/luarocks install lua-resty-murmurhash2

\#成功后，/usr/local/openresty/luajit/share/lua/5.1/resty目录下会有murmurhash2.lua

3，安装murmurHash2的方法二：

开源：https://github.com/bungle/lua-resty-murmurhash2

直接将murmurhash2.lua拷贝至/usr/local/openresty/luajit/share/lua/5.1/resty

4，测试代码

location / {
        content_by_lua_block {
        local mmh2 = require "resty.murmurhash2"
        local hash = mmh2("test")
        ngx.say(hash)
    }

\# 输出 403862830

原文出自：[https://blog.csdn.net/daiyudong2020/article/details/98114812][https_blog.csdn.net_daiyudong2020_article_details_98114812]

End；

[https_blog.csdn.net_daiyudong2020_article_details_98114812]: https://blog.csdn.net/daiyudong2020/article/details/98114812