DB) 인덱스란?

인덱스란

추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상 시키기 위한 자료구조이다.
데이터베이스의 index는 책의 색인과도 같은 역할을 한다.

인덱스를 활용하면, 데이터를 조회하는 SELECT 외에도 UPDATE나 DELETE의 성능이 함께 향상된다. 그 이유는 해당 연산을 수행하려면 해당 대상을 조회해야만 작업을 할 수 있기 때문이다.

인덱스(index)의 장점과 단점

• 장점
  • 테이블을 조회하는 속도와 그에 따른 성능을 향상시킬 수 있음.
  • 전반적인 시스템의 부하를 줄일 수 있음.
• 단점
  • 인덱스를 관리하기 위해 DB의 약 10%에 해당하는 저장공간이 필요
  • 인덱스를 관리하기 위한 추가 작업이 필요
  • 잘못 사용할 경우 오히려 성능이 저하될 수 있음.

이러한 인덱스를 구현하는데 다양한 자료구조를 사용할 수 있는데, 가장 대표적인 방법은 B+Tree를 활용하는 방법이다.

B+Tree와 B-Tree

B+Tree란 DB의 인덱스를 위해 자식 노드가 2개 이상인 B-Tree를 개선한 자료구조이다. B+Tree는 모든 노드에 데이터를 저장했던 BTree와는 다른 특성을 가지고 있는데

• 리프 노드만 인덱스와 함께 데이터를 가지고 있고, 나머지 노드들은 데이터를 위한 인덱스(Key)만을 갖는다.
• 리프노드들은 LinkedList로 연결되어 있다.
• 데이터 노드 크기는 인덱스 노드의 크기와 같지 않아도 된다.
• 시간복잡도는 O(log2n)