ASURA

ASURA在Rust中的实现。一致性哈希的更好替代品。

什么是ASURA？

ASURA，类似于最知名的一致性哈希，是一种从键计算节点放置位置的算法。ASURA是“通过随机数算法实现的先进可扩展和均匀存储”的缩写。

基本原理：ASURA是一种蒙特卡洛方法，因为它使用随机数来选择放置节点。节点映射到段（非重叠但允许间隙）并生成随机数直到找到为止。

ASURA的核心是ASURA随机数生成器。由于这个属性，我们可以在不改变大多数以前放置的情况下添加或删除节点，就像一致性哈希一样。

更多详细信息，您可以在此处阅读论文：https://arxiv.org/ftp/arxiv/papers/1309/1309.7720.pdf.

作者

Akira Hayakawa ([email protected])