當(dāng)前位置:首頁>職場>緩存機(jī)制和原理圖(緩存是怎么工作的)
發(fā)布時間:2024-01-19閱讀(12)
緩存主要用來存放那些讀寫比很高、很少變化的數(shù)據(jù),如商品的類目信息,熱門詞的搜索列表信息,熱門商品信息等。應(yīng)用程序讀取數(shù)據(jù)時,先到緩存中讀取,如果讀取不到或數(shù)據(jù)已失效,再訪問數(shù)據(jù)庫,并將數(shù)據(jù)寫入緩存。

緩存的本質(zhì)是一個內(nèi)存Hash 表,網(wǎng)站應(yīng)用中,數(shù)據(jù)緩存以一對Key、Value 的形式存儲在內(nèi)存Hash表中。通過計算KV對中Key的HashCode對應(yīng)的Hash表索引,可快速訪問Hash表中的數(shù)據(jù)。
許多語言支持獲得任意對象的HashCode,可以把HashCode理解為對象的唯一標(biāo)示符 ,Java語言中Hashcode方法包含在根對象Object中,其返回值是一個 Int。然后通過Hasheode計算Hash表的索引下標(biāo),最簡單的是余數(shù)法,使用Hash表數(shù)組長度對Hashcode 求余,余數(shù)即為Hash表索引,使用該索引可直接訪問得到Hash表中存儲的KV對。Hash表是軟件開發(fā)中常用到的一種數(shù)據(jù)結(jié)構(gòu),其設(shè)計思想在很多場景下都可以應(yīng)用。

歡迎分享轉(zhuǎn)載→http://m.avcorse.com/read-33138.html
Copyright ? 2024 有趣生活 All Rights Reserve吉ICP備19000289號-5 TXT地圖HTML地圖XML地圖