Redis核心原理與實踐--列表實現原理之quicklist結構
在上一篇文章《Redis列表實現原理之ziplist結構》，我們分析了ziplist結構如何使用一塊完整的內存存儲列表數據。 同時也提出了一個問題：如果鏈表很長，ziplist中每次插入或刪除節點時都需要進行大量的內存拷貝，這個性能是無法接受的。 本文分析quicklist結構如何解決這個問題 ...
原文：Redis核心原理與實踐--列表實現原理之ziplist
列表類型可以存儲一組按插入順序排序的字符串，它非常靈活，支持在兩端插入 彈出數據，可以充當棧和隊列的角色。 本文探討Redis中列表類型的實現。 ziplist 使用數組和鏈表結構都可以實現列表類型。Redis中使用的是鏈表結構。下面是一種常見的鏈表實現方式adlist.h： Redis內部使用該鏈表保存運行數據，如主服務下所有的從服務器信息。 但Redis並不使用該鏈表保存用戶列表數據，因為它對 ...
2021-09-16 13:52 0 362 推薦指數：
相關推薦
Redis核心原理與實踐--字符串實現原理
Redis是一個鍵值對數據庫（key-value DB），下面是一個簡單的Redis的命令： 該命令將鍵“msg”、值“hello wolrd”這兩個字符串保存到Redis數據庫中。 本章分析Redis如何在內存中保存這些字符串。 redisObject Redis中的數據對象 ...
新書介紹 -- 《Redis核心原理與實踐》
大家好，今天給大家介紹一下我的新書 —— 《Redis核心原理與實踐》。 后端開發的同學應該對Redis都不陌生，Redis由於性能極高、功能強大，已成為業界非常流行的內存數據庫。 《Redis核心原理與實踐》這本書深入地分析了Redis常用特性的內部機制與實現方式，大部分內容源自對Redis ...
Redis核心原理與實踐--散列類型與字典結構實現原理
Redis散列類型可以存儲一組無序的鍵值對，它特別適用於存儲一個對象數據。 本文分析Redis中散列類型以及其底層數據結構--字典的實現原理。 字典 Redis通常使用字典結構存儲用戶散列數據。 字典是Redis的重要數據結構。除了散列類型，Redis數據庫也使用了字典結構。 Redis ...
Redis之壓縮列表ziplist
Redis之壓縮列表ziplist Redis是基於內存的nosql，有些場景下為了節省內存redis會用“時間”換“空間”。ziplist ...
Redis核心原理與實踐--事務實踐與源碼分析
Redis支持事務機制，但Redis的事務機制與傳統關系型數據庫的事務機制並不相同。 Redis事務的本質是一組命令的集合（命令隊列）。事務可以一次執行多個命令，並提供以下保證： （1）事務中的所有命令都按順序執行。事務命令執行過程中，其他客戶端提交的命令請求需要等待當前事務所有命令執行完成后再 ...
Redis核心原理與實踐--Redis啟動過程源碼分析
Redis服務器負責接收處理用戶請求，為用戶提供服務。 Redis服務器的啟動命令格式如下： configfile參數指定配置文件。options參數指定啟動配置項，它可以覆蓋配置文件中的配置項，如 該命令啟動Redis服務，並指定了配置文件/path/to/redis.conf，給出 ...
《Redis深度歷險：核心原理和應用實踐》學習筆記一
1.redis五種數據結構 1.1 String字符串類型，對應java字符串類型 用戶信息序列化后，可以用string類型存入redis中批量讀寫string類型，見效網絡消耗數字類型的string類型，可以自增自減操作，有一個大小限制。 1.2 list類型，對應java ...