인덱스

유형: 데이터베이스

인덱스

-데이터를 빠르게 찾을 수있는 하나의 장치.

균형잡힌 B-Tree 기반으로 구축되어있어 탐색에 평균 O(logN) 시간이 걸린다.

트리 생성시의 대수확장성이란 특징으로 인해 더 빠른 시간안에 많은 양의 데이터를 찾을 수 있다.

B-Tree ?

-루트 노드. 리프 노드. 브랜치 노드로 이루어짐

-이진트리의 확장판으로 하나의 노드가 가질 수있는 자식 노드의 최대 숫자가 2보다 큰 균형잡힌 트리

대수확장성?

-트리 깊이가 리프노드 수에 비해 매우 느리게 성장하는 것.

-기본적으로 인덱스가 한 깊이씩 증가할 때마다 최대 인덱스 항목의 수는 4배씩 증가한다.

![트리의 대수확장성] 트리의 대수확장성