Skip to content

Latest commit

 

History

History
15 lines (9 loc) · 430 Bytes

redis的跳表-skiplist.md

File metadata and controls

15 lines (9 loc) · 430 Bytes

跳表:
可以实现二分查找的有序链表

链条+多级索引
给链表+索引,两两取舍

image

image

image

每次减一半,空间换时间解决方案,数据量较大的情况下能够体现,读多写少的情况下才能使用。

zset底层数据结构。