Redis核心原理与实践--列表实现原理之ziplist
列表类型可以存储一组按插入顺序排序的字符串，它非常灵活，支持在两端插入、弹出数据，可以充当栈和队列的角色。 本文探讨Redis中列表类型的实现。 ziplist 使用数组和链表结构都可以实现列表类型。Redis中使用的是链表结构。下面是一种常见的链表实现方式adlist.h ...
原文：Redis核心原理与实践--列表实现原理之quicklist结构
在上一篇文章 Redis列表实现原理之ziplist结构 ，我们分析了ziplist结构如何使用一块完整的内存存储列表数据。 同时也提出了一个问题：如果链表很长，ziplist中每次插入或删除节点时都需要进行大量的内存拷贝，这个性能是无法接受的。 本文分析quicklist结构如何解决这个问题，并实现Redis的列表类型。 quicklist的设计思想很简单，将一个长ziplist拆分为多个短zi ...
2021-09-19 08:38 0 174 推荐指数：
相关推荐
Redis核心原理与实践--散列类型与字典结构实现原理
Redis散列类型可以存储一组无序的键值对，它特别适用于存储一个对象数据。 本文分析Redis中散列类型以及其底层数据结构--字典的实现原理。 字典 Redis通常使用字典结构存储用户散列数据。 字典是Redis的重要数据结构。除了散列类型，Redis数据库也使用了字典结构。 Redis ...
Redis核心原理与实践--字符串实现原理
Redis是一个键值对数据库（key-value DB），下面是一个简单的Redis的命令： 该命令将键“msg”、值“hello wolrd”这两个字符串保存到Redis数据库中。 本章分析Redis如何在内存中保存这些字符串。 redisObject Redis中的数据对象 ...
Redis数据结构——快速列表(quicklist)
最新：Redis内存——三个重要的缓冲区 最新：Redis内存——内存消耗(内存都去哪了？) 最新：Redis持久化——如何选择合适的持久化方式 最新：Redis持久化——AOF日志 更多文章... 之前的文章我们曾总结到了Redis数据结构——链表和Redis数据结构——压缩列表这两种数据结构 ...
Redis数据结构(5)：quickList(快速列表)
1. 概述 考虑到链表的附加空间相对太高，prev 和 next 指针就要占去 16 个字节 (64bit 系统的指针是 8 个字节)，另外每个节点的内存都是单独分配，会加剧内存的碎片化，影响内存管理效率。 后续版本对列表数据结构进行了改造，使用 quicklist 代替 ...
新书介绍 -- 《Redis核心原理与实践》
大家好，今天给大家介绍一下我的新书 —— 《Redis核心原理与实践》。 后端开发的同学应该对Redis都不陌生，Redis由于性能极高、功能强大，已成为业界非常流行的内存数据库。 《Redis核心原理与实践》这本书深入地分析了Redis常用特性的内部机制与实现方式，大部分内容源自对Redis ...
Redis核心原理与实践--事务实践与源码分析
Redis支持事务机制，但Redis的事务机制与传统关系型数据库的事务机制并不相同。 Redis事务的本质是一组命令的集合（命令队列）。事务可以一次执行多个命令，并提供以下保证： （1）事务中的所有命令都按顺序执行。事务命令执行过程中，其他客户端提交的命令请求需要等待当前事务所有命令执行完成后再 ...
Redis核心原理与实践--Redis启动过程源码分析
Redis服务器负责接收处理用户请求，为用户提供服务。 Redis服务器的启动命令格式如下： configfile参数指定配置文件。options参数指定启动配置项，它可以覆盖配置文件中的配置项，如 该命令启动Redis服务，并指定了配置文件/path/to/redis.conf，给出 ...