cache hit 2

[database] simpleDB로 buffermanager에서 LRU 알고리즘 구현하기

이번 수업 과제로DB의 buffer cache에서hit ratio를 높이기 위한 대표적인 알고리즘인LRU를 구현하는 과제를 받았다simpleDB란?simpleDB란 작은 규모의 database를 빌드해볼 수 있는간단한 database 구현 프로젝트이다 java와 c++ 버전이 있다고 하는데본 과제에서는 c++ 버전을 사용하였다 https://github.com/rotaki/simpledb GitHub - rotaki/simpledb: A C++ version of SimpleDB originally written in Java by Edward Sciore. The structure of SimpleDB is exA C++ version of SimpleDB originally written in Jav..

강의/database 2025.05.27

[system programming] 캐시 메모리 (Cache Memory Organization and Operation)

본 게시글은서울대학교 데이터사이언스대학원 정형수 교수님의데이터사이언스 응용을 위한 컴퓨팅 시스템 강의를학습을 목적으로 재구성하였습니다 저번 시간에 이어 오늘 배울 내용은cache memory 저번시간에도 강조했지만아주아주 중요한 내용이라고 한다 이런 내용을 오늘 주로 다룬다고한다캐시 메모리가 어떻게 구조화되어있고어떻게 작동하는지랑캐시 메모리가 성능에 어느 정도로 큰 영향을 미치는지를확인해본다고 한다 지난 시간에 배웠던 것을 복습해보자자세한 내용을 확인하고싶다면이전 게시글을 확인해보면 좋을 것 같다 데이터에는 기본적인 성질과도 같은 것이 있는데그게 바로 Locality이고temporal locality와 spatial locality가 있다 이렇게 생긴 메모리 계층구조에 대해 배웠었다밑으로 내려갈수록 ..