반응형 논 클러스터드 인덱스1 데이터베이스의 B-Tree 구조와 클러스터드 인덱스 B-Tree란?B-Tree는 데이터베이스 인덱스 구현에 널리 쓰이는 균형 잡힌 트리 구조이다.노드 당 여러 개의 키를 저장하며, 트리 높이를 낮게 유지해 디스크 I/O를 최소화하는 것이 특징이다.B-Tree의 계층 구조B-Tree는 크게 세 종류의 노드로 구성된다.루트 노드(Root Node) 트리의 최상단에 단 하나 존재전체 키 범위를 크게 분할하는 키 값만 저장검색 시 가장 먼저 탐색 대상이 됨내부 노드(Internal Nodes)루트와 리프 사이의 중간 단계자신의 자식 노드가 관리하는 키 범위를 나타내는 키 값들과 자식 포인터(주소)를 저장“어느 자식으로 내려갈지” 알려주는 내비게이터 역할리프 노드(Leaf Nodes)탐색의 최종 목적지클러스터드 인덱스: 실제 테이블 행 전체(컬럼 값)를 저장논클러.. 2025. 5. 22. 이전 1 다음 반응형