[DB] index

인덱스 구조

인덱스 별 구조를 간단히 설명하면 다음과 같다.

• B Tree Index (Balanced Tree)
  • 일반적으로 가장 많이 사용되는 형태
  • 모든 경우에 유연하게 대처할 수 있어 전체적인 성능 균형이 잡혀있음
• Hash Index
  • Balanced 다음으로 많이 사용 됨
  • Tree와 Has Table이 비슷 한 경우 각 키에 Hash 함수를 실행하고 이를 일렬로 처리함.
• R Tree Index
  • 공간 데이터 또는 N 차원 데이터를 처리할 때 사용됨 (일반적으로 거의 사용되지 않는다)
  • 지도와 같이 3측 데이터의 응용 등에서 유용함

 

 

https://grip.news/archives/1428

MySQL 인덱스 기초 지식 - GRIP.News