我们假设全局ID为long类型,即有64位,因为ID是整数,因此最高位为0。
为了实现唯一性和自增性我们可以将ID分为几个部分
0-时间戳部分-硬件区分号-系统区分号-进程区分号-进程内维户的自增量
各个部分加起来是64位。
对于时间部分,我们可以使用秒,也可以使用毫秒。
使用秒的话,可以保证不同的秒数内,id递增。
使用毫秒的话,可以保证不同的毫秒内,id递增。
对于同一个时间(毫秒数相同或者秒数相同)我们只能保证id不重复,无法保证不同进程的id自增。
时间部分,硬件区分号,系统区分号,进程区分号,进程内维户的自增量各个部分占用的位数我们可以根据业务的需求自定义来实现。
当我们的服务只有一个进程时,我们可以保证在最小时间单位内生成的id也是递增的。
当时间部分,硬件区分号,系统区分号,进程区分号,进程内维户的自增量这些参数的位数确定时,我们可以用移位与或运算来得到最终id。