Home | Notifications | New Note | Local | Federated | Search | Logout

Note Detail

たかし@tak4 (2025-12-28 20:42:29)
(timestamp_ms << n) | random_bits
だけでtimestamp(63 - n bit)、random(n bit)の64bit idを得られる。
19bitをランダムに使うと、秒間100万生成しても衝突確立が0.1%ぐらいだ。
これは大いに時系列だからprimary keyに使えるし、なにより短く、int64に収まる。
短いと人間にも優しいし、データベースも小さく、速くなる。