Database 인덱스에 대해서 설명해주세요

[ehtjsv2]

데이터베이스 인덱스는 조회 성능을 높이기 위해 사용되는 기술입니다.
다만, 쓰기 작업 시에는 인덱스를 형성하는 비용 때문에 쓰기 성능은 낮아 질 수 있습니다.

[helenason]

1. 도선님은 인덱스를 적용할 때 보통 어떤 점을 가장 고려하시나요?
2. 인덱스의 다양한 자료구조에 대해 설명해주세요.