logo头像

学如逆水行舟,不进则退!!!

redis内部结构剖析

前言 在【数据结构】学习中,绕不过的就是链表和数组的学习了!数组应该更容易理解点!因为他和我们平时的逻辑一样。但是链表在刚入门的同学中应该算是比较抽象的了!尤其是指针交换位置更是容一部分同学望而却步! 今天我们来学习下Redis中的常...

【redis前传】将内存节省到极致的一种数据结构ziplist

前言 在我们讲解list结构的时候提到了一种特殊的结构ziplist ,俗称压缩列表。同时他也是hash结构和list结构采用的底层结构之一。他的出现是为了节省内存的一种结构。 当一个list结构的数据中只包含少量列表项且里面元素是...

redis整数集为什么不能降级

前言整数集合相信有的同学没有听说过,因为redis对外提供的只有封装的五大对象!而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑! 前面我们分别从redis内部结构分析了redis的List、Hash、Z...

zset如何解决内部链表查找效率低下

zset作为有序集合,内部基于跳表或者说索引的方式实现了数据的快速查找。解决了链表查询效率低下的痛点前言 紧接前文我们学习了Redis中Hash结构。在里面我们梳理了字典这个重要的内部结构并分析了hash结构rehash的流程从而解释...

redis淘汰+过期双向保证高可用

前言 redis和数据相比除了他们的结构型颠覆以外!还有他们存储位置也是不相同。传统数据库将数据存储在硬盘上每次数据操作都需要IO而Redis是将数据存储在内存上的。这里稍微解释下IO是啥意思。IO就是输入流输出流方式将数据在硬盘和内...

自己手写一个LRU策略

一、题目描述146. LRU 缓存机制 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始...

redis过期key监听事件

[TOC] redis常用语缓存操作,但是redis功能不仅仅于此。今天我们来看看redis的key失效事件 redis安装 为了方便安装。我们直接使用docker安装redis。这里不多赘述docker了。直接贴出代码自己搞成脚...

redis字典快速映射+hash釜底抽薪+渐进式rehash

前言 相信你一定使用过新华字典吧!小时候不会读的字都是通过字典去查找的。在Redis中也存在相同功能叫做字典又称为符号表!是一种保存键值对的抽象数据结构 本篇仍然定位在【redis前传】系列中,因为本篇仍然是在解析redis数据结构...