Memcache介紹 安裝 使用(四)

2021-07-16 23:01:45 字數 1369 閱讀 9179

memcached雖然成為「分布式」伺服器,但是服務端根本沒有「分布式」功能,而是完全有客戶端實現所謂的「分布式」。

假設有node1,node2,node3三颱memcache快取伺服器,有五個不同的key值需要儲存。

首先向memcache新增第乙個key:「tokyo」,客戶端接收到key後,客戶端實現的演算法會根據傳入的鍵來決定儲存資料的memcache伺服器,伺服器選定後,即儲存「tokyo」鍵,及其值。同樣,其他剩下的鍵都是先選擇哪台伺服器,然後在儲存鍵值對。

獲取值的過程類似:將需要獲取值的鍵「tokyo」傳給客戶端程式,通過與儲存資料時相同的演算法,根據鍵選擇伺服器。使用的演算法相同,就能選中與儲存資料時相同的伺服器。然後向選中的伺服器傳送get命令,進行取值操作。只要資料沒有被刪除,就能獲取該鍵所對應的值。

分布式演算法是由memcached客戶端來實現,計算鍵的分散的演算法有餘數計算分散演算法(略過),consistent hashing演算法,原理:

首先計算出memcache**伺服器(節點)的雜湊值,並將其配置到0~**2的32方的圓上,然後用同樣的方法找出儲存的key的雜湊值,並對映到圓上,然後從資料對映到圓上的位置開始順時針尋找,將資料儲存到找到的第乙個伺服器節點上,如果超過2的32方仍然找不到伺服器,就會儲存在第一台memcached伺服器上。

如果新增一台伺服器,只有在增加伺服器的節點與其逆時針方向第乙個節點,兩者之間的鍵值會受到影響,因此,最大程度的限制了所有鍵的重新排布。

有的consistent hashing演算法還採用了虛擬節點的思想,採用一般hash演算法,伺服器的對映地點分布的就不會太均勻,採用虛擬節點的思想,為每個伺服器節點在continuum上分配100~200個節點,這樣就能抑**務器分布的不均勻,最大程度的減小伺服器增減時的快取重新分布

Memcache安裝與使用

安裝memcached 之前必需要先安裝 libevent 將兩個安裝包解壓到安裝資料夾下 安裝資料夾由自己決定 二 安裝libevent 1 進入libevent的安裝資料夾 2.執行下面命令進行安裝 configure make make install 注 怎樣make出錯則須要安裝缺少的東西...

memcache 安裝與簡單使用

一.mac brew install memcached 二.win win下安裝memcached telnet 連線 注意 telnet 127.0.0.1 空格,不是冒號 11211 三.memcache 檢視列出所有key方法 四.配置日誌 參考鏈結 memcache服務日誌儲存到日誌檔案中...

memcache 安裝與簡單使用

一.mac brew install memcached 二.win win下安裝memcached telnet 連線 注意 telnet 127.0.0.1 空格,不是冒號 11211 三.memcache 檢視列出所有key方法 四.配置日誌 參考鏈結 memcache服務日誌儲存到日誌檔案中...