Redis動(dòng)態(tài)字符串SDS的實(shí)現(xiàn)
動(dòng)態(tài)字符串SDS
Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可見字符串是Redis中最常用的一種數(shù)據(jù)結(jié)構(gòu)。
不過Redis沒有直接使用C語言中的字符串，因?yàn)镃語言字符串存在很多問題：
- 獲取字符串長(zhǎng)度的需要通過運(yùn)算
- 非二進(jìn)制安全
- 非二進(jìn)制安全
Redis構(gòu)建了一種新的字符串結(jié)構(gòu)，稱為簡(jiǎn)單動(dòng)態(tài)字符串（Simple Dynamic String），簡(jiǎn)稱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ò)展后字符串長(zhǎng)度的兩倍+1
- 如果新字符串大于1M，則新空間為擴(kuò)展后字符串長(zhǎng)度+1M+1。稱為內(nèi)存預(yù)分配。
優(yōu)點(diǎn)：
- 獲取字符串長(zhǎng)度的時(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未授權(quán)訪問配合SSH key文件利用詳解
這篇文章主要給大家介紹了關(guān)于Redis未授權(quán)訪問配合SSH key文件利用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-09-09
Sentinel是Redis 的高可用性解決方案，本文詳細(xì)的介紹了redis哨兵集群的實(shí)現(xiàn)，非常具有實(shí)用價(jià)值，需要的朋友可以參考下2021-06-06
Redis+Hbase+RocketMQ?實(shí)際使用問題案例講解
這篇文章主要介紹了Redis+Hbase+RocketMQ?實(shí)際使用問題案例分享,本文結(jié)合示例代碼給大家講解的非常詳細(xì)，需要的朋友可以參考下2023-01-01
Redis與數(shù)據(jù)庫數(shù)據(jù)一致性的原因及解決方案
Redis作為一種高效的鍵值對(duì)存儲(chǔ)系統(tǒng),常用于緩存數(shù)據(jù)庫減少IO操作,下面這篇文章主要介紹了Redis與數(shù)據(jù)庫數(shù)據(jù)一致性的原因及解決方案,文中介紹的非常詳細(xì),需要的朋友可以參考下2025-04-04
使用redis實(shí)現(xiàn)延遲通知功能(Redis過期鍵通知)
這篇文章主要介紹了使用redis實(shí)現(xiàn)延遲通知功能(Redis過期鍵通知)的相關(guān)知識(shí)，本文通過實(shí)例代碼圖文相結(jié)合給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2021-09-09
幾分鐘教你掌握Redis簡(jiǎn)單動(dòng)態(tài)字符串SDS
這篇文章主要為大家介紹了幾分鐘教你掌握Redis簡(jiǎn)單動(dòng)態(tài)字符串SDS方法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
本文詳述了本地訪問不到公網(wǎng)redis的解決方案,包括分析報(bào)錯(cuò)原因、Redis配置文件的區(qū)別、bind和protected-mode配置的解析,最終通過修改Redis配置文件及創(chuàng)建啟動(dòng)腳本解決了訪問不到公網(wǎng)redis得問題,需要的朋友可以參考下2024-08-08
Redis內(nèi)存碎片率調(diào)優(yōu)處理方式
Redis集群因內(nèi)存碎片率超過1.5觸發(fā)告警,分析發(fā)現(xiàn)內(nèi)因與外因?qū)е聝?nèi)存碎片,內(nèi)因?yàn)椴僮飨到y(tǒng)內(nèi)存分配機(jī)制,外因?yàn)镽edis操作特性,使用Redis內(nèi)置內(nèi)存碎片清理機(jī)制可有效降低碎片率,但需注意可能影響性能,建議使用MEMORY命令診斷內(nèi)存使用情況,合理配置參數(shù)以優(yōu)化性能2024-09-09
Redis模擬延時(shí)隊(duì)列實(shí)現(xiàn)日程提醒的方法
文章介紹了如何使用Redis實(shí)現(xiàn)一個(gè)簡(jiǎn)單的延時(shí)任務(wù)隊(duì)列,通過Redis的有序集合特性來存儲(chǔ)和管理延時(shí)任務(wù),通過定期檢查集合中小于等于當(dāng)前時(shí)間的任務(wù)并執(zhí)行,可以實(shí)現(xiàn)延時(shí)任務(wù)的管理,感興趣的朋友跟隨小編一起看看吧2024-11-11
redis防止短信惡意調(diào)用的實(shí)現(xiàn)
本文主要介紹了在場(chǎng)景登錄或注冊(cè)接口中使用短信驗(yàn)證碼時(shí)遇到的惡意調(diào)用問題,并通過使用Redis分布式鎖來解決,具有一定的參考價(jià)值,感興趣的可以了解一下2025-02-02