초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
관계형 데이터베이스의 표는 파일로 디스크에 저장됩니다. 저장 장치는 블록 단위로 읽고 쓰고, 한 번 읽는 데 RAM보다 훨씬 오래 걸립니다. 행 하나가 필요할 때마다 디스크를 읽으면 너무 느립니다. 디스크를 덜 읽으려면 행을 어떻게 두어야 할까요?
데이터베이스는 행을 하나씩 따로 두지 않고, 블록 크기에 맞춘 페이지(page)에 여러 개씩 나눠 담습니다. 가상 메모리의 페이지처럼 정해진 크기의 덩어리입니다. 행 하나를 읽어도 그 행이 든 페이지를 통째로 읽습니다. 그래서 행의 자리는 “몇 번 페이지의 몇 번째 칸”으로 적습니다.
한 번 읽은 페이지는 RAM에 올려 두고 다시 쓰면 빠릅니다. 이렇게 페이지를 담아 두는 RAM의 공간을 버퍼 풀(buffer pool)이라 합니다. 버퍼 풀은 디스크보다 작으니 가득 차면 하나를 내보내야 하는데, 가장 오래 안 쓴 페이지를 내보냅니다. 페이지 교체 글의 LRU와 같은 생각입니다.
회원 이름을 눌러 그 행을 읽어 봅시다.
민지, 준호, 서연은 같은 페이지라 디스크를 한 번만 읽습니다.
운영체제도 읽은 파일을 RAM에 캐시해 두지만, 데이터베이스는 어떤 페이지를 곧 다시 쓸지 더 잘 압니다. 그래서 대부분의 데이터베이스는 버퍼 풀을 직접 관리합니다.
페이지 하나에 행이 3개씩 들어 있고, 버퍼 풀은 페이지 2개를 담으며 가득 차면 가장 오래 안 쓴 페이지를 내보냅니다. 버퍼 풀이 빈 채로 행 0, 1, 5, 2, 9, 4, 0번을 차례로 읽으면 디스크를 몇 번 읽을까요? 행 0~2는 페이지 0, 3~5는 페이지 1에 있는 식입니다. 숫자로 답하세요.