MySQL InnoDB, LRU 알고리즘으로 메모리 관리 최적화

InnoDB는 버퍼 풀을 활용하여 디스크 I/O를 최소화하고 쿼리 성능을 향상시킴

LRU(Least Recently Used) 알고리즘의 변형을 사용하여 버퍼 풀의 페이지를 관리하며, Full Table Scan으로 인한 캐시 오염을 방지함

New/Old Sublist 구조와 innodb_old_blocks_time 설정을 통해, 자주 사용되는 페이지를 캐시에 유지하고, 스캔으로 인한 성능 저하를 막음

InnoDB 버퍼 풀 아키텍처

InnoDB는 디스크 I/O 병목 현상을 해결하기 위해 버퍼 풀을 사용한다. 구체적으로, 자주 사용되는 데이터 페이지를 메모리에 캐싱하여 쿼리 처리 속도를 향상시킨다. 따라서, 버퍼 풀의 크기는 데이터베이스 성능에 직접적인 영향을 미치며, 일반적으로 시스템 메모리의 최대 80%까지 할당된다. LRU 알고리즘을 기반으로 페이지 교체를 관리한다.

LRU 알고리즘의 변형과 Full Table Scan 최적화

InnoDB는 일반적인 LRU 알고리즘의 문제점을 해결하기 위해 New/Old Sublist 구조를 도입했다. 구체적으로, 새로 읽은 페이지를 Old Sublist에 배치하여 Full Table Scan으로 인한 캐시 오염을 방지한다. 반면, innodb_old_blocks_time 설정을 통해 페이지가 New Sublist로 승격되는 시간을 제어하여, 자주 사용되지 않는 페이지의 캐싱을 막는다. 결과적으로, 버퍼 풀 효율성을 극대화한다.