storage - 内容可寻址存储系统如何处理可能的哈希冲突？

Question

内容可寻址存储系统使用存储数据的哈希值作为标识符和地址。碰撞是非常罕见的，但如果系统长期大量使用，它可能会发生。如果有两条数据产生相同的散列会怎样？最近存储的一个获胜并且数据丢失是不可避免的，还是有可能设计出存储两者并允许访问两者的方法？

为了缩小问题范围，我想关注 Camlistore。如果永久节点发生碰撞会怎样？

Answer 1

假定不会发生碰撞。考虑到强大的哈希函数和随意的、非恶意的用户输入，这是一个完全合理的假设。 Camlistore 目前使用的 SHA-1 也能抵抗产生碰撞的恶意尝试。

如果哈希函数随着时间的推移变得很弱并且需要退役，Camlistore 支持为新的 blobrefs 迁移到新的哈希函数，同时保持旧的 blob refs 可访问。

如果确实发生了冲突，据我所知，第一个存储的具有该散列的 blobref 将获胜。

来源:https://groups.google.com/forum/#!topic/camlistore/wUOnH61rkCE