簡介 跳躍表 (skip list) 是一種有序數據結構,通過在每個節點中維持多個指向其他節點的指針,從而達到快速訪問節點的目的。在 Redis 中,跳躍表是有序集合鍵的底層實現之一,那麼這篇文章我們就來講講跳躍表的實現原理。跳躍表的實現Redis 的跳躍表由 redis.h/zskiplistNode 和 redis.h/zskiplist 兩個結構定義。zskiplistNode 結構用於表 ⌘ Read more
簡介 跳躍表 (skip list) 是一種有序數據結構,通過在每個節點中維持多個指向其他節點的指針,從而達到快速訪問節點的目的。在 Redis 中,跳躍表是有序集合鍵的底層實現之一,那麼這篇文章我們就來講講跳躍表的實現原理。跳躍表的實現Redis 的跳躍表由 redis.h/zskiplistNode 和 redis.h/zskiplist 兩個結構定義。zskiplistNode 結構用於表 ⌘ Read more