首頁 資料庫 Redis 如何進行Redis知識點的分析

如何進行Redis知識點的分析

Jun 03, 2023 pm 08:02 PM
redis

是資料結構而非型別

很多文章都會說,redis支援5種常用的資料類型,這其實是存在很大的歧義。 redis裡存的都是二進位數據,其實就是字節數組(byte[]),這些字節數據是沒有數據類型的,只有把它們按照合理的格式解碼後,可以變成一個字符串,整數或對象,此時才具有資料型態。

這一點必須記住。所以任何東西只要能轉換成位元組數組(byte[])的,都可以存到redis裡。只要轉換成位元組數組,無論是字串、數字、物件、圖片、聲音、視訊或文件,都可以處理。

因此redis裡的String指的並不是字串,它其實表示的是一種最簡單的資料結構,也就是一個key只能對應一個value。這裡的key和value都是byte數組,只不過key一般是由一個字串轉換成的byte數組,value則是根據實際需要而定。

在特定情況下,value也會有一些要求,例如要進行自增或自減操作,那麼value對應的byte數組必須要能被解碼成一個數字才行,否則會報錯。

那麼List這種資料結構,其實表示一個key可以對應多個value,且value之間是有先後順序的,value值可以重複。

Set這種資料結構,表示一個key可以對應多個value,且value之間是沒有先後順序的,value值也不可以重複。

Hash這種資料結構,表示一個key可以對應多個key-value對,此時這些key-value對之間的先後順序一般意義不大,這是一個按照名稱語義來存取的資料結構,而非位置語意。

Sorted  Set這個資料結構,表示一個key可以對應多個value,value之間是有大小排序的,value值不可以重複。每個value都和一個浮點數相關聯,該浮點數叫score。元素排序規則是:先按score排序,再按value排序。

相信現在你對這5種資料結構有了更清晰的認識,那它們的對應指令對你來說就是小case了。

叢集帶來的問題與解決想法

叢集帶來的優點明顯,包括容量增加、處理能力提升,同時也能依需求實作動態擴縮容。但同時也會引入一些新的問題,至少會有下面這兩個。

資料分配包括了在儲存時確定資料所儲存的節點,和在檢索時確定資料所查詢的節點。二是資料移動:叢集擴容,新增加節點時,該節點上的資料從何處來;叢集縮容,要剔除節點時,該節點上的資料往何處去。

上面這兩個問題有一個共同點就是,如何去描述和儲存資料與節點的映射關係。問題的演變在於需要建立各個key和叢集所有節點之間的關聯關係,因為資料位置是由key決定的。

叢集的節點是相對固定和少數的,雖然有增加節點和剔除節點。在叢集中,儲存的key是數量龐大、完全隨機、沒有規律可言、不可預測且多為瑣碎的。

這就好比一所大學和它的所有學生之間的關係。如果大學和學生直接掛鉤的話,一定會比較混亂。現實是它們之間又加入了好幾層,首先有系,其次有專業,再者有年級,***還有班級。經過這四層映射之後,關係就清爽了很多。

沒有什麼問題是加入一層無法解決的,這是一個十分重要的結論。如果有,那就再加入一層。計算機裡也是這樣的。

redis在資料和節點之間又加入了一層,把這層稱為槽(slot),因該槽主要和哈希有關,又叫哈希槽。

***變成了,節點上放的是槽,槽裡放的是資料。槽解決的是粒度問題,相當於把粒度變大了,這樣方便資料移動。哈希技術用於解決映射問題,它利用鍵的哈希值計算其所在的槽,以便於資料的分配。

你的學習桌上書本堆積如山,極為凌亂,要想找到其中一本十分艱難。你買了一些大的收納箱,根據書名長度將書籍分類後放入不同的收納箱,並將它們放置在桌子上。

這樣就變成了,桌上是收納箱,收納箱裡是書。這樣書籍移動很方便,搬起一個箱子就走了。只需測量書名的長度,然後前往相應的箱子,就可以輕鬆找到所需的書籍。

其實我們也沒做什麼,只是買了幾個箱子,按照某種規則把書裝入箱子。就這麼簡單的舉動,就徹底改變了原來一盤散沙的狀況。是不是有點小小的神奇呢。

一個集群只能有16384個槽,編號0-16383。這些槽會分配給叢集中的所有主節點,分配策略沒有要求。可以指定哪些編號的槽分配給哪個主節點。群集會記錄節點和槽的對應關係。

接下來需要對鍵進行雜湊計算,將結果除以16384並取餘,得到的餘數將決定鍵落入哪個槽中。 slot = CRC16(key) % 16384。

