Open jinsusong opened 1 year ago
B-Tree 인덱스는 항상 정렬된 상태를 유지한다. (장점) 항상 정렬된 상태를 유지하기 위해서는 삽입과 삭제시에 정렬이 발생한다. (단점) 이 경우는 정렬된 상태로 검색 범위를 제한시킬 수 있는게 맞다.
해시 인덱스는 정렬되어 있다고 볼 수 없다. 다만 해싱된 데이터 값에 따라 저장될 버킷 위치를 정하기 때문에 빠른 속도로 검색 영역을 제한할 수 있다. 동등비교(=) 에서 효과적이다. 정렬할 필요가 없으니 삽입/삭제가 빠를 수 있다.
B-Tree 인덱스
B-Tree 인덱스는 항상 정렬된 상태를 유지한다. (장점) 항상 정렬된 상태를 유지하기 위해서는 삽입과 삭제시에 정렬이 발생한다. (단점) 이 경우는 정렬된 상태로 검색 범위를 제한시킬 수 있는게 맞다.
Hash Index
해시 인덱스는 정렬되어 있다고 볼 수 없다. 다만 해싱된 데이터 값에 따라 저장될 버킷 위치를 정하기 때문에 빠른 속도로 검색 영역을 제한할 수 있다. 동등비교(=) 에서 효과적이다. 정렬할 필요가 없으니 삽입/삭제가 빠를 수 있다.