2021年12月22日
Redis必知必会之zset底层—Skip List跳跃列表（面试加分项）
摘要： 一、简介跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 ​Skip List(跳跃列表)这种随机的数据结构，可以看做是一个二 阅读全文
posted @ 2021-12-22 00:36 ArielMeng 阅读(526) 评论(0) 推荐(0) 编辑