一切的合理性都可以通过数学来解释(自己瞎编的),今天就用数学给大家变个戏法,实现一个唯一ID生成器;而用到的数据知识包括排列组合+质数特性应用:
先给出一个数学定义:在一个质数集合中随意取出2n个质数,让他们两两相乘然后加和得m,放入后重新再取出2n个质数,经过相同步骤计算得出z,除非前后取出的质数相同且两两相乘的组合也相同,否则m != z(我拿着笔经过一阵噼里啪啦,验证得来的)。
所以当质数集合很大时,可以得到上千万种的排列组合,即上千万个唯一id,虽然在看起来还是很鸡肋的,但是在分布式应用,可以作为snowflake算法生成的唯一id中的seq部分,这样就不需要依赖任何服务去维护这个seq了,不需要依赖机器配置+中间件,就能实现一个分布式唯一id生成器(哪天去试着实现试试),通过上千万种的排列组合将一秒内生成两个相同id的可能性降到无限接近0。
甩出代码:
//生成唯一key
package main
import (
"bufio"
"fmt"
"math/rand"
"os"
"strconv"
"time"
)
const MAX_KEYS_CNT = 100000
const PL_BITS = 1024
const PL_BITS_MASK = 990
cons