Redis学习——List的连锁更新如何解决？ListPack算法如何改变？

于 2024-09-10 16:02:32 发布
阅读量1.4k 收藏 13
点赞数 32
分类专栏： redis 秋招 文章标签： redis 学习 list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Blackoutdragon/article/details/142093689
版权

文章目录

引言

  • 之前Redis匆匆学过之后，再回过头看，发现之前写的解决连锁更新的里有太过牵强了，有很多矛盾的地方，今天这里好好深挖一下，解决这个问题！

正文

List简介

  • List是redis中的一种数据结构，用来存储简单的字符串列表
    • 特点
      • 按照插入顺序排序
      • 可以从头部或者尾部向List列表添加元素

底层编码方式
在这里插入图片描述

  • 3.2之前，使用ZIPLIST和LINKEDLIST
    • ZIPLIST：元素个数小于512，并且每一个字节都小于64字节
    • LINKEDLIST：不满足上述条件使用LINKEDLIST
  • 3.2之后，使用QUICKLISK
    • 实际上是链表和ziplist的结合
      在这里插入图片描述
  • 今天所解决的连锁更新的问题，主要是围绕ZipList展开的，所以
最低0.47元/天 解锁文章
【檀越剑指大厂--redis】redis高阶篇
CSDN站内信: https://i.csdn.net/#/msg/chat/qyj19920704
09-08 1万+
Redis没有直接使用C语言传统的字符吕表示 (以空字符结尾的字符数组，以下简称C字符串)，而是自己构建了 一种名为简单动态字符串(simple dynamic string，SDS)的抽象象类型，并将SDS用作 Redis的默认字符串表示。存储String类型的key-value时,key和value都是SDS类型的.字符串键值都用SDS表示.//字节数组 char buf [ ];//buf数组中已使用字节数量 int len;//buf数组中未使用字节数量 int free;}
Redis中的压缩列表（连锁更新）
weixin_45729809的博客
03-28 1885
压缩列表的应用 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么redis就会使用压缩列表来做列表键的底层实现。 redis> RPUSH lst 1 3 5 10086 "hello" "world" (integer)6 redis> OBJECT ENCODING lst "ziplist" 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度较短
redis连锁更新
AmorHZR的博客
01-09 2651
💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨。
原理Redis-ZipList
weixin_46926189的博客
11-21 621
1.压缩列表的可以看做一种连续内存空间的"双向链表"2.列表的节点之间不是通过指针连接，而是记录上一节点和本节点长度来寻址，内存占用较低3.如果列表数据过多，导致链表过长，可能影响查询性能4.增或删较大数据时有可能发生连续更新问题。
listpack如何遍历？如何解决ziplist连锁更新问题？(五)
小派师兄
08-28 1976
listpack如何遍历？，如何解决ziplist连锁更新问题？(五)
Redis数据结构原理1
m0_64105194的博客
08-11 130
压缩列表的可以看做一种连续内存空间的"双向链表"列表的节点之间不是通过指针连接，而是记录上一节点和本节点长度来寻址，内存占用较低如果列表数据过多，导致链表过长，可能影响查询性能增或删较大数据时有可能发生连续更新问题。
Redis数据结构——QuickList、SkipList、RedisObjective
TiankkTT的博客
05-21 564
是一个节点为ZipList的双端链表。节点采用ZipList，解决了传统链表的内存占用问题。控制了ZipList大小，解决连续内存空间申请效率问题。中间节点可以压缩，进一步节省了内存。跳跃表是一个双向链表，每个节点都包含score和ele值。节点按照score值排序，score值一样则按照ele字典排序。每个节点都可以包含多层指针，层数是1到32之间的随机数。不同层指针到下一个节点的跨度不同，层级越高，跨度越大。增删改查效率与红黑树基本一致，实现却更简单。
Remote Dictionary Server（Redis）——基于 KV 结构的作为 Cache 使用的 NoSQL 数据库管理系统
weixin_39455125的博客
06-20 921
redis
Redis底层数据结构
最新发布
javaJasonjava的博客
08-26 1147
跳跃表(skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。它的效率和红黑树以及 AVL 树不相上下，但实现起来比较容易。是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成。跳跃表支持平均O (LogN)、最坏O(N) 复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。
面试集中营—Redis架构篇
money9sun的博客
05-06 1222
1、redis6.0版本之前的单线程，是指网络请求I/O与数据的读写是由一个线程完成的；2、redis6.0版本升级成了多线程，指的是在网络请求I/O阶段应用的多线程技术；而键值对的读写还是由单线程完成的。所以redis多线程的模型依然是线程安全的。
redis压缩列表ziplist的连锁扩容
不说话装高手
12-11 1480
redis中的压缩列表在插入数据的时候可能存在连锁扩容的情况。 在压缩列表中，节点需要存放上一个节点的长度，当上一个entry节点长度小于254个字节的时候，将会一个字节的大小来存放entry中的数据，但是当其长度大于等于254的时候，就会需要更大的空间来存放数据。在压缩列表中，会把大于等于254字节长度用5个字节来存储，第一个字节是254，当读到254的时候，将会确认接下来的4个字节大小将是e...
3.30--Redis之常用数据结构--listpack（总结篇）------加油呀
秉持长期主义，保持长期生命力和竞争力
03-30 786
listpack
Redis数据结构（三）:ZipList
lzh804121985的博客
05-31 371
Redis数据结构（三）:ZipList
「Redis数据结构」压缩列表（ZipList）
frozenpenguin的博客
11-19 4121
压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行相应编码，这种方法可以有效地节省内存开销。但是，压缩列表的缺陷不能保存过多的元素，否则查询效率就会降低；新增或修改某个元素时，压缩列表占用的内存空间需要重新分配，甚至可能引发连锁更新的问题。因此，Redis 对象（List 对象、Hash 对象、Zset 对象）包含的元素数量较少，或者元素值不大的情况才会使用压缩列表作为底层数据结构。
Redis源码学习：ziplist的数据结构和连锁更新问题
碳基喵
06-22 898
虽然ziplist对头尾的操作可以很快，但是，当要查找列表中间的元素时，ziplist 就得从列表头或列表尾遍历才行。由于ziplist 必须使用一块连续的内存空间来保存数据，所以当新插入一个元素时，ziplist 就需要计算其所需的空间大小，并申请相应的内存空间，假设有N个小于255字节的Entry，每一个Entry的。ziplist 是 Redis 中一种紧凑型的列表结构，专门用来存储元素数量少且每个元素较小的数据。都可以用1个字节存储，现在要在中间插入新的Entry，长度大于254，此时。
从根上理解ziplist为什么要牺牲速度而进行压缩！
xmt1139057136的专栏
06-08 1596
你知道的越多，不知道的就越多，业余的像一棵小草！成功路上并不拥挤，因为坚持的人不多。编辑：业余草zhouwenxing.github.io推荐：https://www.xttblog.co...
Redis基础数据结构之——ZipList
weixin_37152234的博客
06-20 715
Redis进阶数据结构之ZipList(压缩列表)。
Redis源码解析：07压缩列表
weixin_30510153的博客
02-21 148
压缩列表(ziplist)是列表键和哈希键的底层实现之一。当列表键只包含少量列表项，并且每个列表项要么是小整数值，要么是长度较短的字符串时；或者当哈希键只包含少量键值对，并且每个键值对的键和值要么是小整数值，要么是长度较短的字符串时，那么Redis就会使用压缩列表来做为列表键或哈希键的底层实现。 压缩列表是Redis为了节约内存而开发的，可用于存储字符串和整...
redisson的MultiLock连锁
IT云清
11-29 7685
redisson中的MultiLock，可以把一组锁当作一个锁来加锁和释放。 1.官方文档的解释： Redis based distributed RedissonMultiLock object groups multiple RLock objects and handles them as one lock. Each RLock object may belong to different...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值