算法
2篇文章 · 0订阅
  • 全局唯一id生成算法--雪花算法详解-snowflake
    因为序列号是每秒最多可以生成4096个id，所以在序列号到达最大值的时候，程序会阻塞直到下一个毫秒时间戳，然后继续生成id，从运行结果来看，在34ms内生成了100000个不同的id，还是比较可观的。 snowflake不依赖数据库也不依赖内存，随时可以生成id，这也是为什么它…
    Java
  • 一致性 Hash 算法
    一致性哈希（Consistent Hashing），是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。
    后端 算法
    一致性 Hash 算法