【Redis】跳錶

一、跳錶定義： 跳錶，是一種有序數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。 二、使用場景： 1、實現有序集合鍵； 2、在集羣節點中用作內部數據結構。 三、與平衡樹相比的優點： 1、插入快速，無需旋轉操作來維護平衡性； 2、容易實現 3、支持無鎖操作     參考文獻： 1、Redis設計與實現       黃鍵宏

>>阅读原文<<