5.5 인덱싱

📌 인덱싱이 필요한 이유

책에서 원하는 내용을 찾을 때를 가정해 보겠습니다. 책의 모든 페이지를 찾아보는 것은 시간이 오래 걸립니다.따라서 저자는 책의 맨 앞 또는 맨 뒤에 색인을 추가합니다.

→ 데이터베이스의 인덱스는 책에서 색인과 동일한 기능을 합니다.

📌 인덱싱 방법

인덱싱 방법으론 다음과 같은 방법들이 대표적입니다.

• 해시 테이블

• B+Tree

아래의 링크에서 좀 더 자세히 확인하실 수 있습니다.

[DB] 11. 인덱스(Index) - (1) 개념, 장단점, B+Tree 등