군만두의 IT 공부 일지

목차 8.3 B-Tree 인덱스 개요B-Tree 인덱스는 가장 기본적인 인덱스 구조로, 데이터가 균형적으로 유지되어 효율적인 검색이 가능함.B-Tree의 B는 Binary(이진)이 아닌 Balanced(균형)을 의미하며, DBMS에서는 주로 B+-Tree와 B*-Tree 변형을 사용함.B-Tree 인덱스는 주로 이진 트리 구조를 기반으로 하지만, 데이터의 처리와 저장 방식에 따라 다양한 구조를 사용함.데이터는 항상 정렬된 상태로 저장되어 검색 효율을 극대화함.8.3.1 B-Tree 인덱스의 구조 및 특성 B-Tree의 기본 구조는 루트 노드, 브랜치 노드, 리프 노드로 구성되며, 루트에서 리프 노드로 내려가며 데이터를 찾음.인덱스의 리프 노드는 항상 데이터 파일에 저장된 레코드의 주소를 가지고 있음.My..