【Redis_Day4】内部编码和单线程模型

news/2024/11/17 2:49:27 标签: redis, 数据库, 缓存

【Redis_Day4】内部编码和单线程模型

  • 五大数据类型
  • 内部编码
    • object encoding key1:查询key1对应值的内部编码
  • redis中的单线程模型

redis中的数据都是以键值对的方式存的,redis内部用哈希表组织这些键值对。

五大数据类型

站在用户角度,
在一个键值对内部,键的数据类型都是String,值的数据类型有很多选择,最常用的数据类型有五个,分别是字符串(String),哈希表(hash),列表(list),集合(set),有序集合(zset)。操作不同的数据结构需要使用不同的命令。

在这里插入图片描述

内部编码

站在redis角度,
Redis底层在实现用户使用的五大数据结构的时候,Redis针对每种数据结构的实现都有自己的底层内部编码,而且针对一种数据结构往往有多种实现,即一种数据结构对应多个内部编码。Redis内部会在合适的场景选择合适的内部编码存储管理数据。

每种数据结构都至少有两种以上的内部编码。
在这里插入图片描述
在这里插入图片描述
用户存储数据的时候,redis会自动选择具体用什么内部编码来保存数据,用户感知不到redis行为。比如用户存储字符串,redis中保存这个字符串的时候可能是通过raw,也可能是int,也可能是embstr。

  1. raw,int,embstr都是String的内部编码。

    • raw是最基本的字符串,一般保存较大字符串。
    • 当value是一个整数的时候,redis可能就会直接用int保存value。一个int是64bit。
    • embstr一般保存较短的字符串。
  2. hashtable和ziplist都是哈希表的内部编码。

    • hashtable实现了一个最基本的哈希表;
    • ziplist是压缩列表,当哈希表中元素比较少的时候,redis就会把哈希表的内部实现转换成ziplist。ziplist可以节省空间,对于redis来说,如果key特别多,hash类型的value也特别多,但是每个hash类型的value又不大的情况下,通过压缩这些hash类型的value,就可以让整体键值对占用的内存更小。
  3. redis3.2之前,linkedlist和ziplist都是列表的内部编码。

    • redis3.2开始,引入quicklist取代了linkedlist和ziplist,quicklist同时兼顾了linkedlist和ziplist的优点,quicklist本身就是链表,每个元素又是一个ziplist。通过quicklist能节省空间和提高管理数据的效率。
  4. hashtable和inset都是集合的内部编码。

    • 如果集合中存的都是整数,集合就会被优化成inset。
  5. skiplist和ziplist都是有序集合的内部编码

    • skiplist也属于链表,但和普通链表相比,skiplist的每个结点上有多个指针域,通过巧妙搭配这些指针域的指向,可以做到在skiplist上查询元素的时间复杂度为O(logN)。

redis底层这样设计的好处:

  1. 可以改进内部编码,且对外的数据结构和命令没有任何影响,这样⼀旦开发出更优秀的内部编码,无需改动外部数据结构和命令,例如Redis3.2提供了quicklist,结合了ziplist和linkedlist两者的优势,为列表类型提供了⼀种更为优秀的内部编码实现,且对用户来说基本无感知

  2. 多种内部编码实现可以在不同场景下发挥各自的优势。例如ziplist⽐较节省内存,但是在列表元素比较多的情况下,性能会下降,这时候Redis会根据配置选项将列表类型的内部实现转换为linkedlist,整个过程用户同样无感知

object encoding key1:查询key1对应值的内部编码

在这里插入图片描述

redis_50">redis中的单线程模型

redis单线程模型不是说一个redis服务器进程内部只有一个线程。
redis单线程模型指的是redis只使用一个线程处理所有的命令请求!!!

假设多个客户端同时操作一个redis服务器,此时服务器端并不会存在类似于线程不安全的问题。redis服务器实际上是单线程模型,当多个请求同时到达redis服务器,需要在队列中排队,等待redia服务器一个一个的取出里面的命令再执行,微观上说,redis服务器是串行执行/顺序执行多个命令的。

