Redis動(dòng)態(tài)字符串SDS的實(shí)現(xiàn)
動(dòng)態(tài)字符串SDS
Redis中保存的Key是字符串，value往往是字符串或者字符串的集合?？梢娮址荝edis中最常用的一種數(shù)據(jù)結(jié)構(gòu)。
不過Redis沒有直接使用C語言中的字符串，因?yàn)镃語言字符串存在很多問題：
- 獲取字符串長度的需要通過運(yùn)算
- 非二進(jìn)制安全
- 非二進(jìn)制安全
Redis構(gòu)建了一種新的字符串結(jié)構(gòu)，稱為簡單動(dòng)態(tài)字符串（Simple Dynamic String），簡稱SDS。
例如，我們執(zhí)行命令：
set name dcy
那么Redis將在底層創(chuàng)建兩個(gè)SDS，其中一個(gè)是包含“name”的SDS，另一個(gè)是包含“dcy”的SDS
Redis是C語言實(shí)現(xiàn)的，其中SDS是一個(gè)結(jié)構(gòu)體(類似Java的類)，源碼如下：
struct __attribute__ ((__packed__)) sdshdr8 {
uint8_t len; /* buf已保存的字符串字節(jié)數(shù)，不包含結(jié)束標(biāo)示*/
uint8_t alloc; /* buf申請(qǐng)的總的字節(jié)數(shù)，不包含結(jié)束標(biāo)示*/
unsigned char flags; /* 不同SDS的頭類型，用來控制SDS的頭大小
char buf[];
};
不同SDS的頭類型
#define SDS_TYPE_5 0 #define SDS_TYPE_8 1 #define SDS_TYPE_16 2 #define SDS_TYPE_32 3 #define SDS_TYPE_64 4
例如，一個(gè)包含字符串“name”的sds結(jié)構(gòu)如下：
SDS之所以叫做動(dòng)態(tài)字符串，是因?yàn)樗邆鋭?dòng)態(tài)擴(kuò)容的能力，例如一個(gè)內(nèi)容為“hi”的SDS：
假如我們要給SDS追加一段字符串 “,Amy” ，這里首先會(huì)申請(qǐng)新內(nèi)存空間：
- 如果新字符串小于1M，則新空間為擴(kuò)展后字符串長度的兩倍+1
- 如果新字符串大于1M，則新空間為擴(kuò)展后字符串長度+1M+1。稱為內(nèi)存預(yù)分配。
優(yōu)點(diǎn)：
- 獲取字符串長度的時(shí)間復(fù)雜度為O(1)
- 支持動(dòng)態(tài)擴(kuò)容
- 減少內(nèi)存分配次數(shù)
- 二進(jìn)制安全
到此這篇關(guān)于Redis動(dòng)態(tài)字符串SDS的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Redis動(dòng)態(tài)字符串SDS內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了簡介Redis中的showlog功能,作者同時(shí)對(duì)比了DEL命令的性能,需要的朋友可以參考下2015-06-06
淺談redis的過期時(shí)間設(shè)置和過期刪除機(jī)制
本文主要介紹了redis的過期時(shí)間設(shè)置和過期刪除機(jī)制，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
作為一名服務(wù)端工程師，工作中你肯定和 Redis 打過交道。Redis為什么快，這點(diǎn)想必你也知道，至少為了面試也做過準(zhǔn)備，今天通過本文給大家介紹下，感興趣的朋友一起看看吧2020-10-10
這篇文章主要給大家介紹了關(guān)于redis的2種持久化方案的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用redis具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
這篇文章主要介紹了Redis都做了哪些加快速度的設(shè)計(jì)的相關(guān)資料,需要的朋友可以參考下2021-02-02
Redis實(shí)現(xiàn)鎖續(xù)期的項(xiàng)目實(shí)踐
本文介紹了使用Redis實(shí)現(xiàn)分布式鎖的續(xù)期,包括使用Lua腳本、Redlock算法和Redisson客戶端等方法,具有一定的參考價(jià)值,感興趣的可以了解一下2024-12-12
這篇文章主要為大家介紹了Redis線程IO模型演進(jìn)的教程示例精講，有需要朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2021-11-11
Redis中可以設(shè)置鍵的過期時(shí)間,并且通過取出過期字典（expires dict）中鍵的過期時(shí)間和當(dāng)前時(shí)間比較來判斷是否過期,那么一個(gè)過期的鍵是怎么被刪除的呢？本文給大家總結(jié)了三種方法,選了其中兩種給大家詳細(xì)的介紹一下,需要的朋友可以參考下2024-05-05
Linux服務(wù)器安裝redis數(shù)據(jù)庫圖文教程
Redis是一個(gè)開源的使用ANSI C語言編寫、遵守BSD協(xié)議、支持網(wǎng)絡(luò)、可基于內(nèi)存亦可持久化的日志型、Key-Value數(shù)據(jù)庫，并提供多種語言的API。這篇文章主要介紹了Linux服務(wù)器安裝redis數(shù)據(jù)庫圖文教程,需要的朋友可以參考下2018-03-03
這篇文章主要介紹了通過實(shí)例解析布隆過濾器工作原理及實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11