[백엔드 개발자 로드맵 2020] DATABASE - 인덱스 구조 (Index Structures)

인덱스

- 관계형 DBMS에서 대용량의 데이터베이스가 있을때 검색 효율을 높이기 위한 방법

 : 속성에 인덱스를 적용하여 테이블(속성, 인덱스주소)을 따로 만들고 이를 통해 검색하는 방법

=> 번호가 적힌 책갈피를 책에 꽂아넣는 느낌

 

- 인덱스의 구조

 : B-tree (가장 널리 쓰이는 트리구조의 인덱스)

 : Simple indexes (정렬되어있는 파일에 대한 간단한 인덱스)

 : Secondary indexes (정렬되어 있지 않은 파일에 대한 인덱스)

 : Hash tables (Hashing  key를 통해 검색하는 인덱스)

 

 

 

 

 

B-tree

- 밸런스 트리(Balanced Tree)기반의 인덱스

※ Balanced Tree

  = 트리의 노드(지점)가 한 방향으로 쏠리지 않도록 삽입 및 삭제시 특정 규칙에 맞게 재정렬되어 

     좌측과 우측의 자식노드의 수의 밸런스를 유지하는 트리

  = 노드의 삽입과 삭제시 일반적인 트리보다 성능이 떨어지나 검색속도는 빠름 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Refference

[DB개념] :: Index Structures (인덱스 구조)

 

DB 인덱스의 구조는 어떻게 되어있나요? 인덱스는 언제 적용해야하나요?