[💡Question] 3주차_p135_

[ranunclulus]

❓이런 내용이 궁금해요.

135쪽에 인덱스를 사용할 때 메인메모리 DB와 OLTP DB에서의 과정이 잘 이해가 가지 않아서 어떤 과정을 거쳐 인덱스 스캔이 되는 건지 flow를 넘버링으로 설명해 주시면 감사하겠습니다!! 또 버퍼캐시에서 원하는 ROWID에 관한 데이터를 찾지 못하면 버퍼캐시에 적재하고 디스크에서 블록을 읽는다고 되어 있는데 버퍼캐시에 무엇을 저장하고 디스크로 떠난다는 걸까요...??

[juhee77]

인덱스 스캔과정

그림 3-3 참고, 삼각형이 루트노드에서부터 리프 노드까지의 탐색 과정 인덱스 스캔은 다음과 같은 순서로 이루어 집니다.

1. 인덱스의 루트 블록에 접근합니다.
2. 해쉬 버퍼를 사용하여 인덱스 블록의 위치를 찾습니다.
3. 인덱스의 루트 블록에서 시작해서 브랜치 블록들을 따라갑니다.
4. 리프 블록을 찾습니다. 여기서 키값을 찾아냅니다. (리프 블록에는 실데 제이터 레코드 위치 정보를 가지고 있습니다)
5. 리프블록에서 찾은 키 값에 해당하는 RowID를 가져옵니다.
6. 찾은 RowID를 통해 저장된 데이터 블록을 버퍼 캐시에서 찾고 없으면 버퍼캐시에 적재합니다.
7. 이후에 RowID가 가리키는 위치에 있는 데이터 레코드를 일고 정보를 반환합니다.

예시)
인덱스는 컬럼(사용자가 지정한 컬럼)과 ROWID로 이루어져 있습니다. 또한 이런 ROWID는 리프블록이 가지고 있습니다.
이에 만약 사용자가 특정 ID 예를 들어 72번을 검색하는 경우 인덱스가 없다면 모든 데이터를 버퍼캐시로 복사하여
FullScan하지만 인덱스가 있다면 Index key를 통해 RowID를 찾아 DB Buffer 캐시로 가져와 보여줍니다.

버퍼 캐시에 적재하는 것

메모리에 있는 데이터 블록을 임시 저장하여 디스크 I/O를 최소화 하고 성능을 향상시킬 수 있도록 돕습니다

참고

https://dev-baek.tistory.com/4 https://jun89.tistory.com/54