跳表是一个可以快速查找的有序链表, 搜索、插入、删除操作的时间均为O(logn),跳表虽然是非常有用的数据结构，但是很多书里都没有写这个，所以就用go实现了一个跳表

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前言 本文参考源码版本为 redis6.2 跳表： 跳表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 前言   zset是Redis提供的一个非常特别的数据结构，常用作排行榜等功能。zset在Redis中两种不同的实现，分别是zipList和sk

备注： 按照分析顺序，本节应该说道有序集合对象了，但是考虑到有序集合对象的底层实现中使用到了跳跃表结构，避免在分析有序集合时造成突兀，所以本节先来看看 redis 中跳跃表结构的具体实现。 Redis 的跳跃表由 redis.h/zskiplistNode 和 redis.h/…

备注： 本节中涉及到的跳跃表实现，已经在上节《闲扯Redis十》Redis 跳跃表的结构实现一文中详情分析过，本文中将直接引用，不再赘述。 因为有序集合键的值为有序集合对象，所以用于有序集合键的所有命令都是针对有序集合对象来构建的。 由前文和上图可知，有序集合的编码可以是 zi…

本文转自互联网本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看喜欢的话麻烦点下Star哈文章首发于我的个人博客：本文是微信公众号【Java技术江湖】的《探

大噶好，今天仍然是元气满满的一天，抛开永远写不完的需求，拒绝要求贼变态的客户，单纯的学习技术，感受技术的魅力。（哈哈哈，皮一下很开森） 前面几周我们一起看了Redis底层数据结构，如动态字符串SDS，双向链表Adlist，字典Dict，跳跃表，如果有对Redis常见的类型或底层…

Redis 中的 Set 是我们经常使用到的一种数据类型，根据使用方式的不同，可以应用到很多场景中。 集合对象的编码可以是 intset 或者 hashtable 。 intset 编码的集合对象使用整数集合作为底层实现， 集合对象包含的所有元素都被保存在整数集合里面。 另一方…

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 前言   与Java中的HashSet一样，Redis中的set也是无序且存储的元素不重复。set类型其底层有两种实现方式： 当value是整数