一、redis和平常寫的數(shù)據(jù)結(jié)構(gòu)的區(qū)別

最大的區(qū)別，redis 作為緩存組件，可以獨(dú)立部署。這也是為什么本地內(nèi)存很快，但還是要用 redis 這類緩存的原因。Redis是基于c語言編寫的開源非關(guān)系型內(nèi)存數(shù)據(jù)庫，可以用作數(shù)據(jù)庫、緩存、消息中間件。

redis是一個開源的使用C語言編寫的一個kv存儲系統(tǒng)，是一個速度非?？斓姆顷P(guān)系遠(yuǎn)程內(nèi)存數(shù)據(jù)庫。它支持包括String、List、Set、Zset、hash五種數(shù)據(jù)結(jié)構(gòu)。除此之外，通過復(fù)制、持久化和客戶端分片等特性，用戶可以很方便地將redis擴(kuò)展成一個能夠包含數(shù)百GB數(shù)據(jù)和每秒處理上百萬次的請求的系統(tǒng)。目前支持多種語言的api，方便用戶使用。

redis同時也內(nèi)置了事務(wù)、LUA腳本、復(fù)制等功能，提供兩種持久化選項，一種是每隔一段時間將數(shù)據(jù)導(dǎo)入到磁盤(快照模式)，另一種是追加命令到日志中(AOF模式)。如果只是作為高效的內(nèi)存數(shù)據(jù)庫使用也可以關(guān)閉持久化功能。通過哨兵(sentinel)和自動分區(qū)(Cuuster)的方式可以提高redis服務(wù)器的高可用性。

與關(guān)系型數(shù)據(jù)庫相比，redis的命令請求不需要經(jīng)過查詢分析器或查詢優(yōu)化器進(jìn)行處理，也避免了更新數(shù)據(jù)時引起的隨機(jī)讀\寫，這些慢操作。它直接讀寫內(nèi)存中的數(shù)據(jù)，并且數(shù)據(jù)是按照一定的數(shù)據(jù)結(jié)構(gòu)存儲的。所以它的速度非?？?。

延伸閱讀：

二、字符串(String)

與其它編程語言或其它鍵值存儲提供的字符串非常相似，鍵(key)——值(value) (字符串格式),字符串擁有一些操作命令，如：get set del 還有一些比如自增或自減操作等等。redis是使用C語言開發(fā)，但C中并沒有字符串類型，只能使用指針或符數(shù)組的形式表示一個字符串，所以redis設(shè)計了一種簡單動態(tài)字符串(SDS[Simple Dynamic String])作為底實現(xiàn)：

定義SDS對象，此對象中包含三個屬性：

len buf中已經(jīng)占有的長度(表示此字符串的實際長度)

free buf中未使用的緩沖區(qū)長度

buf[] 實際保存字符串?dāng)?shù)據(jù)的地方

所以取字符串的長度的時間復(fù)雜度為O(1)，另，buf[]中依然采用了C語言的以\0結(jié)尾可以直接使用C語言的部分標(biāo)準(zhǔn)C字符串庫函數(shù)。

空間分配原則：當(dāng)len小于IMB（1024*1024）時增加字符串分配空間大小為原來的2倍，當(dāng)len大于等于1M時每次分配 額外多分配1M的空間。