MySQL에서는 일반적으로 B 트리 기반의 인덱스가 사용됩니다. 이진탐색트리과의 비교를 통해 B 트리 자료구조를 이해하고, 왜 DB 인덱스에 적절한지에 대해 정리해보고자 합니다....