Redis字典的实现 《Redis设计与实现》

实现字典的方法有很多种： • 最简单的就是使用链表或数组，但是这种方式只适用于元素个数不多的情况下； • 要兼顾高效和简单性，可以使用哈希表； // Hash无法实现稳定性 • 如果追求更为稳定的性能特征，并且希望高效地实现排序操作的话，则可以使用更为复 杂的平衡树； 在众多可能的实现中，Redis 选择了高效且实现简单的哈希表作为字典的底层实现 数据结构实现 dict.h/dict 给出了这个字

>>阅读原文<<