비트리 썸네일형 리스트형 [SQL] B-Tree 인덱스 인덱스 종류 중에서 가장 흔히 쓰이는 B-Tree 인덱스 입니다. 프로그래밍 해보신분들 중에 자료구조 들으신분들은 조금 친숙하실텐데요. B-Tree(이하 비트리) 를 구성할 당시에는 각 데이터가 저장되어 있는 데이터 블록으로 부터 해당 컬럼을 이용해서 인덱스를 만듭니다. 그리고 위에 보시는 Root 블록으로 부터 Branch 블록, Leaf 블록으로 구성합니다. 데이터 블록에서 Leaf 블록을 구성할 때에는 해당 컬럼을 정렬해서 만들어 집니다. 이중 Leaf 블록이 데이터 블록의 해당 로우(ROW)에 접근할 수 있는 ROW ID를 가지고 있구요. 그 상위 단계인 Branch와 Root 에서는 각 하위 단계에 접근 할 수 있는 키값 즉 블록의 주소를 가지고 있습니다. 그리고 각 Branch 블록과 Root.. 더보기 이전 1 다음