说一下redis中5种数据类型的底层数据结构
时间:2021-09-17
本文章向大家介绍说一下redis中5种数据类型的底层数据结构,主要包括说一下redis中5种数据类型的底层数据结构使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
前言:
阅读 redis设计与实现 一书的记录。未完待续。。。
redis我们都知道有5种数据类型,分别是string,list,hash,set,zset,那么你知道它们的底层数据结构实现吗?
redis底层有6种数据结构,分别是简单动态字符串(SDS),链表,字典,跳跃表,整数集合,压缩列表。
每种数据类型都有着2种以上的数据结构实现,在不同状态下会进行数据结构的转换。现在来看看这6种数据结构是什么吧!
1.简单动态字符串(SDS)
2.链表
3.字典
其中渐进式hash能有效解决重新分配hash表带来的服务器停顿问题,不一次性把所有的数据迁移到新的hash表上,而是每次增加,删除,修改后把一个index上的所有数据移动到新hash表中。
过程如下:
4.跳跃表
每个节点的生成都会随机产生1到32个层,来给前面的节点来”跳跃“
5.整数集合
当编码方式不足以应对过大的整数时,会调整编码方式,把在整数集合里的数的编码调整为新的编码方式,再把需要加入的大整数加入进来。编码方式只能升级不能降级。
6.压缩列表
压缩链表由于保留了前面节点的长度和最后节点的位置,能够有效的向后遍历,但不足之处就是调整了一个节点的大小可能会形成羊群效应,因为节点保留了前面节点的长度,大小改变时,后面节点需要做出相应调整。
第二部分,各个数据类型的数据结构
原文地址:https://www.cnblogs.com/izyh/p/15305214.html
- Django REST framework+Vue 打造生鲜超市(二)
- 31:字符串中最长的连续出现的字符
- 22:因子分解
- 41:判断元素是否存在
- Django REST framework+Vue 打造生鲜超市(三)
- 15:阶乘和
- 177. [USACO Jan07] 有限制的素数
- 163. [USACO Mat07] 牛语
- 473. 核电站问题
- Django REST framework+Vue 打造生鲜超市(四)
- ETag使用效果对比及经验分享
- 1415. [NOIP2001]数的计数
- 7828:最大公约数与最小公倍数
- POJ 2891 Strange Way to Express Integers
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 一次完整的JVM堆外内存泄漏故障排查记录
- ToughRADIUS 结合 Ldap 实现动态密码认证和MAC认证
- coscmd的应用
- scheduler-设计与实现
- 3分钟短文:太爽了,用Laravel写API接口!
- Spring mvc文件上传实现
- 「Mysql优化大师三」查询执行计划explain详解,含案例
- flutter BottomAppBar实现不规则底部导航栏
- Yarr:一个UI很漂亮的RSS阅读器
- kotlin Standard中的内联函数示例详解
- 解决react-native软键盘弹出挡住输入框的问题
- flutter编写精美的登录页面
- Flutter实现App功能引导页
- Flutter底部不规则导航的实现过程
- Flutter实现用视频背景的登录页的示例代码