早上时候想到ID生成这一回事，随便记下。
我们很多时候会用到数据库。而数据表中的记录基本上都是有主键的。读书的时候，最常见的主键生成方式，就是主键自增。例如：
`record_id` int(11) NOT NULL AUTO_INCREMENT COMMENT '记录ID，自增，全局唯一'
很多时候系统小，这个策略也是够用的了。然而当系统大了点，要考虑分布式，甚至数据库双写之类，这样的策略是不够的。
简单归纳一下，我把主键生成分为几种策略：
- 主键自增
- 单点管理ID
- mac地址+时间戳+原子自增
主键自增
`record_id` int(11) NOT NULL AUTO_INCREMENT COMMENT '记录ID，自增，全局唯一'
这是相当常用，简单的方式。好处是交给数据库来处理了，研发人员减少了好多工作。最主要的缺点是数据恢复的情况下会主键冲突。举个例子，系统做了双机房，想做一个数据库的异地双向同步。那么当双方还没同步的情况下，可能录入了同样的ID。当然了，只是双机房的话还是可以用 increase by 的方式，把数据库自增步伐修改为奇偶。比如说机房1的主库是基数的ID，机房2的主库是偶数的ID。双向同步创建数据来说就没有冲突了。（双向同步还有好多问题的，并发下的update时序问题等这里不展开讨论）
单点管理ID
因为没有参与过实际的线上案例，这里简单说说。就是在一个地方专门管理ID。例如zookeeper、自己提供一个ID生成服务。然而这个ID生成服务是不依赖于数据库的。这样做的好处是可以做ID回收机制。然而实现起来相对麻烦点，而且多机房下也是要多套ID管理服务的。这样的方案并不常见。
mac地址+时间戳+原子自增
最后提及的这个方案还是比较常见的。 在分布式的情况下，完全避免了id生成冲突的问题。而且实现成本不高。ID的唯一性由机器的唯一性（机器mac地址）+时间戳+原子自增来保证。 最终生成一个long类型的数值，或者一个字符串。 字符串的好处是可以可以增加一些特定标识在ID中。long类型的好处是ID排序。
一些代码片段：
public static final String CLUSTER_APPID_KEY = "cluster.appid";private static final Charset utf8Charset = Charset.forName("utf-8");private static Pattern ptn = Pattern.compile("([0-9]{1})_([0-9]{1,2})");private static final AtomicInteger atomicId = new AtomicInteger(1);private static final int APP_ID_INC = 1000000;private static int appId = 101 * APP_ID_INC;static{//初始化appId,默认没有配置，为mac地址crc16计算值initAppId(null);}/**根据配置的ID，做解析，配置示例：*appId=IdcId_HostId，*例如：appId=1_01,appId=1_02;appId=2_01,appId=2_02;* */public static void initAppId(String cfgAppId) {appId = parseAppId(cfgAppId);if (0 == appId) {appId = generateRandId();}Logger.warn("IdGenerator: APP-ID: %d", appId);}private static int parseAppId(String cfgAppId) {try {if (null == cfgAppId) {return 0;}Matcher matcher = ptn.matcher(cfgAppId);if (matcher.find()) {String idcId = matcher.group(1);int nIdcId = Integer.parseInt(idcId);String hostId = matcher.group(2);int nHostId = Integer.parseInt(hostId);int appId = nIdcId * 100 + nHostId;return appId * APP_ID_INC;}} catch (Exception e) {//ignore }return 0;}private static int generateRandId() {String mac = UUID.randomUUID().toString();try {String tmpMac = getMacAddress();if (null != tmpMac) {mac = tmpMac;}} catch (Exception e) {//ignore }int tmpRst = getChecksum(mac);if (tmpRst < 999 && tmpRst > 0) {return tmpRst * APP_ID_INC;}//大于999，取余数int mod = tmpRst % 999;if (mod == 0) {//不允许取0mod = 1;}return mod * APP_ID_INC;}private static String getMacAddress() throws Exception {Enumeration<NetworkInterface> ni = NetworkInterface.getNetworkInterfaces();while (ni.hasMoreElements()) {NetworkInterface netI = ni.nextElement();if (null == netI) {continue;}byte[] macBytes = netI.getHardwareAddress();if (netI.isUp() && !netI.isLoopback() && null != macBytes && macBytes.length == 6) {StringBuilder sb = new StringBuilder();for (int i = 0, nLen = macBytes.length; i < nLen; i++) {byte b = macBytes[i];//与11110000作按位与运算以便读取当前字节高4位 sb.append(Integer.toHexString((b & 240) >> 4));//与00001111作按位与运算以便读取当前字节低4位 sb.append(Integer.toHexString(b & 15));if (i < nLen - 1) {sb.append("-");}}return sb.toString().toUpperCase();}}return null;}/*** 获取对应的CRC16校验码* @param input 待校验的字符串* @return 返回对应的校验和*/private static int getChecksum(String input) {if (null == input) {return 0;}byte[] data = input.getBytes(utf8Charset);CRC16 crc16 = new CRC16();for (byte b : data) {crc16.update(b);}return crc16.value;}/*** 获取随机数,加大随机数位数，是为了防止高并发，且单个并发中存在循环获取ID的场景* 如果您的应用并发有200以上，且每个并发中都存在循环调用获取ID的场景，可能会发生ID冲突* 对应的解决方法是：在循环逻辑中加入休眠1-5ms的逻辑* @return*/private static int getRandNum() {int num = atomicId.getAndIncrement();if (num >= 999999) {atomicId.set(0);return atomicId.getAndIncrement();}return num;}public static Long getId() {long id = getBasicId();return Long.valueOf(id);}public static long getBasicId() {return (System.currentTimeMillis() / 1000) * 1000000000 + appId + getRandNum();}
)