redis能使用单线程模型很好工作,原因主要在于redis的核心业务逻辑都是短平快的,不太消耗cpu资源,假设使用多线程模型处理业务,也提升不大。所以它的弊端也很明显,如果某个操作占用redis时间太长,就会阻塞redis执行其他命令。

和关系型数据库(mysql,oracle,sqlServer)相比,redis效率高速度快的原因:

  1. redis访问内存,关系型数据库访问硬盘。
  2. redis的核心功能,比关系型数据库的核心功能更简单。关系型数据库对于数据库的增删改查都有更复杂的功能支持,这样的功能势必要花费更多的开销。
  3. redis采用单线程模型,避免了一些不必要的线程竞争开销。
  4. redis处理网络IO的时候,使用了epoll这样的IO多路复用机制。C++可以直接使用Linux原生的epoll API,java可以使用NIO(NIO是java标准库提供的一组类,该类底层封装了epoll)。

http://www.niftyadmin.cn/n/5754828.html

相关文章

后端总指挥---文件接口

为了方便编写项目时前后端的连接,在这里引进文件接口的概念,通常包含以下几个部分: 功能请求路径请求方式传输的数据类型请求入参数据样本响应的出参响应成功后的数据样本 这样前端编程与后端编程 可以根据文件接口这个文档来分别编写前后端&…

go-bindata

go bindata 在项目中引用了静态资源时,项目打包后,需要保证包与静态资源的相对目录不变。bindata可以将静态资源生成.go文件,在打包时会嵌入到包中,非常好用。 安装 需要让bindata下载到GOPATH/bin目录下,在项目外执…

Centos 9 安装 PostgreSQL 16 并支持远程访问

仅列出核心操作,可以解决使用过程中遇到的访问问题。 1 安装 使用dnf源安装 sudo dnf module -y install postgresql:16 2 配置文件夹权限 使用root权限操作 sudo chown postgres:postgres /var/lib/pgsql/datasudo chmod -R 0750 /var/lib/pgsql/data 3 初…

计算机网络WebSocket——针对实习面试

目录 计算机网络WebSocket什么是WebSocket?WebScoket和HTTP协议的区别是什么?说明WebSocket的优势和使用场景?说明WebSocket的建立连接的过程? 计算机网络WebSocket 什么是WebSocket? WebSocket是一个网络通信协议,提…

微搭低代码入门05循环

目录 1 for 循环2 while 循环3 do...while 循环4 break 语句5 循环展示组件总结 在编程中,循环是一种非常强大的控制结构,它允许我们重复执行一段代码直到满足某个条件为止。在微搭中,我们一般用循环来处理我们数据库返回的结果。 在微搭中&a…

外网访问 WebDav 服务

从外部网络环境(比如异地和家中网络)来访问公司内网的 WebDav 服务(基于 IIS )并映射成本地虚拟磁盘。 步骤如下 第一步 在公司内网的电脑上设置 webDav。 1,找到【控制面板】,双击进入。 2&#xff0c…

邻接多重表、十字链表、边集数组

关于数据结构的一个整理: 1、链式有序表的合并 2、栈 3、队列 4、二叉树、哈夫曼报文 5、图论 6、十大排序 7、校园导航系统 文章目录 1、邻接多重表2、十字链表泛型3、边集数组 1、邻接多重表 1、顶点头文件:VertexNode.h #pragma once #inclu…

量子计算与人工智能的交汇:科技未来的新引擎

引言 在当今飞速发展的科技世界,人工智能(AI)和量子计算无疑是最受瞩目的两大前沿领域。人工智能凭借其在数据处理、模式识别以及自动化决策中的强大能力,已经成为推动各行业数字化转型的重要力量。而量子计算则通过颠覆传统计算机…