Redis的跳跃表:高效有力!
Redis数据结构—跳跃表 大家好,我是白泽,最近学校有点事Redis知识点的更新就放缓了,趁着周六赶紧补一补,我们开始吧~对于有序列表的查找来说,无法找到类似用在有序数组上的二分查找这样的查找算法,因此遍历的效率比较低,跳跃表的出现就是为了提高有序链表的遍历效率 目录Redis数据结构—跳跃表跳跃表产生的背景跳跃表的结构利用跳跃表查询有序链表Redis跳跃表...
Redis的整数集合与压缩列表
Redis数据结构—整数集合与压缩列表 大家好,我是白泽。今天我们将学习Redis的整数集合与压缩列表这两个数据结构,且在本文中我将尽量只描述这两种结构中重要的部分,而非面面俱到,因为我学Redis数据结构的初衷是为了我能更好理解后面要讲到的Redis对象,而非真的去研究Redis深层的实现,不会过分深入,够用就好 目录Redis数据结构—整数集合与压缩列表整...