redis之六整数集合
来源:互联网 发布:js同步和异步的理解 编辑:程序博客网 时间:2024/06/01 08:19
1 整数集合intset
整数集合(intset)是Redis用于保存整数值的集合抽象的数据结构,intset中不会存在重复的数字。
2 intset的组成
1) contents数组是整个集合的底层实现,整数集合每个元素都是contents数组的一个数组项(item),各个项在数组中按值的大小从小到大有序地排列,并且数组中不包含任何重复项。
2) length属性记录了整数集合包含的元素数量,也就是contents的数组的长度。
3) encoding决定着contents元素的类型。
3 Intset的升级
每当我们要将一个新元素添加到整数集合里面,并且新元素的类型比整数集合现有所有元素的类型都要长时,整数集合需要先进行升级,然后才能将新元素添加到整数集合里面。
升级分为三步:
1) 根据新元素的类型,扩展整数集合底层数组的空间大小,并为新元素分配空间。
2) 将底层数组现有的所有元素都转换成与新元素相同的类型,并将类型装换后的元素放置到正确的位置,而且在放置元素的时候,需要继续维持底层数组的有序性质。
3) 将新元素添加到底层数组里面。
备注:可以提升插入数据的灵活性和节约内存。不支持降级操作。
0 0
- redis之六整数集合
- redis设计与实现(六)整数集合
- redis数据结构之整数集合
- redis3.0.7源码阅读(六)redis整数集合
- redis源码学习之整数集合
- Redis数据类型之有序集合类型--Redis系列六
- Redis中的整数集合
- redis 整数集合
- redis:整数集合
- redis-整数集合
- Redis内部数据结构详解之整数集合(intset)
- redis之整数集合的实现源码分析
- 【Redis源码剖析】 - Reids内置数据结构之整数集合intset
- NoSql之Redis整数集合(intset)源码探究
- Redis源码分析(六)——整数集合(Intset)
- Redis学习笔记(六)类型之有序集合
- Redis 学习笔记(六)之 set无序集合
- Redis学习笔记之六:集合类型Set
- HDU 5821(一个数列变换成另一个数列)
- 一次python序列化与反序列化自有协议的经历
- android中的数据存储
- redis之五跳跃表
- Hash函数_纪中3094
- redis之六整数集合
- 大数据Spark “蘑菇云”行动前传第22课:Scala集合和高级函数操作实战及Spark源码鉴赏.
- redis之七压缩列表
- 求二叉树的深度
- 优化2——数据库索引
- Pulltorefresh实现ListView下拉刷新,上拉加载
- nyoj 20 吝啬的国度 (深搜)
- redis之八对象
- C++优先队列的基本使用方法