DB 인덱스는 왜 대부분 B-Tree 를 쓸까 B-Tree vs Hash..링크공유..

• 대부분의 디비는 hash index 보다는 B-Tree index 를 지원하는데 왜 그런지 궁금해서 찾아봄.
• https://www.youtube.com/watch?v=at2sMaNYqCE
• https://helloinyong.tistory.com/296
• https://tech.kakao.com/2016/04/07/innodb-adaptive-hash-index/

MySQL InnoDB의 Adaptive Hash Index 활용

정리가 감당이 안되서 링크로 남겨야겠다....

 

정말 간략히..

B-Tree 는 이진트리의 단점을 보완하는 구조이다.

hash index 도 있지만 보통 B-Tree index 를 쓰는경우는 정렬된 데이터를 만족할 수 없기때문에,

where 절에 부등호를 만난다면 부득이하게 풀 스캔을 해야하는 경우가 있다.

궁극적으로 인덱스는 빠른조회에 목적이 있으므로, 균형이 잘 잡힌 B-Tree 를 쓴다.