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，給出 ...