DB 인덱스는 어떤식으로 작동하며, 쿼리 성능에 어떤 영향을 미치는가?

인덱스의 작동 방식

1. 인덱스 생성

   1. DB에서 인덱스를 생성하는 경우, 해당 열에 대한 포인터를 포함하는 별도의 데이터 구조가 생성된다.

   2. 해당 데이터 구조는 대부분 B-트리라는 특별한 형태로 저장됩니다.

      B - 트리 구조란[https://velog.io/@chanyoung1998/B%ED%8A%B8%EB%A6%AC]

      1. 검색, 삽입, 삭제 등의 작업을 효율적으로 할 수 있게 해준다.
2. 데이터 검색
   1. 사용자가 데이터를 요청하는 경우, DB는 인덱스를 사용하여 실제 데이터가 저장된 위치를 빠르게 찾아간다.
   2. 해당 과정은 책의 목차를 보고 바로 원하는 페이지를 찾는 것과 유사하다.

쿼리 성능에 미치는 영향

1. 성능 향상
   1. 데이터 검색 속도를 크게 향상시킨다.
      1. 특히 데이터가 많은 대규모 DB에서 인덱스의 효과는 두드러진다.
      2. 적절한 인덱스가 있는 경우, DB는 필요한 데이터를 훨씬 빠르게 찾을 수 있다.
2. 쓰기 작업에 대한 영향
   1. 데이터 삽입, 수정, 삭제 작업 시 성능 저하를 일으킬 수 있다.
   2. 데이터가 변경될 때마다 인덱스로 함께 업데이트되어야 한다.
      1. 즉, 데이터를 추가하거나 변경할 때마다 인덱스도 새로운 정보를 반영하기 위해 수정되어야 하므로,
      2. 해당 과정에서 추가 시간이 소요됨.