Redis中key-value實現原理

實現字典的方法有很多種： 最簡單的就是使用鏈表或數組， 但是這種方式只適用於元素個數不多的情況下； 要兼顧高效和簡單性，可以使用哈希表； 如果追求更爲穩定的性能特徵， 並且希望高效地實現排序操作的話， 則可以使用更爲複雜的平衡樹； 在衆多可能的實現中， Redis 選擇了高效且實現簡單的哈希表作爲字典的底層實現。 dict 類型的 API ， 它們的作用及相應的算法複雜度： 操作類型 操作 函數

>>阅读原文<<