一个哈希槽内的键数量对性能有何影响？

Question

可以使用哈希标签将不同的键添加到同一槽。但它对性能有什么影响呢？

Redis 对于具有少量键的槽使用哪种数据结构来优化读写操作？它是链表还是某种排序树？

Answer 1

Redis 对于具有少量键的槽使用哪种数据结构来优化读写操作？它是链表还是某种排序树？

Redis 的早期版本使用 ziplist（键和值的交错列表）。要检索值，您只需扫描整个列表即可。它不是一个正确的链表，但每个值确实保存了前一个条目的长度，因此向后扫描也很有效。

当前版本使用listpack，它使用相同的想法，但对值的内部表示进行了一些更改以提高性能。

将哈希值存储为 listpack 的阈值由变量

hash-max-listpack-entries

设置（默认为 512）。