哈希 ID 防冲突
Hash-Based ID Collision Prevention
使用 hash-based ID 替代自增 ID，实现分布式环境下的 ID 唯一性保证
子问题
1.哈希算法选择
2.碰撞检测机制
3.ID 格式设计
4.分布式唯一性
5.Base36 vs Hex 编码权衡
6.自适应长度阈值选择（25% 碰撞概率）
7.层级 ID 与独立哈希的性能对比
8.多段前缀解析（beads-vscode-a3f8）
各项目的解法1 solutions
Signals
横向对比
| 维度 | beads |
|---|---|
| 哈希算法 | SHA256（安全性高，32 字节输出） |
| 编码方式 | Base36（0-9a-z，信息密度 2.25x hex） |
| ID 长度策略 | 自适应 3-8 字符，生日悖论公式动态计算 |
| 碰撞检测 | 生成后查数据库，3 长度 × 10 nonce = 30 次重试 |
| 层级 ID | parent.N 格式，无需独立哈希，最大深度 3 |
| 分布式协调 | 零协调，内容哈希天然去中心化 |
| 可读性优化 | 小库 4 字符短 ID，大库渐进扩展到 6-8 字符 |
最佳实践
1.FNV-1a 快速哈希
2.碰撞时重新生成
3.短 ID 格式（bd-a1b2）
4.无中心化协调
5.SHA256 比 FNV-1a 更安全，适合公开系统
6.Base36 编码提升信息密度，4 字符 ≈ 6 字符 hex
7.生日悖论公式精确计算碰撞概率，避免过度保守
8.层级 ID 复用父哈希，查询性能优于外键关联
9.nonce 重试比预留 ID 池更节省空间