Go Struct如何生成唯一标识实现验真 含interface{}字段场景

结论 #

直接对结构体做SHA256哈希的方案不可行，无法满足字段顺序不影响结果、仅字段值完全一致返回相同标识的需求，尤其是存在interface{}类型、map、嵌套结构的场景下会出现大量哈希结果不符合预期的问题。 #

问题原因 #

• 如果你直接dump结构体内存块计算哈希：Go结构体存在内存填充位（padding），填充位的数值是不确定的，会导致相同字段值的结构体哈希结果不同；如果interface{}字段存储的是指针类型，哪怕两个指针指向的内容完全一致，指针本身的地址不同也会导致哈希结果不同。
• 如果你直接用默认序列化（比如默认JSON序列化）后计算哈希：默认JSON序列化会按照结构体定义的字段顺序输出内容，如果你调整了结构体字段的定义顺序，相同字段值会得到不同的序列化结果；且旧版本Go的JSON序列化map时不会对key排序，相同键值对的map可能得到不同的序列化结果，不符合你字段顺序不影响结果的要求。
• 如果你自行反射遍历结构体未做排序处理：map类型在Go中遍历顺序是随机的，未做排序直接拼接内容会导致相同键值对的map每次计算的哈希都不一样。

正确实现方案 #

你需要先对结构体做确定性序列化，即保证只要所有字段的实际值完全一致，不管结构体字段定义顺序、map遍历顺序如何，输出的序列化字节流完全相同，再对该字节流计算SHA256哈希即可。
实现要点如下：

• 用反射遍历结构体所有导出字段，将字段名和对应值成对收集，按字段名的字典序排序后再处理。
• 处理interface{}类型时，先解析出其底层实际存储的类型和值，再纳入序列化逻辑。
• 处理map类型时，将所有键值对按key的字典序排序后再序列化，规避map随机遍历顺序的问题。
• 处理嵌套结构体、嵌套map时递归执行上述逻辑。
• 提前对函数、通道等不可哈希的类型做拦截处理，避免计算结果异常。
• 若存在浮点类型字段，可根据业务需求提前做精度截断，规避浮点精度误差导致的哈希不一致问题。

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