Redis中key-value實現原理

實現字典的方法有不少種:html 最簡單的就是使用鏈表或數組, 可是這種方式只適用於元素個數很少的狀況下; 要兼顧高效和簡單性,可使用哈希表; 若是追求更爲穩定的性能特徵, 而且但願高效地實現排序操做的話, 則可使用更爲複雜的平衡樹; 在衆多可能的實現中, Redis 選擇了高效且實現簡單的哈希表做爲字典的底層實現。node dict 類型的 API , 它們的做用及相應的算法複雜度:redis
相關文章
相關標籤/搜索