搜索结果
查询Tags标签： intset，共有 21条记录-
【redis】为什么整数集升级后不能在进行降级操作 | intset位升级频率
前言 整数集合相信有的同学没有听说过，因为redis对外提供的只有封装的五大对象！而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑！ 前面我们分别从redis内部结构分析了redis的List、Hash、Zset三种数据结构了。今天我们再来分析set数据结构内部是…
2021/7/21 2:05:46 人评论 次浏览 -
【redis】为什么整数集升级后不能在进行降级操作 | intset位升级频率
前言 整数集合相信有的同学没有听说过，因为redis对外提供的只有封装的五大对象！而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑！ 前面我们分别从redis内部结构分析了redis的List、Hash、Zset三种数据结构了。今天我们再来分析set数据结构内部是…
2021/7/21 2:05:46 人评论 次浏览 -
【redis】为什么整数集升级后不能在进行降级操作 | intset位升级频率
前言 整数集合相信有的同学没有听说过，因为redis对外提供的只有封装的五大对象！而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑！ 前面我们分别从redis内部结构分析了redis的List、Hash、Zset三种数据结构了。今天我们再来分析set数据结构内部是…
2021/7/20 19:42:31 人评论 次浏览 -
【redis】为什么整数集升级后不能在进行降级操作 | intset位升级频率
前言 整数集合相信有的同学没有听说过，因为redis对外提供的只有封装的五大对象！而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑！ 前面我们分别从redis内部结构分析了redis的List、Hash、Zset三种数据结构了。今天我们再来分析set数据结构内部是…
2021/7/20 19:42:31 人评论 次浏览 -
Redis源码浅析（3）跳跃表skiplist和整数集合intset
跳跃表 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 跳跃表支持平均O(log N)、最快O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率和平衡树相媲美，并…
2021/6/4 19:21:46 人评论 次浏览 -
redis数据结构-intset
整数集合是纯整数时set的底层实现typedef struct intset {uint32_t encoding; uint32_t length;int8_t contents[]; } intset;encoding表示数组内的变量的类型，一共三个枚举值（int16，int32，int64） length表示集合中元素个数 contents存放数据整数集合的特点有序无重复…
2021/5/5 19:29:22 人评论 次浏览
