[DB] 인덱스(Index)란?

---

🤷‍♂️  데이터베이스 인덱스(Database Index)란?

• 데이터베이스에서 데이터를 빠르게 찾기 위해 사용하는 구조임
• 책의 목차와 같이 테이블 내의 데이터를 정렬해 검색 성능을 향상시킴.

💡 데이터베이스 인덱스의 특징

• 검색 속도 향상: 대량의 데이터에서도 빠르게 원하는 정보를 찾아낼 수 있음
• 추가 비용 발생: 인덱스 생성은 추가적인 저장 공간과 관리 작업이 필요함

📌  데이터베이스 인덱스의 주요 유형

• B-tree 인덱스
  • 데이터를 계층적으로 저장하여 삽입, 삭제, 검색 시 균형을 유지하며 빠른 탐색이 가능함
  • 대부분의 관계형 데이터베이스에서 기본적으로 사용하는 방식임
• Hash 인덱스
  • Key - Value 쌍을 사용해 빠른 검색을 지원
  • 범위 검색에는 적합하지 않다. 특정 값에 대한 빠른 조회가 필요한 경우 유리하다.

📑 Ref.Site

https://velog.io/@alicesykim95/DB-%EC%9D%B8%EB%8D%B1%EC%8A%A4Index%EB%9E%80
https://ko.wikipedia.org/wiki/%EC%9D%B8%EB%8D%B1%EC%8A%A4_(%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4)
https://choicode.tistory.com/27