【Redis設計與實現】第3章 鏈表

鏈表

    鏈表提供了高效的節點重排能力,順序性節點訪問能力,能夠經過增刪節點靈活的調整鏈表長度,redis在不少地方使用到了鏈表結構,好比列表鍵的底層實現之一就是鏈表。redis

3.1 鏈表和鏈表節點的實現

節點spa

鏈表blog

下圖顯示的是一個完整的鏈表結構im

特性鏈表

3.2 重點回顧

相關文章
相關標籤/搜索