使用hilo高低位算法-生成编号

通常订单编号、产品编号、付款编号等编号，都是由数字构成，有得会加一些前缀后缀，例如淘宝订单号。

下面说一下几点不合理的编号设计。

1. 使用数字型的自增长、序列。这用来表示唯一性没问题，但是当我们遇到像订单编号这种，需要一定长度不太合适。

2. 编号需要一定长度，可能你会想到uuid。uuid生成的包含字符，无序、无意义而且也比较长，不符合我们的写记习惯，所以uuid做编号也是不合理的。

3. 使用时间戳来当编号，在并发的情况下精确到毫秒也有可能发生唯一性问题

4. 使用随机数加前后缀当编号，很多语言的随机数都是伪随机，例如用java每次都new Random(),并发的情况下有可能取出一样的数字，就算不并发，谁能保证不会随机到之前生成过的数字？

合理的做法是用表来管理数字主键，每次取出来拼接前缀或后缀来当编号，然后+1，就像oracle的序列一样，因为有些数据库没有序列，所以通常为了统一使用表来管理。

private class HiloOptimizer {

        private String prefix;
        private int maxLo;
        private int lo;            
        private long hi;        
        private long lastValue;

        public HiloOptimizer(String prefix, int maxLo) {
            this.prefix = prefix != null ? prefix.replace("{", "${") : "";
            this.maxLo = maxLo;            //最大低位
            this.lo = maxLo + 1;           //最低初始位
        }

        public synchronized String generate() {
            if (lo > maxLo) {                    //当低位超过最大高位
                lastValue = getLastValue();  //表示hi位的进位次数，从数据库id管理表获取
                lo = lastValue == 0 ? 1 : 0;     //低位归0
                hi = lastValue * (maxLo + 1);    //高位进位
            }
            return String.valueOf(hi + lo++);    //低位最后自增lo++
        }
    }

它解决了一个效率问题——每次取id号都要从数据库查一遍。

详细分析高低位算法：

/*首先有这几个静态变量和常量*/
long static final maxLo;//最大低位
long static hi=0;//高位初始化
long static lo=maxLo+1;//低位初始化，这样是为了重新初始化的时候进入下面的判断方法

/*每次生成都进行下面的判断*/
if(lo>maxLo){//当低位超过最大高位
    long lastValue//表示hi位的进位次数，从数据库id管理表获取
    lo=0;//低位归0
    hi=lastValue*(maxLo+1);//高位进位
    lastValue++//自增并更新到数据库中
}
long id=ho+lo;
lo++;//低位最后自增

若maxLo设置为99，按照hi的每次进位划分，产生的id形式是：

0~99，100~199，200~299，300~399……依此类推，每个阶段99+1个

分析了hilo算法，它其实优化了类似oracle序列这种由数据库管理的id，每次插入都必须查询一遍数据库这种模式，用一个静态变量低位当成一个oracle序列，当它增长超过设置的最大低位时再查询数据库，减少查询数据库的次数maxLo倍！从而提升了项目的效率和性能。

Hibernate中的hilo主键生成策略的就是为了提高oracle使用序列当主键的效率问题。

如果你不在乎这点效率问题，就不用hilo算法了，不过我最后说一下题外话，无论自己写代码生成编号使不使用hilo算法，都应该防止并发操作，例如使用java的synchronized。