Database
인덱스 종류(알고리즘)
B-Tree 인덱스 탐색 성능을 높이기 위해 균형 있게 높이를 유지하는 자료구조. (Balanced Tree) 특징 OTLP(실시간으로 데이터 입력과 수정이 일어나는 환경)에 적합하다. 구조 트리 구조의 최상위에 하나의 루트 블록을 가지며, 그 하위에 노드가 붙어있는데 이 노드 중 가장 하위에 있는 노드를 리프 블록이라고 하며 루트 블록과 리프 블록 사이에 존재하는 블록을 브랜치 블록이라고 한다. 리프 블록 리프블록은 아래 두 개의 데이터로 이루어져 있으며 인덱스를 구성하는 칼럼의 데이터 해당 데이터를 가지고 있는 행의 위치를 가리키는 ROWID 리프 블록끼리는 이중연결 리스트 구조로 연결되어있다. 리프 블록의 각 로우와 테이블 로우 간에는 1:1 관계이고, 각 로우의 키 값과 각 테이블 로우의 키 값은..
