Redis的數(shù)據(jù)類型和內(nèi)部編碼詳解

更新時間：2024年04月18日 11:22:04 作者：機智的土撥鼠

Redis是通過Key-Value的形式來組織數(shù)據(jù)的,而Key的類型都是String,而Value的類型可以有很多,在Redis中最通用的數(shù)據(jù)類型大致有這幾種：String、List、Set、Hash、Sorted Set,下面通過本文介紹Redis數(shù)據(jù)類型和內(nèi)部編碼,感興趣的朋友一起看看吧

前言

為了后續(xù)能更好的講解Redis的各種數(shù)據(jù)類型，我們需要學習一點前置知識。

數(shù)據(jù)類型

Redis是通過Key-Value的形式來組織數(shù)據(jù)的，而Key的類型都是String，而Value的類型可以有很多。

在Redis中最通用的數(shù)據(jù)類型大致有這幾種：String、List、Set、Hash、Sorted Set。

不過，Redis底層在實現(xiàn)這些數(shù)據(jù)結構(類型)的時候，會在源碼層面進行優(yōu)化，以達到節(jié)省時間/節(jié)省空間的效果，而對于內(nèi)部數(shù)據(jù)結構也稱之為內(nèi)部編碼。

Ps：有點指鹿為馬的感覺。Redis告訴你，我的類型就是一個字符串，但自己背后卻給優(yōu)化成了整形，指著整形說是字符串，然后咱也只能老老實實用~

String

在String類型中有三種內(nèi)部編碼方式：raw、int、embstr。

raw：最基本的字符串，底層就類似是Java中的byte數(shù)組。

int：在特定場景下，會優(yōu)化成整數(shù)，方便進行數(shù)值計算。

embstr：針對短字符串進行的優(yōu)化。

Hash

在Hash類型中有兩種內(nèi)部編碼方式：hashtable、ziplist。

hashtable：最基本的哈希表(不同于Java標準庫中的HashTable)。

ziplist：壓縮列表，當哈希表中的元素比較少的時候，就進行了優(yōu)化，節(jié)省空間。

List

在List類型中有兩種內(nèi)部編碼方式：linkedlist、ziplist。

linkedlist：鏈表的形式

ziplist：壓縮列表

不過從redis3.2開始，就引入了新的實現(xiàn)方式：quicklist。

quicklist：集成了鏈表和壓縮列表的優(yōu)勢。本質(zhì)上就是一個鏈表，而每個元素又是一個壓縮列表。當元素很多的時候，如果全是鏈表，就會出現(xiàn)很多節(jié)點，而每個節(jié)點都需要使用指針域，這也會大大增加開銷。

Set

在Set類型中有兩種內(nèi)部編碼方式：hashtable、intset。

intset：存儲的都是整數(shù)的集合。

Zset

在Set類型中有兩種內(nèi)部編碼方式：skiplist、ziplist。

skiplist：跳表，跳表也是鏈表，不同于普通鏈表的是，跳表的每個節(jié)點上有很多指針域，巧妙利用這個特性，查詢速度能調(diào)高到O(logn).

查詢內(nèi)部編碼方式指令

#基本語法
object encoding key
#查詢key的內(nèi)部編碼

Redis會自動根據(jù)當前的實際情況選擇內(nèi)部的編碼方式~~真香！

Redis的單線程模型

此處的單線程模型并非是真的說在Redis內(nèi)部只有一個線程在工作，說的是Redis只用一個線程來處理命令請求，在Redis內(nèi)部還有其他一些線程是用來處理網(wǎng)絡IO的，畢竟是作為一個服務器來使用的~~

正是由于Redis的單線程模型，以至于當多個客戶端并發(fā)的對Redis服務器進行操作的時候，不會有線程安全的問題，多個請求來的時候就使用放到一個隊列里，串行的去處理里面的命令。而且Redis的主要核心業(yè)務邏輯也都是一些“短頻快”的操作，不太消耗CPU，所以單線程模型才能很好的工作，但也有弊端：當一個指令執(zhí)行的時間太長，就會阻塞其他指令?。。?/p>