如何使用原生Power Query哈希字符串并返回整数？

以下是几种无需依赖外部Web调用、纯原生Power Query实现的文本哈希方法，均返回整数类型：

方法1：多项式滚动哈希（DJB2变种） #

这是一种轻量高效的哈希算法，核心是通过迭代字符的ASCII值，结合滚动乘法和加法生成哈希值，适合大多数常规场景。

let
    TextToHash = (inputText as text) as number =>
        let
            // 空文本返回0
            IfEmpty = if inputText = "" then 0 else
                let
                    // DJB2经典初始种子
                    HashSeed = 5381,
                    // 将文本拆分为单个字符的列表
                    CharList = Text.ToList(inputText),
                    // 迭代计算：hash = hash * 33 + 当前字符ASCII值
                    ComputeHash = List.Accumulate(CharList, HashSeed, 
                        (state, current) => state * 33 + Character.ToNumber(current)
                    ),
                    // 转为31位正整数，避免溢出
                    PositiveHash = Number.Mod(ComputeHash, 2^31 - 1)
                in
                    PositiveHash
in
    TextToHash

使用示例：TextToHash("HelloWorld")会返回一个稳定的整数哈希值。

方法2：简化FNV-1a哈希 #

FNV哈希的分布性表现更优，以下是适配Power Query的简化实现，适合对哈希碰撞概率要求更低的场景：

let
    FNVHash = (inputText as text) as number =>
        let
            IfEmpty = if inputText = "" then 0 else
                let
                    // FNV-1a 32位初始偏移量
                    FNVOffset = 2166136261,
                    // FNV质数
                    FNVPrime = 16777619,
                    CharList = Text.ToList(inputText),
                    // 迭代计算哈希：先异或字符值，再乘质数取模
                    ComputeHash = List.Accumulate(CharList, FNVOffset,
                        (state, current) => Number.Mod((state ~~~ Character.ToNumber(current)) * FNVPrime, 2^32)
                    ),
                    // 转为32位正整数
                    FinalHash = Number.Mod(ComputeHash, 2^32)
                in
                    FinalHash
in
    FNVHash

方法3：轻量快速哈希（适合短文本） #

如果不需要复杂的分布性，可利用内置文本操作快速生成哈希，计算成本极低：

let
    SimpleTextHash = (inputText as text) as number =>
        let
            IfEmpty = if inputText = "" then 0 else
                let
                    // 转小写消除大小写差异（可选）
                    LowerText = Text.Lower(inputText),
                    // 计算字符ASCII值的加权和
                    WeightedSum = List.Sum(List.Transform(Text.ToList(LowerText), 
                        (c, index) => Character.ToNumber(c) * (index + 1)
                    )),
                    // 取模缩小数值范围
                    HashValue = Number.Mod(WeightedSum, 1000000007)
                in
                    HashValue
in
    SimpleTextHash

注意事项 #

• 若需要大小写不敏感的哈希，在处理前对输入文本执行Text.Lower或Text.Upper即可。
• 上述算法均为32位整数哈希，若需要更大数值范围，可调整取模基数（如2^64），但需注意Power Query的数值精度限制。
• 哈希碰撞无法完全避免，但上述算法在常规业务场景下的碰撞概率极低，可满足大多数需求。

内容的提问来源于stack exchange，提问作者Isaacnfairplay