Redis的SortedSet爲何使用跳錶而不使用紅黑樹？

爲何 Redis 要用跳錶來實現有序集合，而不是紅黑樹？索引 Redis 中的有序集合是經過跳錶來實現的，嚴格點講，其實還用到了散列表。內存 若是你去查看 Redis 的開發手冊，就會發現，Redis 中的有序集合支持的核心操做主要有下面這幾個：開發 插入一個數據；效率 刪除一個數據；遍歷 查找一個數據；鏈表 按照區間查找數據（好比查找值在 [100, 356] 之間的數據）；數據 迭代輸出有序序

>>阅读原文<<