redis hash的底層是壓縮列表 和 哈希表兩種形式 ,哈希表的形式是下面這樣一層層嵌套的 , 轉載自公眾號 CodeSheep
源碼中這幾種類型的定義
這里面的哈希結點dictEntry使用鏈地址法解決哈希沖突問題
字典dict里存了兩個哈希表dictht , 用於處理rehash過程 , 哈希表的擴展和收縮
redis其他幾種類型 , k- v結構也是利用的哈希表 , 因此查詢時候的時間復雜度是O(1)
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。