REDIS18_
创始人
2025-05-30 20:54:36
  • ①. ZipList是一种特殊的"双端链表" ,由一系列特殊编码的连续内存块组成。可以在任意一端进行压入/弹出操作, 并且该操作的时间复杂度为 O(1)
    在这里插入图片描述在这里插入图片描述
  • ②. ZipList中的Entry并不像普通链表那样记录前后节点的指针,因为记录两个指针要占用16个字节,浪费内存。而是采用了下面的结构
  1. previous_entry_length:前一节点的长度,占1个或5个字节
    如果前一节点的长度小于254字节,则采用1个字节来保存这个长度值
    如果前一节点的长度大于254字节,则采用5个字节来保存这个长度值,第一个字节为0xfe,后四个字节才是真实长度数据
  2. encoding:编码属性,记录content的数据类型(字符串还是整数)以及长度,占用1个、2个或5个字节
  3. contents:负责保存节点的数据,可以是字符串或整数
    在这里插入图片描述

  • ③. ZipListEntry中的encoding编码分为字符串和整数两种:如下所示④⑤所示

  • ④. 字符串:如果encoding是以"00"、"01"或者"10"开头,则证明content是字符串
    例如,我们要保存字符串:"ab"和 “bc”
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

  • ⑤. 整数:如果encoding是以"11"开始,则证明content是整数,且encoding固定只占用1个字节
    例如,一个ZipList中包含两个整数值:“2"和"5”
    在这里插入图片描述在这里插入图片描述

  • ⑥. ZipList的连锁更新问题

  1. ZipList的每个Entry都包含previous_entry_length来记录上一个节点的大小,长度是1个或5个字节:
    如果前一节点的长度小于254字节,则采用1个字节来保存这个长度值
    如果前一节点的长度大于等于254字节,则采用5个字节来保存这个长度值,第一个字节为0xfe,后四个字节才是真实长度数据
  2. 现在,假设我们有N个连续的、长度为250~253字节之间的entry,因此entry的previous_entry_length属性用1个字节即可表示,如图所示

在这里插入图片描述在这里插入图片描述

  • ⑦. ZipList特性:
  1. 压缩列表的可以看做一种连续内存空间的"双向链表"
  2. 列表的节点之间不是通过指针连接,而是记录上一节点和本节点长度来寻址,内存占用较低
  3. 如果列表数据过多,导致链表过长,可能影响查询性能
  4. 增或删较大数据时有可能发生连续更新问题

==

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：外贸优化排名稳定吗？外贸网站如何推广优化？

下一篇：摩托车高温后自动熄火baiku白酷（摩托发动机高温自动熄火） 摩托车高温后自动熄火baiku白酷

相关内容

热门资讯

KubeSphere All ... KubeSphere All in one安装配置手册 1. 初始化 1.1 配置apt源 # vi...
学习软件测试怎么能缺少练手的软... 你好，我是凡哥。 最近收到许多自学自动化测试的小伙伴私信，学习了理论知识...
【面试题】浅谈css加载是否会... 大厂面试题分享 面试题库前后端面试题库 （面试必备） 推荐：...
直播带货系统开发的关键点、代码... 时下，直播的热度依然不减，而它的产物之一：直播带货系统&#...
一文读懂强化学习！ 一.了解强化学习1.1基本概念强化学习是考虑智能体（Agent）与环境&...
Spring Cloud之一：... 目录 环境 Eureka工程的创建步骤 系列目录（持续更新。。。） S...
golang实现守护进程(2) 前言golang实现守护进程，包含功能：1. 守护进程只创建一次2. 平...
url 格式详解 统一资源定位系统（uniform resource locator; url ...
elasticsearch7.... elasticsearch版本：7.17.3 目标：实现对类型为text...
SpringBoot 加载系统... 开发环境: IDEA 2022.1.4+ MyBatis         代码参考:spri...
交换机概念和知识和命令 目录 一、华为交换机基础学习的一些重要概念和知识 二、交换机常用命令大全 三、不常用的交换机命令 ...
什么是 JavaScript ... 本文首发自「慕课网」，想了解更多IT干货内容，程序员圈内热闻࿰...
【C++】C++11——lam... 文章目录一、Lambda表达式引入二、Lambda表达式语法三、Lambda表达式交换两个值四、La...
Java分布式事务（十） 文章目录🔥分布式架构的理论知识_BASE理论🔥分布式事务解决方案_最...
vmware中centos7实... 前言 在开发收银系统SAAS版本时，采用的是centos服务器，经常需要...
计算机图形学 | 可编程渲染管... 计算机图形学 | 可编程渲染管线计算机图形学 | 可编程渲染管线3.1 从固定到可编程图形编程的发展...
linux下安装两个或多个to... 安装jdk，tomcat编辑环境变量profilevi /etc/profile加入以...
selenium的显示等待、隐... 关于selenium有三种等待方式，分别为显示等待、隐式等待、强制等待 1、强制等待 ...
测牛学堂：软件测试接口自动化之... requests库 用postman进行接口测试有一定的限制，我们测试更应该掌握的是用...
day36_jdbc 今日内容 上课同步视频:CuteN饕餮的个人空间_哔哩哔哩_bilibili 同步笔记沐沐霸的博客...
【java基础】Stream流... 文章目录基本介绍流的创建流的各种常见操作forEach方法filter方法map方法peek方法fl...
幂等性通用组件 一、什么是幂等性幂等是一个数学与计算机学概念，在数学中某一元运算为幂等时，...
Nacos服务注册 又是美好的一天呀~ 个人博客地址： huanghong.top 本文预估阅读时长为3...
令人惊艳的ChatGPT项目，... 自从 ChatGPT、Stable Diffusion 发布以来，各种相关开源项目百花...
舆情监测系统有哪些优势，TOO... 舆情监测系统是一种基于大数据技术的舆情分析工具，可以帮助企业、政府等机构实时监控公众对...
【Linux】基础IO流(上) 文章目录1. 预备知识2. 回忆C接口fopenfputsfprintfsnprintf追加方式——...
设计模式(二十七)----行为... 1 概述 如上图，设计一个软件用来进行加减计算。我们第一想法就是使用工具类ÿ...
精心整理前端主流框架学习路径 版权声明 本文原创作者：谷哥的小弟作者博客地址：http://blog....
typescript声明 前言 “d.ts”文件用于为 TypeScript 提供有关用 JavaScript 编写的 API...
HashMap源码分析 Java源码系列：下方连接 http://t.csdn.cn/Nwzed 文章目录...