算法-hilo算法

在学习hibernate的过程中，碰到一个主键生成策略hilo算法。查询了下资料，做下笔记。

hilo算法中，id生成的计算公式为 hi * (max_lo + 1) + lo。

例如当hi的初始值为1时候，max_lo为3。则id生成如下：

1*(3+1) + 0 = 4;

1*(3+1) + 1 = 5;

1*(3+1) + 2 = 6;

1*(3+1) + 3 = 7;

当lo循环了一次之后，hi＋1。则id继续生成如下：

2*(3+1) + 0 =8;

（以此类推）

这里存在一个特殊的情况，就是当hi从0开始的话，则跳过lo＝0的归位。例如0*(3+1) + 0 = 0，这样是不行的，应该从0*(3+1) + 1 = 1开始。