【總結】跳躍表

該文章爲知識總結的文章,如果是初學者,建議先從專欄學習:Redis專欄 文章目錄 一、爲什麼要使用跳躍表? 二、什麼是跳躍表? 三、Redis實現 一、爲什麼要使用跳躍表? Zset要支持隨機的插入和刪除,所以它 不宜使用數組來實現,關於排序問題,我們也很容易就想到 紅黑樹/ 平衡樹 這樣的樹形結構,爲什麼 Redis 不使用這樣一些結構呢? 性能考慮: 在高併發的情況下,樹形結構需要執行一些類似
相關文章
相關標籤/搜索