以槽為單位移動數據,因為槽的數目是固定的,處理起來比較容易,這樣數據移動問題就解決了。

使用雜湊函數計算出key的雜湊值,這樣就可以算出它對應的槽,然後利用叢集儲存的槽和節點的映射關係查詢出槽所在的節點,於是資料和節點就映射起來了,這樣資料分配問題就解決了。

我想說的是,一般的人只會去學習各種技術,高手更在乎如何跳出技術,尋求一種解決方案或思路方向,順著這個方向走下去,八九不離十能找到你想要的答案。

叢集對指令操作的取捨

客戶端只要和叢集中的一個節點建立連結後,就可以取得到整個叢集的所有節點資訊。此外還會取得所有雜湊槽和節點的對應關係訊息,這些資訊資料都會在客戶端快取起來,因為這些資訊相當有用。

客戶端可以向任何節點發送請求,那麼拿到一個key後到底該向哪個節點發請求呢?其實就是把集群裡的那套key和節點的映射關係理論搬到客戶端來就行了。

所以客戶端需要實作一個和叢集端一樣的雜湊函數,先計算出key的雜湊值,然後再對16384取餘,這樣就找到了該key對應的雜湊槽,利用客戶端快取的槽和節點的對應關係訊息,就可以找到該key對應的節點了。

接下來發送請求就可以了。也可以把key和節點的映射關係快取起來,下次再請求該key時,直接就拿到了它對應的節點,不用再計算一遍了。

儘管客戶端的快取尚未更新,叢集已經發生了變化,這表明理論和現實之間的差距。很可能會發生這樣的情況,即向對應節點發出請求的key已經不在該節點上了。此時這個節點該怎麼辦?

這個節點可以去key實際所在的節點上拿到資料再回傳給客戶端,也可以直接告訴客戶端key已經不在我這裡了,同時附上key現在所在的節點訊息,讓客戶端再去請求一次,類似HTTP的302重定向。

這其實是個選擇問題,也是個哲學問題。結果就是redis集群選擇了後者。因此,節點只處理自己擁有的key,對於不擁有的key將返回重定向錯誤,即-MOVED  key 127.0.0.1:6381,客戶端重新向這個新節點發送請求。

所以說選擇是一種哲學,也是個智慧。稍後再談這個問題。先來看看另一個情況,和這個問題有些相同點。

redis有一種指令可以一次帶多個key,如MGET,我把這些稱為多key指令。這個多key指令的請求被送到一個節點上,這裡有一個潛在的問題,不知道大家有沒有想到,就是這個指令裡的多個key一定都位於那同一個節點上嗎?

#就分為兩種情況了,如果多個key不在同一個節點上,此時節點只能回傳重定向錯誤了,但是多個key完全可能位於多個不同的節點上,此時傳回的重定向錯誤就會非常亂,所以redis叢集選擇不支援此種情況。

如果多個key位於同一個節點上呢,理論上是沒有問題的,redis叢集是否支援就跟redis的版本有關係了,具體使用時自己測試一下就行了。

在這個過程中我們發現了一件頗有意義的事情,就是讓一組相關的key映射到同一個節點上是非常有必要的,這樣可以提高效率,通過多key命令一次獲取多個值。

那麼問題來了,如何給這些key取名字才能讓他們落到同一個節點上,難不成都要先計算個哈希值,再取個餘數,太麻煩了吧。當然不是這樣了,redis已經幫我們想好了。

簡單推理一下,如果想要讓兩個鍵位於同一個節點上,則它們的雜湊值必須相同。要想哈希值一樣,傳入哈希函數的字串必須一樣。如果我們只傳遞兩個完全相同的字串,那麼這兩個字串將會被視為同一個鍵,後面的資料會覆蓋前面的資料。

這裡的問題是我們都是拿整個key去計算雜湊值,這就導致key和參與計算雜湊值的字串耦合了,需要將它們解耦才行,就是key和參與計算哈希值的字串有關但是又不一樣。

redis基於這個原理為我們提供了方案,叫做key哈希標籤。先看例子,{user1000}.following,{user1000}.followers,相信你已經看出了門道,就是僅使用Key中的位於{和}間的字符串參與計算哈希值。

這樣可以保證哈希值相同,落到相同的節點上。但key又是不同的,不會互相覆蓋。透過使用哈希標籤將一組相關的鍵關聯起來,問題輕鬆愉快地解決。

解決問題所依賴的是巧妙的創意和想法,而非必須採用高超的技術和演算法。這就是小強,小而強大。

