17丨跳表:为什么Redis一定要用跳表来实现有序集合?1

时间:2022-08-03 14:40:48
【文件属性】:

文件名称:17丨跳表:为什么Redis一定要用跳表来实现有序集合?1

文件大小:2.53MB

文件格式:PDF

更新时间:2022-08-03 14:40:48

redis

是建立了很多级索引,也就是我们在第 6 节讲过的空间换时间的设计思路。跳表是不是很浪费内存?比起单纯的单链表,跳表需要存储多级索引,肯定要消耗更多的存储空间。那


网友评论