: 인덱싱 알고리즘 가운데 가장 일반적으로 사용되고 가장 먼저 도입된 알고리즘으로 현재도 가장 범용적으로 사용되어지고 있는 인덱스 알고리즘이다.
1. 구조 및 특성
: 트리 구조의 최상위에 하나의 루트 노드가 존재하고 그 하위에 자식 노드가 붙어 있는 형태, 트리 구조의 가장 하위에 있는 노드를 리프 노드, 루트 노드도 리프 노드도 아닌 중간 노드를 브랜치 노드
2. B-Tree 인덱스 키 추가 및 삭제
1.
인덱스 키 추가
: 새로운 키 값이 B-Tree에 저장될 때, 테이블의 스토리지 엔진에 따라 새로운 키 값이 인덱스에 저장될 수도 안 될 수도 있음
3. B-Tree 인덱스 사용에 영향을 미치는 요소
: 성능에 영향을 미치는 요소들
4. B-Tree 인덱스를 통한 데이터 읽기
: 어떤 경우에 인덱스를 사용하게 유도할지, 또는 사용하지 못하게 할지 판단하려면 MySQL이 어떻게 인덱스를 이용해서 실제 레코드를 읽는지 알아야함
7. B-Tree 인덱스의 가용성과 효율성
1.
비교 조건의 종류와 효율성
: 다중 칼럼 인덱스에서 비교 연산에 따라 인덱스 칼럼의 활용 형태가 달라지고 효율도 달라짐, 칼럼의 순서만 달라도, 처리되는 과정이 달라진다. 무엇을 먼저 비교하냐에 따라
효율이 변경
2.
인덱스의 가용성
: 왼쪽값에 기준해서 오른쪽 값이 정렬되는게 특징으로 다중 칼럼 인덱스의 칼럼에 대해서도 함께 적용
3.
가용성과 효율성 판단
: 사용할 수없는 조건에 대한 설명.
