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

时间:2022-08-03 14:40:48
【文件属性】:
文件名称:17丨跳表:为什么Redis一定要用跳表来实现有序集合?1
文件大小:2.53MB
文件格式:PDF
更新时间:2022-08-03 14:40:48
redis 是建立了很多级索引,也就是我们在第 6 节讲过的空间换时间的设计思路。跳表是不是很浪费内存?比起单纯的单链表,跳表需要存储多级索引,肯定要消耗更多的存储空间。那

网友评论