【分布式id生成】关于分布式id生成器生成单调递增id的思考

最新推荐文章于 2024-04-29 19:29:57 发布

unknown-null

最新推荐文章于 2024-04-29 19:29:57 发布

阅读量389

点赞数

分类专栏：【基础架构】

版权

本文探讨了如何在分布式环境中确保ID的单调递增，并分析了性能、扩展性和可用性。当请求路由到Master时，直接响应以保证效率；而在Master切换时，介绍了处理ID分发问题的策略，以及租约机制来防止脏数据。微信序列号生成器的实现方式也被提及，其通过单Master服务和租约机制确保服务稳定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如何保证获取到的id单调递增？

约束条件：

1）集群中一台机器为Master，仅Master提供id生成服务

2）当获取id的请求路由到Master机器时，直接返回响应（一轮RPC）

当获取id的请求路由到非Master机器时，转发至Master机器（两轮RPC）

	评估
性能	1）请求最终由Master机器进行响应。单机能支持的最大QPS即为集群最大QPS。 2）请求路由到非Master机器时，需两轮RPC，会增加耗时。 3）请求最终由Master机器进行响应，导致同机房优先路由策略不适用，某些情况下，请求耗时较长。
扩展性	集群总QPS无法随集群机器数量的增加而线性扩展。
可用性	1）当发生Master切换时，会损失一定可用性 2）某些情况下，请求耗时较长，会导致可用性降低。

评估

性能

1）请求最终由Master机器进行响应。单机能支持的最大QPS即为集群最大QPS。

2）请求路由到非Master机器时，需两轮RPC，会增加耗时。

3）请求最终由Master机器进行响应，导致同机房优先路由策略不适用，某些情况下，请求耗时较长。

扩展性

集群总QPS无法随集群机器数量的增加而线性扩展。

可用性

1）当发生Master切换时，会损失一定可用性

2）某些情况下，请求耗时较长，会导致可用性降低。