말랑말랑슈가

(2007/01/02 18:34 작성) 출처: http://blog.naver.com/zordtwo/1100115372041. B-tree 인덱스의 구조 [ B-tree 인덱스의 구조 ] ◈ B-트리 인덱스 구조 - 인덱스 제일 위는 root로 인덱스의 다음 레벨을 가리키는 엔트리를 포함하고 있습니다. - 다음 레벨은 branch 블록으로 마찬가지로 다음 레벨의 인덱스 블록을 가리킵니다. - 최하층 레벨은 leaf노드로 테이블의 행을 가리키는 인덱스 엔트리를 포함하고 있습니다. - leaf블록은 키 값의 내림차순은 물론 오름차순의 키 값으로 인덱스를 검색하는데 편리하도록 양방향(doubling)으로 연결(link)되어 있습니다. ◈ 인덱스 Leaf 엔트리의 형식 - 열 수와 잠금(locking)정보를 저..