Redis -- 常用数据结构,认识数据类型和编码方式

"人生就像骑自行车,要保持平衡,就必须保持前进。" — 爱因斯坦

         说到数据结构,或许就能想到哈希表,列表集合等数据结构。对于redis来说对应的key的value的形式也可以是这些数据结构,如下:

         针对上面的每种数据结构,无论是哈希,还是列表和集合,他们都有自己的底层内部编码实现,这样redis会在合适的场景选择合适的内部编码。在源代码层面,实现特定的优化。来达到节省时间,节省空间的效果。

        redis承诺,现在redis中的hash表,进行查询,插入删除等操作的时间复杂度都为O(1),但是它里面不一定就是一个标准的hash。

        也就是说这里redis给出的数据结构,可以理解为redis承诺的一种数据类型。

        下面是redis各种数据结构的内部编码:

数据结构内部编码
stringraw   int   embstr
hashhashtable   ziplist
listlinkedlist   ziplist(quicklist)
sethashtable   intset
zsetskiplist   ziplist

        解析:

  • raw:最基本的字符串,底层是持有一个char数组(C++)或者byte数组
  • int:redis通常也可以用来实现一些计数功能,当value就是一个整数的时候,此时可能redis会直接使用int来保存
  • embstr:针对短字符串的特殊优化。

        上面三种是redis自动适应的,程序员一般感应不到。

  • hashtable:最基本的hash表,redis内部的hash表实现。
  • ziplist:压缩列表,在hash表的元素比较少的时候,可能就优化为ziplist,压缩列表可以节省空间
  • linkedlist:链表(从3.2开始,引入了quicklist,list里面的实现从此就变成了quicklist了,而不再有linkedlist和ziplist,因为它同时兼顾了linkedlist和ziplist的有点)
  • intset:集合中存放的都是整数
  • skiplist:跳表,跳表也是链表,不同于普通的链表,每个节点有多个指针域,巧妙的搭配这些指针域的指向,实现从跳表上查询元素的时间复杂度为O( \log_{2}N

查看key对应的value实际的编码方式

        使用object encoding key

演示

查看key1的value和其编码格式:

查看对应value值为“111”的key:

虽然存的是"111",但是由于他是数字,所以使用的是int来存储.

等等等等,不一一举例。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/442117.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

微信小程序如何实现实时显示输入内容

如下所示&#xff0c;在许多场景中需要实时显示用户输入&#xff0c;具体实现见下文。 .wxml <input type"text" placeholder"请输入{{item.value}}(必填)" style"width:80%;" bindinput"get_required_value" data-info"{{it…

dom监听元素 从display: none到页面中

其实业务中还是会碰见这样的需求的&#xff0c;特别是一些框架内不&#xff0c;这个并不是很复杂&#xff0c;我们可以考虑如何去监听到 dom元素样式属性的变化就可以 很多童鞋可能对原生js的不够熟悉&#xff0c;现在大多数同学 只要会写简单的vue操作 就可以 做一些基础的前…

springBoot+Vue汽车销售源码

源码描述: 汽车销售管理系统源码基于spring boot以及Vue开发。 针对汽车销售提供客户信息、车辆信息、订单信息、销售人员管理、 财务报表等功能&#xff0c;提供经理和销售两种角色进行管理。 技术架构&#xff1a; idea(推荐)、jdk1.8、mysql5.X(不能为8驱动不匹配)、ma…

[C#]对c#剪切板Clipboard占用的问题解决方法

前几天做一个程序&#xff0c;其中有一个剪切板的操作&#xff0c;具体代码&#xff1a; Clipboard.SetText(“ABC”); 来完成一个复制字符串的操作。 自己调试通过&#xff0c;完全正常&#xff0c;然后就交给一位朋友做测试。但是他告诉我这个复制操作总是引起崩溃。并弹出…

DevOps落地笔记-04|看板方法:成员工作内容清楚明白方法

上一讲主要介绍了用户故事以及如何通过讲好用户故事解决团队沟通的问题&#xff0c;争取达成共识。当团队都理解了用户需求之后&#xff0c;就进入到后续的产品设计、代码开发、功能测试、直到生产部署等环节了。作为软件从业人员都知道&#xff0c;后续的步骤不太可能一帆风顺…

【Leetcode】2670. 找出不同元素数目差数组

文章目录 题目思路代码结果 题目 题目链接 给你一个下标从 0 开始的数组 nums &#xff0c;数组长度为 n 。 nums 的 不同元素数目差 数组可以用一个长度为 n 的数组 diff 表示&#xff0c;其中 diff[i] 等于前缀 nums[0, …, i] 中不同元素的数目 减去 后缀 nums[i 1, …, …

Mac下手动源码编译安装Swig

使用Homebrew安装 这个方式最简单&#xff0c;但是一般都是安装的最新版&#xff1a; brew install swig如果按照特定版本&#xff0c;需要看一个当前支持的列表&#xff1a; brew search swig brew install swig3源码编译安装 swig依赖pcre库&#xff0c;需要先安装pcre …

第二十回 虔婆醉打唐牛儿 宋江怒杀阎婆惜-FreeBSD改变分区大小

阎婆找到宋江&#xff0c;劝宋江和阎婆惜和解。 宋江无奈跟阎婆惜喝酒&#xff0c;想趁阎婆下楼之机离开&#xff0c;但被阎婆用门锁拦住。宋江无奈留宿&#xff0c;但是两人还是不愉快&#xff0c;宋江五更天就起来了。 宋江走的匆忙&#xff0c;没有带招文袋。阎婆惜拿到招文…

搭建幻兽帕鲁需要什么样的服务器

作为一个开放世界生存制造类游戏《幻兽帕鲁》收获了空前绝后的热度&#xff0c;玩家们在游戏中通过在地图上捕捉收集到的“帕鲁”进行训练&#xff0c;合理利用他们的能力进行战斗&#xff0c;建立自己的家园、开辟新的世界、解锁新的冒险情节&#xff0c;获取更多游戏信息增加…

在哪里申请Digicert证书

Digicert收购Symantec数字证书业务后&#xff0c;已经是全球首屈一指的互联网安全品牌。在网站安全、电子邮件安全、数据泄露防护和SSL证书领域&#xff0c;没有任何一品牌可以替代Digicert/Symantec的地位。所有Digicert SSL证书&#xff0c;都支持在有效期内免费重新签发服务…

正则表达式与文本三剑客

目录 一、正则表达式 1. 定义 2. 字符匹配 3. 重复限定符 4. 位置锚点 5. 分组和引用 6. 扩展正则表达式 二、文本三剑客 1. grep 1.1 定义 1.2 语法 1.3 选项 1.4 示例 2. sed 2.1 定义 2.2 通式 2.3 选项 2.4 脚本格式&#xff08;脚本语法&#xff09; 2.…

【图论】【状态压缩】【树】【深度优先搜索】1617. 统计子树中城市之间最大距离

作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及的知识点 图论 深度优先搜索 状态压缩 树 LeetCode1617. 统计子树中城市之间最大距离 给你 n 个城市&#xff0c;编号为从 1 到 n 。同时给你一个大小为 n-1 的数组 edges &#xff0c;其中 edges[i] …