UNIQUE_HASH_INDEX 上的 OrientDB 碰撞概率?
OrientDB collision probability on UNIQUE_HASH_INDEX?
我的代码为我系统中的各种实体(例如用户帐户)分配了 UUIDv4 ID。虽然 UUIDv4 几乎被认为是保证唯一的,但我宁愿是 100%,因此,我在我的 OrientDB 实例中创建了一个 UNIQUE_HASH_INDEX 类型的索引。
但是,我意识到 OrientDB 生成的哈希值可能比我的 UUIDv4 值(128 位)小,尽管 ID 实际上不同,但我可能会遇到冲突错误。
我不太熟悉 OrientDB 中使用的底层哈希算法,我想知道是否有人可以指出我是否有可能在我的 UNIQUE 约束上得到误报冲突?
在唯一哈希索引中,我们使用类似于 HashMap 概念的概念,如果键的哈希码相同,我们将数据放入与给定哈希码关联的值列表中。
我的代码为我系统中的各种实体(例如用户帐户)分配了 UUIDv4 ID。虽然 UUIDv4 几乎被认为是保证唯一的,但我宁愿是 100%,因此,我在我的 OrientDB 实例中创建了一个 UNIQUE_HASH_INDEX 类型的索引。
但是,我意识到 OrientDB 生成的哈希值可能比我的 UUIDv4 值(128 位)小,尽管 ID 实际上不同,但我可能会遇到冲突错误。
我不太熟悉 OrientDB 中使用的底层哈希算法,我想知道是否有人可以指出我是否有可能在我的 UNIQUE 约束上得到误报冲突?
在唯一哈希索引中,我们使用类似于 HashMap 概念的概念,如果键的哈希码相同,我们将数据放入与给定哈希码关联的值列表中。