摘要: 压缩列表 压缩列表(ziplist)是列表键和哈希键的底层实现之一,当一个列表键只包含少量列表项,并且每个列表项要嘛是整数值,要嘛是比较短的字符串,那么Redis就会使用压缩列表来做列表键的底层实现。例如,执行以下命令将创建一个压缩列表键的底层实现 quicklist结构在quicklist.c中的 阅读全文
posted @ 2018-10-01 21:40 北洛 阅读(644) 评论(0) 推荐(0) 编辑
摘要: 整数集合 整数集合(insert)是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现。举个栗子,如果我们创建一个只包含五个元素的集合键,并且集合中的所有元素都是整数值,那么这个集合键的底层实现就会是整数集合: 127.0. 阅读全文
posted @ 2018-10-01 13:36 北洛 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 跳跃表 跳跃表是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)的时间复杂度查找,还可以通过顺序性操作来批量处理节点。在大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡树要来得更简单,所以不 阅读全文
posted @ 2018-10-01 09:09 北洛 阅读(427) 评论(0) 推荐(0) 编辑