엔지니어로 가는 길

B 트리와 B+ 트리는 데이터베이스에서 유용하게 쓰이는 자료구조라고 한다. 왜 데이터베이스에서 유용하게 쓰일 수 있는지에 대해 살펴보자. Topics 1. 디스크 구조 2. 디스크에 데이터가 저장되는 방식 3. 인덱스 4. 멀티 레벨 인덱스 5. M-way 탐색 트리 6. B 트리 7. 레퍼런스 1. 디스크 구조 디스크는 트랙과 섹터를 통해 데이터를 구분한다. 트랙은 육상 트랙과 같은 의미로, 위의 그림에서 빨갛게 칠해져 있는 구역이 하나의 트랙이다. 섹터는 피자를 잘랐을 때 한 조각에 해당하는 영역이다. 트랙과 섹터의 교집합을 블록이라고 하며, 블록은 트랙 번호와 섹터 번호를 통해 식별 가능하다. 블록 주소 = 트랙 번호 & 섹터 번호 블록은 바이트 수만큼의 칸으로 나누어져 있으며 각각의 칸은 오프셋이..