hash散列 introduction
原创hash散列 introduction
原创
CoffeeLand
修改于 2020-03-27 10:11:42
修改于 2020-03-27 10:11:42
Table of Content
- hash概念
- hash冲突
- 构造hash散列
- hash的应用
hash概念
hash散列是在记录的存储位置与他的关键字之间建立的对应关系f, 使得每个key都对应一个存储位置, 查找时根据key的hash去查找.
这个hash函数也被称为hash table
address = f(key)hash散列是一种查找的存储技术.
hash冲突
每一个key对应一个address, 当key1 != key2, f(key1) == f(key2),这种情况被称为hash冲突(collision)
构造hash散列
hash的应用
- cryptography, compression, checksum generation, and data indexing.
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。