什麼是Redis
Redis 是一個開源(BSD許可)的,記憶體中的資料結構儲存系統,它可以用作資料庫、快取和訊息中介軟體。
它支援多種型別的資料結構,如字串, 雜湊, 列表, 集合, 有序集合與範圍查詢, bitmaps, hyperloglogs 和 地理空間(geospatial) 索引半徑查詢。
Redis 內建了複製,LUA指令碼, LRU驅動事件,事務和不同級別的磁碟持久化, 並通過 Redis哨兵(Sentinel)和自動分割槽(Cluster)提供高可用性。
以上來自redis.cn 上的介紹,簡單的說,Redis是一個支援多種資料結構並且能夠持久化的高效能NoSQL 資料庫。
Redis 的儲存實現
Redis作為一個效能高達10萬qps的key/value儲存型別的NoSQL資料庫,大致的儲存實現體系如下:
一個RedisServer包含了N個redisDb,redisDb有dict的指標和失效時間的指標,核心是dictEntry 指標連結串列的指標,每一個具體的dictEntry連結串列節點儲存了任意型別的key 和 value,不論是key還是value 都可以是redisObject。可以認為,指標連結串列的特性對redis的效能做出重要的作用。
Redis 中的資料結構與儲存實現關係如下:
INT壓縮儲存String,常量數字物件是共享的。SDS 儲存string,變長的字元陣列以及共享的常用字串等。雙端列表LINKEDLIST來儲存list,支援雙向遍歷。HT是hash表,儲存set和hash,根據填充率縮放,支援事件觸發。INTSET壓縮儲存set,編碼為int16_t/ int32_t/ int64_t。SKIPLIST儲存有序集,聯合dict處理zset。ZIPLIST通過雙端指標壓縮儲存hash、list和zset。
Redis儲存實現中的網路模型支援Epoll/Select/Kqueue等,事件模型主要是TimeEvent/FileEvent。由於FileEvent處理器是單執行緒的,所以 redis 是單執行緒的模型。Redis 單執行緒模型是純記憶體操作,核心是基於非阻塞的 IO 多路複用機制,單執行緒反而避免了多執行緒的頻繁上下文切換問題,因而整體的儲存實現效能很高。
Redis 的常見命令集
Redis 簡潔易用,為了方便記憶,命令集分類如下:
訪問Redis的客戶端型別豐富,幾乎涵蓋了大多數的主流程式語言:
Redis 的叢集部署
Redis 自2.4 版本開始就可以在生產環境上穩定可用了,在2.6版本引入了Lua指令碼和Watch dog,2.8版本對主從同步進行了優化,並開始支援Sentinel 和 HyperLog。Redis 2.x 的叢集主要是通過主從同步實現的,資料是非同步複製和增量同步。
有限狀態機在主從同步和資料持久化方面起到了重要的作用。資料持久化是通過快照實現的,通訊協議是RESP,一種便於實現和理解的二進位制安全協議。AOF 最終通過fsync寫入磁碟實現資料的持久化。
從3.0開始,Redis 支援cluster,cluster內部的各節點間採用的Gossip分散式協議。通過多數原則判斷節點是否當機,由gossip協議傳播判活資訊,選舉出新的替代者,由gossip協議傳播選舉結果。
Redis 叢集可以實現自動故障切換,副本遷移和線上的重新分片。分片變化,資料遷移同樣通過gossip協議達成一致。
然而,Redis cluster 同樣存在著不足,例如隨著節點的增加,故障切換會有大幅的增加,gossip傳播資訊需要一段時間,整機房切換比較慢。按key同步阻塞的遷移對讀寫影響較大,Gossip協議的除錯非常困難,給故障的排除會帶來諸多的不便。
關注redis 的官方網站,可以看到redis 4.0 以來的諸多新變化。
Redis 的常見應用
Redis 的應用十分廣泛,在key/value 的NoSQL中有著突出的效能體現,甚至和文件型NoSQL——MongoDB 在某些方面有著類似的作用。Redis, Memcache和MongoDB 的對比如下圖所示:
根據使用者標識獲取使用者的相關資料在網際網路應用中是一種常見的場景,這類資料具有讀寫量大,但單條資料不長,並且對某些欄位經常進行更新等特點,一般都會使用redis 這樣型別key/value 資料庫來實現。Redis在記憶體中對數字進行遞增或遞減的操作實現的非常好。集合(Set)和有序集合(Sorted Set)也使得在執行這些操作時非常簡單,Redis正好提供了這兩種資料結構,因而對排行榜類的場景
對於分散式鎖的業務,Redis 可以提供高效能的分散式鎖服務,例如電商業務的秒殺場景,全域性自增ID等等。
對於系統架構而言, Redis 有時候甚至成為了快取的代名詞,關於Redis 在分散式快取方面的各種應用,可以參考《深入分散式快取——從原理到應用》一書中的諸多章節。
深入Redis,還可以發現很多有趣的用法,例如將redis 作為訊息佇列等等,一文難以描述Redis,但可以作為全棧需要掌握的一個基礎。
最後
私信回覆 資料 領取一線大廠Java面試題總結+阿里巴巴泰山手冊+各知識點學習思維導+一份300頁pdf文件的Java核心知識點總結!
這些資料的內容都是面試時面試官必問的知識點,篇章包括了很多知識點,其中包括了有基礎知識、Java集合、JVM、多執行緒併發、spring原理、微服務、Netty 與RPC 、Kafka、日記、設計模式、Java演算法、資料庫、Zookeeper、分散式快取、資料結構等等。
作者: 半吊子全棧工匠