随笔分类 -  常见算法篇

一些常见的算法实现

全局ID生成--雪花算法改进版

摘要：存在的问题 时间回拨问题：由于机器的时间是动态的调整的，有可能会出现时间跑到之前几毫秒，如果这个时候获取到了这种时间，则会出现数据重复 机器id分配及回收问题：目前机器id需要每台机器不一样，这样的方式分配需要有方案进行处理，同时也要考虑，如果该机器宕机了，对应的workerId分配后的回收问题 机 阅读全文

posted @ 2020-11-05 22:41 FLGB 阅读(373) 评论(0) 推荐(0) |

全局ID生成--雪花算法

摘要：分布式ID常见生成策略： 分布式ID生成策略常见的有如下几种： 数据库自增ID。 UUID生成。 Redis的原子自增方式。 数据库水平拆分，设置初始值和相同的自增步长。 批量申请自增ID。 雪花算法。 百度UidGenerator算法(基于雪花算法实现自定义时间戳)。 美团Leaf算法(依赖于数据 阅读全文

posted @ 2020-11-05 22:26 FLGB 阅读(766) 评论(0) 推荐(0) |

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3