最後再來談選擇的哲學。 Redis的主要特點是在最短的時間內實現常用資料結構的鍵值儲存和訪問,以及在這些資料結構上執行相關運算。對於與核心無關的或會拖累核心的都選擇弱化處理或不處理,這樣做是為了確保核心的簡單、快速和穩定。

其實就是在廣度和深度面前,redis選擇了深度。因此,節點不會處理其未擁有的鍵,叢集也不支援多個鍵的命令。這樣一方面可以快速地回應客戶端,另一方面可以避免在叢集內部有大量的資料傳輸與合併。

單執行緒模型

redis叢集的每個節點裡只有一個執行緒負責接受和執行所有客戶端發送的請求。技術上使用多路復用I/O,使用Linux的epoll函數,這樣一個執行緒就可以管理很多socket連線。

除此之外,選擇單執行緒還有以下這些原因:

1、redis都是對記憶體的操作,速度極快(10W QPS)

#2 、整體的時間主要都是消耗在了網路的傳輸上

3、如果使用了多線程,則需要多線程同步,這樣實現起來會變的複雜

4、線程的加鎖時間甚至都超過了對記憶體操作的時間

5、多執行緒上下文頻繁的切換需要消耗更多的CPU時間

6、還有就是單執行緒天然支援原子操作,而且單線程的程式碼寫起來更簡單

事務

事務大家都知道,就是把多個操作捆綁在一起,要么都執行(成功了),要嘛一個也不執行(回滾了)。 redis也是支援事務的,但可能和你想要的不太一樣,一起來看看吧。

redis的事務可以分成兩步,定義事務和執行事務。開啟一個事務後,依照順序新增所有待執行的命令。這就定義好了一個事務。 You can execute the transaction using the exec command at this point, or abandon it with the discard command.。

你可能希望在你的事務開始前,你關心的key不想被別人操作,那麼可以使用watch命令來監視這些key,如果開始執行前這些key被其它命令操作了則會取消事務的。也可以使用unwatch指令來取消對這些key的監控。

redis事務具有以下特點:

1、如果開始執行事務前出錯,則所有命令都不執行

2、一旦開始,則保證所有命令一次性依序執行完而不被打斷

3、如果執行過程中遇到錯誤,會繼續執行下去,不會停止的

4、對於執行過程中遇到錯誤,是不會進行回滾的

閱讀以上描述,讓我不禁質疑這是否能夠被稱作一個事務。很明顯,這與我們通常理解的事務完全不同,因為它甚至無法保證原子性。 Redis的不支援原子性是由於其不支援回滾,而該功能的未支援是有其原因的。

不支持回滾的理由:

1、redis認為,失敗都是由命令使用不當造成

2、redis這樣做,是為了保持內部實作簡單快速

3、redis也認為,回滾並不能解決所有問題

哈哈,這就是霸王條款,因此,好像使用redis事務的不太多

管道

客戶端和叢集的互動過程是串列化阻塞式的,即客戶端發送了一個命令後必須等到回應回來後才能發第二個命令,這一來一回就是一個往返時間。如果你有很多的命令,都這樣一個的來進行,會變得很慢。

redis提供了一種管道技術,可以讓客戶端一次發送多個命令,期間不需要等待伺服器端的回應,等所有的命令都發完了,再依次接收這些命令的全部回應。這就大大節省了許多時間,並提升了效率。

聰明的你是不是意識到了另外一個問題,多個命令就是多個key啊,這不就是上面提到的多key操作嘛,那麼問題來了,你如何保證這多個key都是同一個節點上的啊,哈哈,redis叢集又放棄了對管道的支援。

不過可以在客戶端模擬實現,就是使用多個連接往多個節點同時發送命令,然後等待所有的節點都返回了響應,再把它們按照發送命令的順序整理好,返回給使用者代碼。哎呀,好麻煩呀。

協議

簡單了解下redis的協議,知道redis的資料傳輸格式。

發送請求的協定:

*參數個數CRLF$參數1的位元組數CRLF參數1的資料CRLF...$參數N的位元組數CRLF參數N的數據CRLF

例如,SET name lixinjie,實際發送的資料是:

*3\r\n$3\r\nSET\r\n$4\r\nname\r\n$8 \r\nlixinjie\r\n

接受回應的協定:

單行回复,***個位元組是

錯誤訊息,***個位元組是-

整數數字,***個位元組是:

批次回复,***個位元組是$

多個批次回复,** *個位元組是*

例如,

OK\r\n

-ERR Operation against\r\n

:1000\r\ n

$6\r\nfoobar\r\n

#

*2\r\n$3\r\nfoo\r\n$3\r\nbar\r\n

可見redis的協定設計的非常簡單。

