让你的JavaScript代码晶莹剔透，宛若冬日雪花

闲谈

2023-09-04 16:37:34

雪花算法，点缀你的代码

雪花算法是一种随机生成的算法，它可以产生出独一无二的雪花图案。这种算法非常适合用来生成用户ID、订单号、验证码等需要唯一性的数据。

雪花算法的原理

雪花算法的原理很简单，它利用当前时间、机器ID和序列号来生成一个唯一的ID。具体来说，雪花算法的结构如下：

第一位为符号位，0表示正数，1表示负数。
第二至四十五位为时间戳，单位为毫秒。
第四十六至五十一为机器ID，范围为0~1023。
第五十二至六十三位为序列号，范围为0~4095。

雪花算法的实现

雪花算法的实现非常简单，可以使用任何编程语言来实现。下面是一个用JavaScript实现的雪花算法：

function SnowflakeID() {
    this.epoch = 1420070400000; // 2015-01-01 00:00:00
    this.workerId = 0; // 机器ID
    this.sequence = 0; // 序列号
    this.workerIdBits = 10; // 机器ID所占的位数
    this.sequenceBits = 12; // 序列号所占的位数
    this.workerIdShift = this.sequenceBits; // 机器ID的偏移量
    this.timestampLeftShift = this.sequenceBits + this.workerIdBits; // 时间戳的偏移量
    this.sequenceMask = -1 ^ (-1 << this.sequenceBits); // 序列号掩码
}

SnowflakeID.prototype.nextId = function() {
    var timestamp = this.genTimestamp();
    if (timestamp < this.lastTimestamp) {
        throw new Error('Clock moved backwards.');
    }
    if (this.lastTimestamp === timestamp) {
        this.sequence = (this.sequence + 1) & this.sequenceMask;
        if (this.sequence === 0) {
            timestamp = this.tilNextMillis(this.lastTimestamp);
        }
    } else {
        this.sequence = 0;
    }
    this.lastTimestamp = timestamp;
    return ((timestamp - this.epoch) << this.timestampLeftShift) | (this.workerId << this.workerIdShift) | this.sequence;
};

SnowflakeID.prototype.genTimestamp = function() {
    return Date.now();
};

SnowflakeID.prototype.tilNextMillis = function(lastTimestamp) {
    var timestamp = this.genTimestamp();
    while (timestamp <= lastTimestamp) {
        timestamp = this.genTimestamp();
    }
    return timestamp;
};