99偷拍视频精品区一区二,口述久久久久久久久久久久,国产精品夫妇激情啪发布,成人永久免费网站在线观看,国产精品高清免费在线,青青草在线观看视频观看,久久久久久国产一区,天天婷婷久久18禁,日韩动漫av在线播放直播

Redis哈希結構內存模型是怎樣的-創新互聯

本篇內容主要講解“Redis哈希結構內存模型是怎樣的”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“Redis哈希結構內存模型是怎樣的”吧!

為子長等地區用戶提供了全套網頁設計制作服務,及子長網站建設行業解決方案。主營業務為成都網站設計、成都做網站、子長網站設計,以傳統方式定制建設網站,并提供域名空間備案等一條龍服務,秉承以專業、用心的態度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求,就會得到認可,從而選擇與我們長期合作。這樣,我們也可以走得更遠!

哈希類型內部編碼詳情

對于 Redis的常用 5 種數據類型(String、Hash、List、Set、sorted set),每種數據類型都提供了 最少兩種 內部的編碼格式,而且每個數據類型內部編碼方式的選擇 對用戶是完全透明的,Redis會根據數據量自適應地選擇較優化的內部編碼格式。

如果想查看某個鍵的內部編碼格式,可以使用 OBJECT ENCODING keyname 指令來進行,比如:

127.0.0.1:6379> 
127.0.0.1:6379> set foo bar
OK127.0.0.1:6379> 
127.0.0.1:6379> object encoding foo // 查看某個Redis鍵值的編碼"embstr"127.0.0.1:6379> 
127.0.0.1:6379>

對于使用最為頻繁的 Hash類型,其內部編碼方式可能有兩種:

  • OBJ_ENCODING_ZIPLIST(壓縮列表)

  • OBJ_ENCODING_HT(哈希表)

Redis 會根據數據量的情況來自適應地選擇這兩種編碼方式中 較優 的一種,而這一切對用戶完全透明。

在 數據條目較少,數據值較小 的時候 Redis會采用 壓縮列表(OBJ_ENCODING_ZIPLIST)編碼方式進行存儲。這里成員"較少",成員值"較小"的標準可以通過如下配置項進行配置:

hash-max-ziplist-entries 512hash-max-ziplist-value 64

Redis 默認給出了默認值,當然用戶可根據實際情況自行配置。

當 Hash類型鍵的字段個數 < hash-max-ziplist-entries 并且 每個字段名和字段值的長度 < hash-max-ziplist-value 時,Redis 會使用 OBJ_ENCODING_ZIPLIST來存儲該鍵,反之則會轉換為 OBJ_ENCODING_HT的編碼方式。

口說無憑,我們不妨先來做個實驗感受一下吧:

Redis哈希結構內存模型是怎樣的

很明顯該實驗驗證了當 字段值長度大于64時,編碼格式會由 ZIPLIST方式切換為 Hashtable方式。

源碼之前,了無秘密,我們再來看一下Redis關于這部分切換的源碼實現,那就理解得更加清楚了:

Redis哈希結構內存模型是怎樣的

Redis哈希結構內存模型是怎樣的

下面詳解 OBJ_ENCODING_ZIPLIST 和 OBJ_ENCODING_HT 這兩種編碼格式的內部存儲模型,知道了其各自特點和優缺點,自然也就明白了Redis內部使用它們的意圖。


OBJ_ENCODING_ZIPLIST 編碼

Ziplist 壓縮列表是一種緊湊編碼格式,總體思想是時間換空間,即以部分讀寫性能為代價,來換取極高的內存空間利用率,因此只會用于 字段個數少,且字段值也較小 的場景。給大家推薦一個架構交流群:698581634 進群即可免費獲取資料。

壓縮列表內存利用率極高的原因與其連續內存的特性是分不開的,其典型的內存結構可以用下圖形象地展示出來:

Redis哈希結構內存模型是怎樣的

所以如果用 Ziplist來存儲 Redis的散列類型的話,元素的排列方式就變成了如下圖所示的形象示意圖:即key和value都是邏輯連續內存:

Redis哈希結構內存模型是怎樣的


OBJ_ENCODING_HT 編碼

OBJ_ENCODING_HT 這種編碼方式內部才是真正的哈希表結構,或稱為字典結構,其可以實現O(1)復雜度的讀寫操作,因此效率很高。

在 Redis內部,從 OBJ_ENCODING_HT類型到底層真正的散列表數據結構是一層層嵌套下去的,關系如下:

Redis哈希結構內存模型是怎樣的

這一關系我們可以從 Redis哈希表定義部分的源碼來看出:

Redis哈希結構內存模型是怎樣的

下面來詳解一下各個部分:

  • 關于哈希節點(dictEntry)

Redis哈希結構內存模型是怎樣的

  • 關于哈希表(dictht)和字典(dict)

Redis哈希結構內存模型是怎樣的

  • 關于dictType

Redis哈希結構內存模型是怎樣的

  • Redis如何計算Hash值

Redis計算Hash的源代碼如下:

Redis哈希結構內存模型是怎樣的

這是一個 C語言宏定義,其實幕后真正承擔 Hash值計算的是上面介紹的 dictType結構體中的函數指針 hashFunction。給大家推薦一個架構交流群:698581634 進群即可免費獲取資料。

而該 hashFunction函數指針在初始化時會對應被賦值為一個個真實的計算 Hash值的實際函數,就像下面這樣:

Redis哈希結構內存模型是怎樣的

  • Redis如何計算存取索引Index值

Index值的計算依賴于上面計算得出的 Hash值,代碼如下:

Redis哈希結構內存模型是怎樣的

到此,相信大家對“Redis哈希結構內存模型是怎樣的”有了更深的了解,不妨來實際操作一番吧!這里是創新互聯網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!

名稱欄目:Redis哈希結構內存模型是怎樣的-創新互聯
分享鏈接:http://www.yijiale78.com/article4/pipoe.html

成都網站建設公司_創新互聯,為您提供域名注冊面包屑導航搜索引擎優化手機網站建設全網營銷推廣網站營銷

廣告

聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯

營銷型網站建設