b-tree1 [DB] 인덱스 B-Tree 살펴보기! 들어가며인덱스는 어떤 자료구조로 이루어져 있나요? 라는 질문을 들으면, B-Tree 자료 구조로 이루어져 있습니다! 라고 대답할 수는 있지만, B-Tree 가 무엇이냐는 대답할 수 없을 것 같습니다... 하지만 Real MySQL 8.0 책을 읽으면서 B-Tree 가 어떤 형태로 정렬이 되어 있고, 어떤 특징이 있는지 조금은 알게 되었습니다. 따라서 이번 기회에 글을 정리하며 제대로 이해하고자 글을 작성하게 되었습니다. B-Tree 란?다수의 자식을 가질 수 있는 정렬된 균형 탐색 트리로, 데이터 삽입/삭제 시에도 트리의 균형을 유지하며 높이를 최소화하여 검색 성능을 유지하는 자료구조. GPT가 정리해준 B-Tree의 정의입니다. 여기서 B는 Binary가 아닌 Balance를 의미합니다. 그렇다면 왜.. 2025. 4. 7. 이전 1 다음
