區域性性原理：乙個良好的電腦程式 常常具有良好的區域性性，也就是說，它們傾向於引用鄰近於其他最近引用過的資料項的資料項，或者最近引用過的資料項本身。
區域性性的兩種不同的形式：時間區域性性和空間區域性性
時間區域性性是指如果程式中的某條指令一旦執行，則不久之後該指令可能再次被執行；如果某資料被訪問，則不久之後該資料可能再次被訪問。強調資料的重複訪問。
利用時間區域性性，快取在現代程式系統中扮演著重要角色，資料快取，磁碟快取，檔案快取等，極大提高資料的重複訪問效能。
空間區域性性是指一旦程式訪問了某個儲存單元，則不久之後。其附近的儲存單元也將被訪問。強調連續空間資料的訪問，一般順序訪問每個元素（步長為1）時具有最好的空間區域性性，步長越大，空間區域性性越差。
區域性性原理
區域性性原理 cpu訪問 儲存器時，無論是訪問指令還是訪問資料，所訪問的 儲存單元 都趨於聚集在乙個較小的連續區域中。三種不同型別的區域性性 時間區域性性 temporal locality 如果乙個資訊項正在被訪問，那麼在近期它很可能還會被再次訪問。程式迴圈 堆疊等是產生時間區域性性的原因。順序區...
區域性性原理
區域性性通常有兩種不同的形式 時間區域性性和空間區域性性。時間區域性性 在乙個具有良好的時間區域性性的程式中，被訪問過一次的儲存器位置很可能在不遠的將來會被再次訪問。空間區域性性 在乙個具有良好空間區域性性的程式中，如果乙個儲存器位置被訪問了一次，那麼程式很可能在不遠的將來訪問附近的乙個儲存器位置。...
區域性性原理
平常在服務端軟體開發中，通常會把資料儲存在資料庫裡，服務端遇到的效能瓶頸往往發生在訪問資料庫的時候，在資料庫前通過redis加資料快取是常見的效能優化方式。如何判定新增快取的策略一定是有效的呢？不同的儲存器之間，訪問速度 和容量都有幾十乃至上千倍的差異。在效能和 的巨大差異，能不能既享受cpu ca...