Redis zset內部實現

剛剛建立的這個skiplist總共包含4層連結串列,現在假設我們在它裡面依然查詢23,下圖給出了查詢路徑:需要注意的是,前面演示的各個節點的插入過程,實際上在插入之前也要先經歷一個類似的查詢過程,在確定插入位置後,再完成插入操作...

[檢視更多]