https://yue-jenny.github.io/tags/cache/ Recent content in Cache on Jenny blog Hugo -- gohugo.io en-us Tue, 17 Jan 2023 11:04:46 +0800 https://yue-jenny.github.io/2023/01/%E7%B3%BB%E7%B5%B1%E8%A8%AD%E8%A8%88%E5%9F%BA%E7%A4%8E%E7%AD%86%E8%A8%98%E4%BA%8C-cache/ Tue, 17 Jan 2023 11:04:46 +0800 https://yue-jenny.github.io/2023/01/%E7%B3%BB%E7%B5%B1%E8%A8%AD%E8%A8%88%E5%9F%BA%E7%A4%8E%E7%AD%86%E8%A8%98%E4%BA%8C-cache/ <h2 id="cache-快取">Cache 快取</h2> <h3 id="前言">前言</h3> <p>快取對於系統層面上相當重要，用的好、用的巧，有助於整體系統的順暢度。<br> 因此目標是了解👉為什麼使用、👉使用策略與👉何時使用。</p> <h3 id="prerequistites">Prerequistites</h3> <ul> <li>cache <ul> <li>意思是將一部分的資料儲存起來，需要使用的時候，不需要經過後端或者資料庫再拿一次，優勢是取得資料較快</li> <li>通常使用的情境是將常用且不經常修改的 response 儲存，不必每次都去跟後端與資料庫請求</li> </ul> </li> <li>cache hit <ul> <li>需要的資料能在快取中找到 🉐</li> </ul> </li> <li>cache miss <ul> <li>需要的資料無法在快取中找到 🈚</li> </ul> </li> <li>content delivery network (CDN) <ul> <li>一種第三方服務，扮演的角色就像快取，為什麼呢 ? 請往下看</li> <li>越來越多服務的據點散布全球🌏，若 server 只有在幾個國家，其他國家的使用者可能會遇到網頁轉很久等問題⌛，中間網路傳輸耗時太長導致 latency 長，此時若有散布全球的 CDN server，請求就能先傳送到 CDN server 處理，縮短 latency</li> <li>舉例一些 CDN 廠商，如 Cloudflare 與 Google cloud CDN</li> </ul> </li> </ul> <h3 id="3-個使用快取的目的">3 個使用快取的目的</h3> <ul> <li>利用前端快取，減少請求到後端</li> <li>減少對資料庫的請求，降低資料庫壓力</li> <li>避免 long compute operation，增加系統速度</li> </ul> <h3 id="快取更新機制">快取更新機制</h3> <ul> <li>write through cache <ul> <li><strong>同時</strong>更新資料庫與快取的資料</li> </ul> </li> <li>write back cache <ul> <li>先更新快取，再以<strong>非同步</strong>的方式更新資料庫的資料</li> </ul> </li> </ul> <h3 id="快取替換機制-cache-eviction-policy">快取替換機制 Cache eviction policy</h3> <ul> <li>Least <strong>Recently</strong> Used (LRU) <ul> <li>依照<strong>最近使用時間</strong>來排序</li> <li>思路: <ul> <li>最近使用時間最接近，表示近期內使用到的可能性也越高</li> <li>優先替換掉最近使用時間距離當下最遠的那組數據</li> </ul> </li> </ul> </li> <li>Least <strong>Frequently</strong> Used (LFU) <ul> <li>依照<strong>使用頻率</strong>來排序</li> <li>思路: <ul> <li>使用次數越高⬆️，表示近期內使用到的可能性也越高⬆️</li> <li>優先替換掉使用次數最低的那組數據</li> </ul> </li> </ul> </li> <li>First in First out (FIFO) <ul> <li>顧名思義，<strong>先進先出</strong></li> <li>思路: 最先進去快取的資料，越早會被淘汰</li> </ul> </li> </ul> <h2 id="參考資料-">參考資料 👐</h2> <ul> <li>System expert</li> </ul> <p><strong>🍀 最後，若喜歡我的分享，可以幫我拍拍手👏，是對我最大的鼓勵!✨</strong></p>