这是一个创建于 320 天前的主题，其中的信息可能已经有所发展或是发生改变。
这两天在做一个文件唯一性的工具，需要存文件的哈希值，就突然想到 CMD5 ，号称创建了 90 万亿条数据
我们简单的设想为就是 “哈希值-明文” 这样的数据结构，是如何做到快速查找的呢
我们简单的设想为就是 “哈希值-明文” 这样的数据结构，是如何做到快速查找的呢
 | 1 yuzo555 320 天前 hash 简直是最理想的分区、分表存储的数据类型了 长度固定，概率均匀... |
 | 3 rrfeng 320 天前 太多表有啥问题呢，又不用全查，按前缀分想分几级分几级 |
 | 4 InternetExplorer 320 天前 直接用文件系统存，每级目录放 1000 个文件夹，只要 5 级目录，最终的目录里放对应的数据文件 |
 | 5 play78 320 天前 哈希值是 16 进制的。 概率还是均匀的。 常见的用字典树就可以了。代码逻辑还非常简单。 时间复杂度是 O(16xN), 查找非常快。而且还不用全部加载到内存，理论上可以直接索引。 唯一占用的就是磁盘存储。 |
 | 6 cat OP @InternetExplorer @play78 我以为当磁盘文件达到一定数量级之后，也会拖慢速度，尤其是当有多个查询同时发生时，看来是我多虑了 |
Select Language