如果我散列一组散列,散列冲突的可能性有多大?

从磁盘读取文件块的速度比散列文件块的速度快,这是一个未经测试的假设吗?磁盘IO(甚至SSD)比散列所使用的RAM慢很多数量级。

确保低冲突是所有散列的设计标准,所有主流散列都做得很好——只需使用主流散列,例如MD5。

具体到海报所考虑的解决方案,并行散列削弱了散列并不是必然的。正如海报所说,有专门为块的并行哈希和结果的组合而设计的哈希,尽管可能尚未被广泛采用(例如。 MD6 ,该公司未中断地从SHA3退出)

更一般地说,有 mainstream implementations performance-aware ,并花时间优化其实施;你将有一项艰巨的工作来平衡他们的努力。最好的软件 散列大约是6到10个周期/字节。 Hardware accelerated 如果哈希是真正的瓶颈,那么也可以使用哈希。