Redis設計於實現(二)

字典 簡介 字典又稱符號表,映射或關聯數組,是一種保存鍵值對的抽象數據結構。 Redis數據庫的底層也是用字典實現的,對數據庫的增刪改查也是基於對字典的操做之上的。 字典仍是哈希鍵的底層實現之一,當哈希鍵對比較多或者鍵值對中的元素都是比較長的,Redis就會使用字典做爲底層實現。 字典實現 字典的實現是以哈希表做爲它的底層實現,一個哈希表能夠有多個哈希表節點,每一個節點保存了字典中的一個鍵值對。
相關文章
相關標籤/搜索