Hash index
-
[Database] - Hash index / B-Tree indexCS/DB 2022. 10. 6. 00:42
Hash index B-tree 만큼 일반적/범용적으로 사용되지는 않지만 고유의 기능과 특성을 가지고 있는 인덱스 오브젝트 입니다. 실제 키 값과 관계없이 인덱스 크기가 작고 검색이 빠르다는 것 입니다. 원래의 값을 저장하는 것이 아닌 해시 함수의 결과만을 저장하게 됨에 따라 키 컬럼 값은 4~8바이트 정도로 작은 길이로 줄어듭니다. Hash된 데이터 값에 따라 저장될 버킷 위치를 정하기 때문에 빠른 속도로 검색 영역을 제한할 수 있다. 버킷의 범위가 작다면 Collision이 발생하게 되어 효율이 떨어지게 됩니다. 해시 인덱스는 정렬되어 있다고 볼 수 없다. 메모리기반의 테이블에 주로 사용된다. 자주 사용되는 데이터를 옵티마이저가 판단하여 해시 키로 만들기 때문에 제어가 어렵다. E.g) Adaptiv..