.jpg)
本篇文章帶大家一起了解一下redis數(shù)據(jù)結(jié)構(gòu)中的String類型，并聊聊redis的kv存儲(chǔ)結(jié)構(gòu)，希望對(duì)大家有所幫助！
Redis常用作分布式KV緩存，很多人僅僅只會(huì)使用，卻不知道底層卻有著很多不為人知的秘密。【相關(guān)推薦：Redis視頻教程】
String類型
String作為Redis支持的最基礎(chǔ)的數(shù)據(jù)類型，首先我們來看下String，他的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)是怎么樣的。
重新定義SDS 去存儲(chǔ)String
眾所周知，redis是用c語(yǔ)言進(jìn)行編寫的，而c語(yǔ)言是沒有String類型的，只有char[]，并且在初始化的是時(shí)候就必須大小指定類型后就不能改變。為了實(shí)現(xiàn)動(dòng)態(tài)增加和擴(kuò)展等功能，如incr命令，append命令，所以redis就自己定義維護(hù)了一個(gè)SDS（Simple Dynamic String）來實(shí)現(xiàn)這些功能。
我們先來看一下redis源碼中定義的數(shù)據(jù)結(jié)構(gòu),這里有5種類型，目的是為了節(jié)省空間。
1、len:獲取char[]的長(zhǎng)度，需要遍歷數(shù)組，len(char[])時(shí)間復(fù)雜度O(n)；
2、alloc：c語(yǔ)言沒有String類型， 只有char[]，且char[]必須先分配空間長(zhǎng)度，char[]預(yù)先分配了長(zhǎng)度，數(shù)據(jù)增長(zhǎng)后需要擴(kuò)容；
3、falgs：總是占用一個(gè)字節(jié)。其中的最低3個(gè)bit用來表示header的類型。header的類型共有5種，在sds.h中有常量定義。
4、buf[]：c語(yǔ)言的char數(shù)組，用’
久久99精品久久久久久齐齐|
9999国产精品欧美久久久久久
|
色欲久久久天天天综合网
|
亚洲国产成人久久精品影视|
久久久无码精品午夜|
久久久久久夜精品精品免费啦|
伊人久久精品线影院|
亚洲国产精品无码久久久秋霞2|
91精品国产综合久久香蕉|
精品国产乱码久久久久软件|
99久久无色码中文字幕|
伊人久久无码精品中文字幕|
日本免费久久久久久久网站|
亚洲精品无码专区久久久|
久久精品中文字幕一区|
777米奇久久最新地址|
亚洲色大成网站www久久九|
色综合合久久天天给综看|
久久国产精品99久久久久久老狼|
久久精品国产男包|
欧美亚洲另类久久综合婷婷|
99久久精品免费看国产一区二区三区|
成人综合久久精品色婷婷|
久久精品国产99久久久香蕉|
青青草国产精品久久久久|
久久精品夜夜夜夜夜久久|
7777久久久国产精品消防器材|
久久久久97国产精华液好用吗|
青青青国产精品国产精品久久久久
|
国产精品9999久久久久|
欧美精品久久久久久久自慰|
久久久久久精品免费看SSS|
色婷婷噜噜久久国产精品12p|
天天爽天天爽天天片a久久网|
97精品国产91久久久久久|
99久久这里只有精品|
女人香蕉久久**毛片精品|
日本福利片国产午夜久久|
激情久久久久久久久久|
久久国产香蕉一区精品|
午夜精品久久影院蜜桃|