Redis中key-value实现原理

实现字典的方法有很多种： 最简单的就是使用链表或数组， 但是这种方式只适用于元素个数不多的情况下； 要兼顾高效和简单性，可以使用哈希表； 如果追求更为稳定的性能特征， 并且希望高效地实现排序操作的话， 则可以使用更为复杂的平衡树； 在众多可能的实现中， Redis 选择了高效且实现简单的哈希表作为字典的底层实现。 dict 类型的 API ， 它们的作用及相应的算法复杂度： 操作类型 操作 函数

>>阅读原文<<