[자료구조] 트리(Tree)를 사용하는 이유와 특징

값들을 빨리 찾아갈 수 있도록 Tree 형태로 저장한다. 오라클의 index랑 비슷한 개념이다. Tree형태의 특징은 값들이 정렬되어 있어야 한다 그래야 Tree 형태로 검색이 가능하다.

만약 정렬되어 있지 않다면 하나의 값을 찾기 위해서 값을 처음부터 하나하나 비교를 해보는 수밖에 없다. 이걸 풀스캔(Full Scan)한다고 한다. 

그러나 정렬이 되어있다면 값을 찾기 위해서 풀스캔 하지 않아도 된다. 

만약에 데이터가 1,2,3,4,5,6,7,8,9 처럼 정렬된 상태 였을때  1~3, 4~6, 7~9 로 관리를 할수 있다. 

1~3은 1

4~6은 2

7~9은 3 으로 관리 한다고 했을때

만약 5를 찾는다고 하면 먼저 2(4~6)를 찾아가서  5를 찾아간다. 그러면 1(1~3), 3(7~9)은 보지도 않고 5를 찾아갈수 있는 것이다. 이것이 오라클에서 사용하는 인덱싱으로 데이터를 찾아가는 기법이다.