问 k-k-v映射的最优数据结构

您可以使用一个可扩展的哈希表来实现以下目的：

https://en.wikipedia.org/wiki/Extendible_hashing

如果您不想自己实现它，那么可以尝试使用Redis或Memcached之类的东西作为持久哈希表的外部实现。

要创建散列键，只需组合Key1和Key2 (连接？xor?)并将其用作散列键。

如果在RAM中，请使用带有动态数组的哈希表作为列表。这应该可以很好地工作。

除非您关心键的顺序，否则哈希表应该可以完成这项工作。

如果你想把所有的Key1s都关联到一个Key2上，你也可以通过维护一个单独的哈希表来实现。或者，如果你真的实现了这一点，你可以链接这些键，这样所有包含Key2的键就形成了一个链表。