以上是如何進行Redis知識點的分析的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1659
14
CakePHP 教程
1416
52
Laravel 教程
1310
25
PHP教程
1258
29
C# 教程
1232
24
redis集群模式怎麼搭建 redis集群模式怎麼搭建 Apr 10, 2025 pm 10:15 PM

Redis集群模式通過分片將Redis實例部署到多個服務器,提高可擴展性和可用性。搭建步驟如下:創建奇數個Redis實例,端口不同;創建3個sentinel實例,監控Redis實例並進行故障轉移;配置sentinel配置文件,添加監控Redis實例信息和故障轉移設置;配置Redis實例配置文件,啟用集群模式並指定集群信息文件路徑;創建nodes.conf文件,包含各Redis實例的信息;啟動集群,執行create命令創建集群並指定副本數量;登錄集群執行CLUSTER INFO命令驗證集群狀態;使

redis數據怎麼清空 redis數據怎麼清空 Apr 10, 2025 pm 10:06 PM

如何清空 Redis 數據:使用 FLUSHALL 命令清除所有鍵值。使用 FLUSHDB 命令清除當前選定數據庫的鍵值。使用 SELECT 切換數據庫,再使用 FLUSHDB 清除多個數據庫。使用 DEL 命令刪除特定鍵。使用 redis-cli 工具清空數據。

redis怎麼讀取隊列 redis怎麼讀取隊列 Apr 10, 2025 pm 10:12 PM

要從 Redis 讀取隊列,需要獲取隊列名稱、使用 LPOP 命令讀取元素,並處理空隊列。具體步驟如下:獲取隊列名稱:以 "queue:" 前綴命名,如 "queue:my-queue"。使用 LPOP 命令:從隊列頭部彈出元素並返回其值,如 LPOP queue:my-queue。處理空隊列:如果隊列為空,LPOP 返回 nil,可先檢查隊列是否存在再讀取元素。

centos redis如何配置Lua腳本執行時間 centos redis如何配置Lua腳本執行時間 Apr 14, 2025 pm 02:12 PM

在CentOS系統上,您可以通過修改Redis配置文件或使用Redis命令來限制Lua腳本的執行時間,從而防止惡意腳本佔用過多資源。方法一:修改Redis配置文件定位Redis配置文件:Redis配置文件通常位於/etc/redis/redis.conf。編輯配置文件:使用文本編輯器(例如vi或nano)打開配置文件:sudovi/etc/redis/redis.conf設置Lua腳本執行時間限制:在配置文件中添加或修改以下行,設置Lua腳本的最大執行時間(單位:毫秒)

redis命令行怎麼用 redis命令行怎麼用 Apr 10, 2025 pm 10:18 PM

使用 Redis 命令行工具 (redis-cli) 可通過以下步驟管理和操作 Redis:連接到服務器,指定地址和端口。使用命令名稱和參數向服務器發送命令。使用 HELP 命令查看特定命令的幫助信息。使用 QUIT 命令退出命令行工具。

redis計數器怎麼實現 redis計數器怎麼實現 Apr 10, 2025 pm 10:21 PM

Redis計數器是一種使用Redis鍵值對存儲來實現計數操作的機制,包含以下步驟:創建計數器鍵、增加計數、減少計數、重置計數和獲取計數。 Redis計數器的優勢包括速度快、高並發、持久性和簡單易用。它可用於用戶訪問計數、實時指標跟踪、遊戲分數和排名以及訂單處理計數等場景。

redis過期策略怎麼設置 redis過期策略怎麼設置 Apr 10, 2025 pm 10:03 PM

Redis數據過期策略有兩種:定期刪除:定期掃描刪除過期鍵,可通過 expired-time-cap-remove-count、expired-time-cap-remove-delay 參數設置。惰性刪除:僅在讀取或寫入鍵時檢查刪除過期鍵,可通過 lazyfree-lazy-eviction、lazyfree-lazy-expire、lazyfree-lazy-user-del 參數設置。

如何優化debian readdir的性能 如何優化debian readdir的性能 Apr 13, 2025 am 08:48 AM

在Debian系統中,readdir系統調用用於讀取目錄內容。如果其性能表現不佳,可嘗試以下優化策略:精簡目錄文件數量:盡可能將大型目錄拆分成多個小型目錄,降低每次readdir調用處理的項目數量。啟用目錄內容緩存:構建緩存機制,定期或在目錄內容變更時更新緩存,減少對readdir的頻繁調用。內存緩存(如Memcached或Redis)或本地緩存(如文件或數據庫)均可考慮。採用高效數據結構:如果自行實現目錄遍歷,選擇更高效的數據結構(例如哈希表而非線性搜索)存儲和訪問目錄信

See all articles