高性能緩存面試題系列memcachedredis專題

Memcached的神奇來(lái)自兩階段哈希（two-stagehash。Memcached就像一個(gè)巨大的、存儲(chǔ)了很多<key,value>對(duì)的哈希表。通過(guò)key，可以存儲(chǔ)或查詢?nèi)我獾臄?shù)據(jù)。然后（item3123，3臺(tái)memcachedAB,memcachedB被選中。接著，Client1connectmemcachedBmemcachedB被選中。接著，Client1connectmemcachedBkeykey“foo”把數(shù)據(jù)”barbaz”存儲(chǔ)進(jìn)去 Client2使用與Client1相同的客戶端庫(kù)（意味著段一的哈希算法相同memcached列表（AB,C于是，經(jīng)過(guò)相同的哈希計(jì)算（階段一，Client2keyfoo”memcachedB上，然后它直接請(qǐng)求memcachedB，得到數(shù)據(jù)”barbaz”。各種客戶端在各種客戶端在memcached中數(shù)據(jù)的存儲(chǔ)形式是不同的（perlStorable,phpserialize,hibernate,hibernate,JSON等。一些客戶端實(shí)現(xiàn)的哈希算法也不一樣。但是，memcached最后，從實(shí)現(xiàn)的角度看，memcached是一個(gè)非阻塞的、基于事件的服務(wù)器程序。這種架構(gòu)可以很好地解決C10Kproblem，并具有極佳的可擴(kuò)展性。請(qǐng)仔細(xì)閱讀上面的問(wèn)題（memcached是如何工作的。Memcached最大的好處就是它帶（implodememcached吧；CPU不夠用了？再增加幾臺(tái)吧；有多余SQLSQL查詢可以被反復(fù)地快速執(zhí)行。Memcached與之相比，怎么樣呢？MySQLquerycachequerycache的MySQL（flushCPU上，MySQLquerycache會(huì)遇到擴(kuò)展問(wèn)題（scalabilityissuesCPU上，querycache會(huì)增加一個(gè)全局鎖（globallock）,由于需要刷新更多的緩存數(shù)據(jù)，速度會(huì)**MySQLquerycache中，我們是不能存儲(chǔ)任意的數(shù)據(jù)的（SQL查詢結(jié)果利用利用object規(guī)模的增加，querycache的弊將大于利。*querycache能夠利用的內(nèi)存容量受到MySQLmemcachedlocalcache（PHPAPC、mmap文件等）相比，有什么優(yōu)缺localcachehighlycommonlocalcache中吧。如果每個(gè)頁(yè)面都需要加載一些數(shù)量較少的數(shù)據(jù)，考慮把它們放在localcached吧。localcache缺少集體失效（groupinvalidation）memcached集群中，刪除或更keylocalcache中,我們只能通知所有的服務(wù)器刷cache（很慢，不具擴(kuò)展性，或者僅僅依賴緩存超時(shí)失效機(jī)制。Whichisforeverorsometimeinthefuturememcachedslabs會(huì)優(yōu)先被替換，接著就輪到最老的未被使用的不實(shí)現(xiàn)！我們對(duì)這個(gè)問(wèn)題感到很驚訝。Memcached不實(shí)現(xiàn)！我們對(duì)這個(gè)問(wèn)題感到很驚訝。Memcached不處理！:)memcached節(jié)點(diǎn)失效的情況下，集群沒(méi)有必要做任何容錯(cuò)處理。如果發(fā)生了忽略它！在失效節(jié)點(diǎn)被恢復(fù)或替換之前，還有很多其他節(jié)點(diǎn)可以應(yīng)對(duì)節(jié)點(diǎn)失效帶來(lái)的影chaos如果希望添加和移除節(jié)點(diǎn)，hashing（reshing希的方法就有風(fēng)險(xiǎn)了，好的節(jié)點(diǎn)和壞的節(jié)點(diǎn)上都可能存在臟數(shù)據(jù)（staledata。memcached中批量導(dǎo)入數(shù)據(jù)往往不是您真正想StevenGrimm，一如既往地,memcacheddown了讓您很痛苦，那么您還會(huì)陷入其他很多麻煩。您的系統(tǒng)住，Memcached并不是您逃避優(yōu)化查詢的借口。**重新使用MySQL。MySQLInnoDBMySQLkey64-bit的整數(shù)，然后將數(shù)據(jù)存儲(chǔ)到MySQL中。您可以把原始（不做哈希）key存儲(chǔ)都普通的字段中，然后建立二級(jí)索引來(lái)加快查詢…key被動(dòng)地失效，批量刪除失效的key，等等。您不需要當(dāng)心您不需要當(dāng)心”hot”itemmemcachedLRU沒(méi)有身份認(rèn)證機(jī)制！memcached是運(yùn)行在應(yīng)用下層的軟件（身份驗(yàn)證應(yīng)該是應(yīng)用上層的職責(zé)。memcached的客戶端和服務(wù)器端之所以是輕量級(jí)的，部分原因就是完全沒(méi)有實(shí)現(xiàn)身份驗(yàn)證機(jī)制。這樣，memcached可以很快地創(chuàng)建新連接，服務(wù)器端也無(wú)需任何配置。線程就是定律（threadsruleStevenGrimmFacebook的努力下，memcached1.2及更memcachedmemcached在負(fù)載極高的場(chǎng)景下的30天。memcached把傳入的過(guò)期時(shí)間（時(shí)間段）解釋成時(shí)間點(diǎn)后，一旦到了這個(gè)時(shí)間點(diǎn)，memcacheditemobscure的機(jī)chunksslabchunk大小是不相等的。chunk的大小依次從一個(gè)最小數(shù)開(kāi)始，按某–400Bslab2–4