Redis字典的實現 《Redis設計與實現》

實現字典的方法有很多種： • 最簡單的就是使用鏈表或數組，但是這種方式只適用於元素個數不多的情況下； • 要兼顧高效和簡單性，可以使用哈希表； // Hash無法實現穩定性 • 如果追求更爲穩定的性能特徵，並且希望高效地實現排序操作的話，則可以使用更爲復 雜的平衡樹； 在衆多可能的實現中，Redis 選擇了高效且實現簡單的哈希表作爲字典的底層實現 數據結構實現 dict.h/dict 給出了這個字

>>阅读原文<<