공부용 블로그

페이지 알고리즘 본문

설계/RDBMS

페이지 알고리즘

tomato212 2018. 11. 4. 21:18


LRU 알고리즘


LRU 알고리즘은 Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지 않은 것 정도의 의미를 가지고 있습니다. 페이지에서 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하겠다는 알고리즘입니다. 이 알고리즘의 기본 가설은 가장 오랫동안 사용하지 않았던 데이터는 앞으로도 사용할 확률이 적다는 것입니다.

'설계 > RDBMS' 카테고리의 다른 글

mysql 아키텍처 질문  (0) 2018.11.14
In-Data Computing  (0) 2018.11.05
DataBase 아키텍처(오라클)  (0) 2018.11.04
DataBase가 생겨나게 된 배경  (0) 2018.11.03
RDBMS 후보군 검토 중 이해안가는 부분 - ing  (0) 2018.11.03