10 분 테코톡

검색을 위해 임의의 규칙대로 부여된, 임의의 대상을 가리키는 무언가.

데이터베이스는 내가 원하는 데이터를 어떻게 찾아오는 걸까?

왜 데이터가 많아질수록 점점 느려질까?

왜 조인만 수행하면 느릴까?

왜 쿼리가 느릴까?

Clustered 의 대상 - 데이터와 인덱스

Index 안에 데이터가 포함되있다.

43등	브라운, probitanima

왼쪽에 예를 집어넣기

범위 검색에는 강력하지만, 삽입, 삭제에 약하다.

순서대로

한 테이블에 하나만

범위 검색에 좋다.

존재하는 PK 사이에 insert 할 경우 대참사

index 를 순서대로 가져가지 않고 참조를 HashTable 로 가져감

Index 안에 데이터가 포함되지 않는다.

순서 상관 없음

한 테이블에 여러개

추가 저장 공간 필요

Insert 시 추가 작업 필요

Cardinality 를 고려해서 선정해야함

Balanced Binary Tree

B-Tree