知识卡片
短码生成约束
短码生成有三类算法:发号器为每个长链接分配自增id再加密,理论上永不重复;内容压缩对长链接做哈希或MD5,再截取4到8位,截短后可能冲突;随机生成指定长度的唯一id,实现简单但要处理碰撞。选择取决于对冲突、可预测性和规模暴露的要求。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Serverless从入门到进阶:架构、原理与实践》第13章《基于Serverless的短链接服务》(源文件:_chapter-text/ch13.txt)
- 结论依据:原文列出发号器、压缩、随机生成三类短码算法,说明发号器因自增理论上不重复、压缩算法截取特征码;“随机需处理碰撞、自增暴露规模”为推论。
- 原始内容:然后将特征码截取成4到8位的短链码。……发号器算法:为每个长链接分配一个id号,对该索引进行加密,并用其作为短码。由于id是自增的,所以理论上生成的短链接永远不会重复。……随机生成算法:随机生成用户指定长度的唯一id。