CS-Notes 学习笔记

面试最常问面试冲刺 · Redis 与缓存

Redis 有哪些数据类型？ZSET 的底层为什么用跳表？

先自己想一想，再看参考要点

参考要点

STRING、LIST、SET、HASH、ZSET 五种，另有 BITMAP、HyperLogLog、GEO、Stream
ZSET 成员多时用跳表，在有序链表上加多层索引，以 1/4 的概率升层，查找和插入删除期望 O(logN)
相比平衡树，插入删除只改前驱指针、不需要旋转，范围查询沿底层链表遍历，实现简单
数据都在内存中，不需要 B+ 树那样减少磁盘 I/O

在学习站中自测这道题看这道题所在的一天

学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。