[Redis]Redis的設計與實現-鏈表/字典/跳躍表
redis的設計與實現:1.假如有一個用戶關系模塊,要實現一個共同關注功能,計算出兩個用戶關注了哪些相同的用戶,本質上是計算兩個用戶關注集合的交集,如果使用關系數據庫,需要對兩個數據表執行join操作,對合並的結果執行去重distinct操作,非常復雜2.Redis直接內置了集合數據類型,支持 ...
原文：Redis | 第1章 SDS、鏈表與字典《Redis設計與實現》
目錄 前言 . 簡單動態字符串 . SDS的定義 . 空間預分配與惰性空間釋放 . SDS的API . 鏈表 . 鏈表與節點的定義 . 鏈表的API . 字典 . 哈希表與哈希節點 . 字典 . 哈希算法 . 解決鍵沖突 . rehash . 漸進式rehash . 字典的API 最后 前言 參考資料： Redis設計與實現 第二版 本篇筆記按照書里的脈絡，將知識點分為四個部分。其中第一部分數據 ...
2021-11-17 21:19 0 309 推薦指數：
相關推薦
Redis SDS實現
實現的。 sds 有兩個版本，在Redis 3.2之前使用的是第一個版本，其數據結構如下所示： ...
Redis | 第3章 對象《Redis設計與實現》
目錄 前言 1. Redis對象概述 1.1 對象的定義 2. 字符串對象 3. 列表對象 3.1 quicklist 快速鏈表 4. 哈希對象 5. 集合對象 6. 有序集合對象 7. Redis ...
Redis 的底層數據結構（SDS和鏈表）
Redis 是一個開源（BSD許可）的，內存中的數據結構存儲系統，它可以用作數據庫、緩存和消息中間件。可能幾乎所有的線上項目都會使用到 Redis，無論你是做緩存、或是用作消息中間件，用起來很簡單方便，但可能大多數人並沒有去深入底層的看看 Redis 的一些策略實現等等細節。 正好最近也在項目 ...
Redis | 第5章 Redis 中的持久化技術《Redis設計與實現》
目錄 前言 1. RDB 持久化 1.1 RDB 文件的創建與載入 1.2 自動間隔性保存 1.2.1 設置保存條件 ...
Redis | 第4章 Redis中的數據庫《Redis設計與實現》
目錄 前言 1. Redis中的數據庫 2. 數據庫的鍵空間 3. 鍵的生成時間與過期時間 4. Redis中的過期鍵刪除策略 5. AOF、RDB和復制功能對過期鍵的處理 5.1 生成 RDB 文件 5.2 載入 RDB 文件 ...
redis源碼筆記－sds
sds和adlist一樣，是redis的基礎數據結構之一，是其為自身實現的字符串類型。A C dynamic strings library sds.h sds.c ...
Redis | 第12章 Sentinel 哨兵模式《Redis設計與實現》
的頻道信息 3.1 更新 Sentinel 字典 3.2 創建連向其他 Senti ...