인덱스 - btree 왼쪽 작은거 오른쪽 큰거삽입,삭제 → 수정위치찾아서 추가삭제 → 정렬언제 리벨런싱되는지..Mysql은 기본적으로MySQL(InnoDB)은 기본적으로 B+Tree 인덱스를 사용하며,삽입·수정·삭제 시 트리 구조의 균형과 정렬 상태를 유지합니다.삽입 시노드에 여유 공간이 있으면 정렬된 상태로 추가되지만,노드가 가득 찬 경우 split(분할)이 발생하고 재 정렬이 이루어질 수 있습니다.삭제 시 키가 사라지면 노드 간 병합(merge)이나 키 차용(borrow)과정이 발생해, 구조적 재 정렬과 균형 유지가 수행 됩니다언제?노드가 가득 찼을 때 새로운 데이터를 삽입하면 오버플로우(Overflow)가 발생.트리의 높이를 최소로 유지하기 위해 노드를 두 개로 나눔.과정:중간 키를 선택해 상위 노..