游戏服务器框架之分布式id生成器

1、背景

在现实社会，我们通用身份证来唯一确定某一个人的身份。

在游戏世界里，我们也用id来唯一索引某个对象。小到一个道具，大到一个玩家，都是需要唯一ID。之所以有这种要求，是因为运营业务上需要进行合服操作，保证不同服的数据在进行合服之后，也能保证id不冲突。

2、分布式id生成器

由于游戏服务器的合服政策，我们需要id是基于分布式的。即，不同服务器进行合服之后，数据id也能保持唯一性。分布式id具有以下特点：

• 全局唯一性：不能出现有重复的ID标识，这是最基本要求
• 递增性：确保生成的ID永远是递增的（服务器不能回退时间）
• 高可用性：确保任何时候都能生成正确的ID
• 高性能性：在高并发环境下依然表现良好

解决思路是，我们把服务器id这个因素融入到id的生成公式里面。为了表示足够大的数，id类型必须是long型，即有64位比特位。

根据id当前值是否需要保存到数据库，我们可以有两种实现方式。

2.1、方案一:分段步长

算法基本思想：

对于一个