一种分布式唯一主键生成的方式

最近经常被问到分布式唯一主键的生成方式，以前是按照自己的理解去思考怎么生成唯一的分布式主键，最近查看了公司的数据库中间件的源码，发现生成方式挺有趣的，记录一下

一、传统的分布式主键生成的方式

1、Java自带的UUID

UUID通过复杂的规范保证其唯一性。但是其存储为字符串格式，索引效率低。

2、数据库自增id

假如有N台机器（此时设定N=2），两张表分别为T1,T2，不同表的起始值不一样，比如一个起始ID为1，另外一个为2，每次自增N，那么形成的序列就是1,3,5,7,9与2,4,6,8,10等等。但是高并发下性能不佳，主键产生的性能上限是数据库服务器单机的上限。

二、另外的一种生成方式

起初一直以为我司的中间件的全局唯一ID是利用数据库的自增ID，刚好昨天大促，晚上值班的时候看了公司数据库中间件的唯一ID的生成方式，觉得设计得挺巧妙的，记录下。

1、先生成一张表，表结构如下

 CREATE TABLE sequence(
  id BIGINT(20) NOT NULL AUTO_INCREMENT COMMENT '自增主键',
  `password`  VARCHAR(32) NOT NULL COMMENT '业务库的密码',
  `schema` VARCHAR(65) NOT NULL COMMENT 'scheme',
  `table` VARCHAR(65) NOT NULL COMMENT '具体表',
  `appName` VARCHAR(65) NOT NULL COMMENT '应用名',
  minId BIGINT(20) NOT NULL COMMENT '生成ID的最小可以使用的值',
  step INT(11) NOT NULL COMMENT  '生成ID的步长',
  created INT(11) NOT NULL COMMENT '创建时间',
  updated INT(11) NOT NULL COMMENT '最后更新时间',
  PRIMARY KEY (id),
  UNIQUE KEY idx_schema_table(`schema`,`table`)
);

具体解释如下：password是业务库的密码，schema是逻辑库的schema，table是需要生成唯一主键的表名，appName为上层应用的应用名称，minId为当前最小已经分配的ID值，step是不同的应用单次生成分布式主键个数的步长，适配不同的应用的写入并发量的需求，比如订单中心可能每秒钟产生非常多的订单，那步长可以设置为比较大，例如10000，那么单次取能得到10000个主键空间，而如果有的服务QPS较低，可以适量设置为比较小，比如100，避免过度浪费。

2、当应用A完成数据库配置的时候，生成如下的记录

应用记录