B-Tree
B-Tree란?균형 이진 탐색 트리의 일종으로, 빠르게 데이터를 탐색하거나 삽입, 삭제할 수 있도록 설계된 트리 구조입니다.B-Tree는 데이터베이스와 같은 대량의 데이터를 다루는 시스템에서 효율적인 성능을 제공합니다.트리의 각 노드는 여러 키와 자식을 가질 수 있으며, 이를 통해 이진 트리보다 더 적은 깊이를 가지면서 많은 데이터를 효율적으로 처리할 수 있습니다. MySQL에서 B-Tree 인덱스의 역할MySQL에서 InnoDB와 MyISAM 스토리지 엔진은 기본적으로 B-Tree 인덱스를 사용합니다. 이 인덱스를 통해 MySQL은 테이블 내의 데이터를 효율적으로 검색할 수 있습니다. B-Tree 인덱스는 다음과 같은 상황에서 유리합니다. 검색: 특정 열에 대해 값이 무엇인지 빠르게 찾아낼 수 있습니다..
[개발] 알고리즘/Data Structure
2024. 10. 15. 10:59