← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1958.c.12.a.1.ou · 生成模型:未记录

散列缩短键不消除语义冲突

理解等级:中级

对较长的稳定编码算摘要可满足缓存键长度等限制,但编码本身若丢失关键上下文,散列无法修复。摘要计算有成本,有限长度也不能数学保证永不碰撞;应按错误影响选择算法与必要校验。它不是对输入加密,也不能由采用MD5或SHA名称就声称键唯一且安全。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元018;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。 - 结论依据:原文明示没有摘要保证永不碰撞,支持长度压缩与唯一性分开;编码已丢的上下文更不可能由散列补回。补充核验入口:https://docs.memcached.org/userguide/。未在本机运行示例或改变环境。 - 原始内容:函数时要注意的一个重要的事情是哈希冲突。没有哈希函数能保证冲突永远不会发生,所以总是要确保知道这种可能性并且谨记这种风险。