// education

다방향 탐색 트리: B-Tree와 B+Tree 구조 및 릴레이셔널 데이터베이스 인덱싱

디스크 블록 읽기 횟수를 극소화하여 대용량 데이터베이스(MySQL, PostgreSQL)의 인덱스 검색 엔진으로 사용되는 B-Tree와 B+Tree를 배웁니다.

← 이전레드-블랙 트리(Red-Black Tree): 5가지 속성, 색상 변경(Recoloring) 및 회전(Restructuring) 다음 →트라이(Trie) 자료구조: 접두사 트리(Prefix Tree)와 자동완성/문자열 검색 알고리즘