캐시(Cache)에 대하여

캐시(cache)는 컴퓨터 과학에서 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킨다.

캐시는 캐시의 접근 시간에 비해 원래 데이터를 접근하는 시간이 오래 걸리는 경우나값을 다시 계산하는 시간을 절약하고 싶은 경우에 사용한다. 캐시에 데이터를 미리 복사해 놓으면 계산이나 접근 시간 없이 더 빠른 속도로 에디어테 접근할 수 있다.

- https://ko.wikipedia.org/wiki/%EC%BA%90%EC%8B%9C

 

간단히 말하면 데이터를 불러오기 위해 기억 장소에 매번 접근하여 데이터를 불러오는게 아니라 

접근 속도가 조금 더 빠른 공간에 미리 불러와놓고 쓰는 방식이다.

 

특히 이러한 캐시가 효율적으로 동작하게 하기 위해서 즉, 캐시 hit rate를 높이기 위하여

캐시에 저장할 데이터는 지역성(locality)을 가져야 한다.

 

Locality는 저장 공간에 모든 데이터를 균일하게 접근하는 것이 아니라 특정 시점에 특정 부분을 집중적으로 접근하는 것을 말한다.

 

Locality는 크게 3가지가 있다.

먼저 temporal locality는, 최근에 접근했던 공간이 한동안 계속 접근할 확률이 높은 성질이다.

두 번째로 spatial locality는, 최근에 접근했던 공간과 가까운 곳들이 한동안 계속 접근할 확률이 높은 성질이다.

세 번째로 sequential locality는, 별다른 조건이 없는 이상 저장 공간에 저장된 순서대로 접근할 확률이 높은 성질이다.