每天一个面试题,redis跳表

156 阅读1分钟

image.png 横向可以理解为一个有序链表,纵向增加了n层“score”,也可以理解为索引,查找数据时从第一层score开始找,算法复杂度接近二分查找法