MurmurHash 是一種非加密型哈希演算法，適用于一般的哈希檢索操作，具有高性能、低碰撞率的特點，由 Google 的工程師 Austin Appleby 于2008年創建，MurmurHash 與其它流行的哈希函式相比，對于規律性較強的 Key，其隨機分布特征表現的更好，非加密意味著著相對 MD5，SHA 這些函式它的性能更高（性能是 MD5 等加密演算法的十倍以上），也正是由于它的這些優點，所以雖然它出現于2008年，但目前已經廣泛應用到 Redis 等眾多著名的軟體中，MurmurHash 提供了兩種長度的哈希值，32 bit，128 bit，MurmurHash 的英文為：(multiply and rotate) and (multiply and rotate)，
最新版本是 MurmurHash3，基于MurmurHash2 改進了一些小瑕疵，使得速度更快，尤其對大塊的資料，具有較高的平衡性與低碰撞率，
.Net Core 使用 MurmurHash 要先使用 NuGet 添加 System.Data.HashFunction.MurmurHash 這個包，
//using System.Data.HashFunction.MurmurHash;
byte[] srcBytes = Encoding.UTF8.GetBytes("001");
// HashSizeInBits=32 or 128
var cfg = new MurmurHash3Config() { HashSizeInBits = 32, Seed = 0 };
var mur = MurmurHash3Factory.Instance.Create(cfg);
var hv = mur.ComputeHash(srcBytes);
var base64 = hv.AsBase64String();
var hashBytes = hv.Hash;
對于規律性較強的 key，MurmurHash 的隨機分布特征表現更良好，簡單測驗如下：
String Hash值(Base64)
001 => oPj2oQ
002 => HWDyLA
003 => Qiz+PQ
雖然字串 001，002，003 有規律，但其 Hash 值 oPj2oQ，HWDyLA，Qiz+PQ 已經沒有規律了；
String Hash值(Base64)
ade => HGGhPQ
bde => Ourovw
cde => slivpw
雖然字串 ade，bde，cde 有規律，但其 Hash 值 HGGhPQ，Ourovw，slivpw 已經沒有規律了，
HashSizeInBits=128時, Base64的Hash值長度是22位；HashSizeInBits=32時, Base64的Hash值長度只有6位；6位長度Hash值，很適合用于一般的哈希檢索，
英文 (multiply and rotate) and (multiply and rotate)
轉載請註明出處，本文鏈接：https://www.uj5u.com/net/54780.html
標籤：.NET Core