[데이터베이스]B tree가 뭐죠?
[자료구조] B-트리(B-Tree)란? B트리 그림으로 쉽게 이해하기, B트리 탐색, 삽입, 삭제 과정
데이터베이스의 행 조회방식
B-Tree는 대규모 데이터베이스 시스템과 파일 시스템에서 널리 사용되는 인덱스 구조다.
데이터베이스에서 where 절 , 또는 join 을 통해 어던 데이터를 가져오려고 할 때,
풀 스캔(처음부터 끝까지)을 하게되면 O(N) 으로 시간이 매우 오래 걸리게 된다.