ruby - 为散列生成缓存键(唯一键)

Question

我有一个哈希，例如:

filers = {query: 'nice post', sort: 'time_desc', post_type: 'blog'...limit: 100}

用于过滤响应数据。我需要为此哈希创建一个唯一键来缓存响应。我可以考虑获取它的键和值并将它们转换为单个字符串。寻找一些简单有效的有趣答案。

Answer 1

考虑以下两个步骤:

1. 根据键对输出写入顺序进行排序后，将哈希转换为字符串(或其他序列化格式)。

   在此转换过程中，值按键排序很重要，这样具有相同键/值对(但键顺序不同)的哈希将产生相同的输出。更复杂/嵌套的结构需要额外处理，并应确保等效对象的一致输出。

   要开始这个过程，请考虑:

   sorted_kv_pairs = hash.to_a.sort_by {|k,v| k.to_s}
   

2. 使用 SHA-1 或 SHA-256/160 等哈希函数从先前序列化的对象生成一个 40 字节的唯一 ID。

   这些函数的巨大输出空间(和加密质量)使得有目的的冲突变得不可行，从而导致“唯一 ID”。