Redis 設計與實現 6:五大資料型別之列表
Remote Dictionary Server(Redis)是一個開源的使用ANSI C語言編寫、支援網路、可基於記憶體亦可持久化的日誌型、Key-Value 資料庫,並提供多種語言的API。它通常被稱為資料結構伺服器,因為值(value)可以是 字串(String), 雜湊(Map), 列表(list), 集合(sets) 和 有序集合(sorted sets)等型別。
相關推薦
Redis 設計與實現 6:五大資料型別之列表
列表物件有 3 種編碼:ziplist、linkedlist、quicklist。 ziplist 和 linkedlist 是 3.2 版本之前的編碼。
Redis 設計與實現 6:五大資料型別之字串
前文說到,五大資料型別都會封裝成 RedisObject。 typedef struct redisObject { unsigned type:4; // 型別
Redis 設計與實現 7:五大資料型別之列表
列表物件有 3 種編碼:ziplist、linkedlist、quicklist。 ziplist 和 linkedlist 是 3.2 版本之前的編碼。
Redis 設計與實現 8:五大資料型別之雜湊
雜湊物件的編碼有兩種:ziplist、hashtable。 編碼一:ziplist ziplist 已經是我們的老朋友了,它一出現,那肯定就是為了節省記憶體啦。那麼雜湊物件是怎麼用 ziplist 儲存的呢?
Redis 設計與實現 10:五大資料型別之有序集合
有序集合 sorted set (下面我們叫zset 吧) 有兩種編碼方式:壓縮列表 ziplist 和跳錶 skiplist。
Redis設計與實現(一)——資料結構與物件
Redis中的資料結構 簡單動態字串 連結串列 字典 跳躍表 整數集合 壓縮列表 物件 1.簡單動態字串
Redis 設計與實現 4:字典
Redis 中,字典是基礎結構。Redis 資料庫資料、過期時間、雜湊型別都是把字典作為底層結構。
Redis 設計與實現 5:壓縮列表
壓縮列表是 ZSET、HASH和 LIST 型別的其中一種編碼的底層實現,是由一系列特殊編碼的連續記憶體塊組成的順序型資料結構,其目的是節省記憶體。
Redis | 第一部分:資料結構與物件 上篇《Redis設計與實現》
目錄前言1. 簡單動態字串1.1 SDS的定義1.2 空間預分配與惰性空間釋放1.3 SDS的API2. 連結串列2.1 連結串列與節點的定義2.2 連結串列的API3. 字典3.1 雜湊表與雜湊節點3.2 字典3.3 雜湊演算法3.4 解決鍵衝突3.5 reha
Redis | 第一部分:資料結構與物件 中篇《Redis設計與實現》
目錄前言1. 跳躍表1.1 跳躍表與其節點的定義1.2 跳躍表的API2. 整數集合2.1 整數集合的實現2.2 整數集合的型別升級2.3 整數集合的API3. 壓縮列表3.1 壓縮列表的結構3.2 壓縮列表節點的定義3.3 連鎖更新3.4 壓縮列表
《Redis設計與實現》(一)資料結構
一. 簡單動態字串(SDA,simple dynamic string) 1. 定義 struct sdshdr { int len;// 記錄buf中已使用位元組數量,等於SDS所儲存字串的長度
共讀《redis設計與實現》-資料結構篇
準備將之前攢下的書先看一遍,主要是有個大概的瞭解,以後用的時候也知道在哪裡找。所以準備開幾篇共讀的帖子,激勵自己多看一些書。
《Redis設計與實現》筆記3—多機資料庫的實現
一、複製 在Redis中,使用者可以通過執行SLAVEOF命令或設定slaveof選項,讓一個伺服器去複製另外一個伺服器,被複制的伺服器稱為主伺服器,進行復制的伺服器被稱為從伺服器
《Redis設計與實現》筆記4—獨立功能的實現
一、釋出與訂閱 Redis的釋出與訂閱功能由PUBLISH、SUBSCRIBE、PSUBSCRIBE等命令組成。通過執行SUBSCRIBE命令,客戶端可以訂閱一個或多個頻道,從而成為這些頻道的訂閱者(subscriber):每當有其他客戶端向被訂閱的頻
《Redis設計與實現》筆記
本書介紹了以下內容: 字串(string)、雜湊(hash)、列表(list)、集合(set)和有序集合(sorted set)這五種型別的鍵的底層實現資料結構。
Redis設計與實現(一) 分散式部分 複製 和 釋出/訂閱模式
Redis設計與實現 第一部分 資料結構與物件 Redis物件 首先key value,key是固定的字串物件,value可以是那5種中的一種,而那5種根據場景的不同,每種都有至少兩種編碼方式,也就是資料結構
Redis設計與實現(二) 分散式部分 Sentinel(哨兵) 和 叢集模式
Redis設計與實現 第一部分 資料結構與物件 Redis物件 首先key value,key是固定的字串物件,value可以是那5種中的一種,而那5種根據場景的不同,每種都有至少兩種編碼方式,也就是資料結構
Redis設計與實現(三) 分散式和獨立功能部分 事務 ,慢查詢日誌 和 監視 (本系列完結)
Redis設計與實現 第一部分 資料結構與物件 Redis物件 首先key value,key是固定的字串物件,value可以是那5種中的一種,而那5種根據場景的不同,每種都有至少兩種編碼方式,也就是資料結構
Redis 介紹安裝配置, 使用場景, redis-API的使用(通用命令, 五大資料型別), redis高階用法(慢查詢優化, 管道[實現事務功能], 釋出訂閱, Bitmap點陣圖, HyperLo
Redis 介紹安裝配置 #1只有5種資料結構: -多種資料結構:字串,hash,列表,集合,有序集合
Redis 介紹安裝配置, 使用場景, redis-API的使用(通用命令, 五大資料型別), redis高階用法(慢查詢優化, 管道[實現事務功能], 釋出訂閱, Bitmap點陣圖, HyperLogLog)
Redis 介紹安裝配置 #1只有5種資料結構: -多種資料結構:字串,hash,列表,集合,有序集合