[ SQL 레벨업 ] 10장. 인덱스 사용
·
DATABASE/📖 SQL 레벨업
1. 인덱스와 B-treeRDB에서 사용하는 인덱스 3가지B-tree 인덱스비트맵 인덱스해시 인덱스1.1 만능형 : B-tree데이터를 트리 구조로 저장하는 형태의 인덱스이다.가장 많이 사용되며, 데이터베이스에서 '인덱스'라 말하면 대부분 B-tree를 지칭하는 것이다.실제 수식을 붙이지 않 채 CREATE INDEX 구문을 실행하면 모든 DBMS에서 암묵적으로 B-tree 인덱스가 만들어진다.더보기트리 구조계층적으로 데이터를 저장하고 관리하는 비선형 데이터 구조이다. 1️⃣ 각 계층루트 노드중간 노드리프 노드 2️⃣ 용어- 노드(Node) : 데이터를 저장하는 각 지점- 루트(Root) : 트리의 최상위 노드- 부모 노드 : 다른 노드를 직접 연결한 노드- 자식 노드 : 다른 노드에 연결된 노드- ..