B-Tree1 DB 쿼리 속도를 높이는데 너무나도 중요한 index MySQL select * from customer where first_name = 'gildong'; first_name에 index가 걸려있다면? full scan(table scan)보다 더 빨리 찾을 수 있다! O(N) -> O(logN) (B-tree based index) Index를 쓰는 이유 - 조건을 만족하는 튜플(들)을 빠르게 조회하기 위해! - 빠르게 정렬(order by)하거나 그룹핑(group by) 하기 위해! Primary Key에는 index가 자동 생성된다. INDEX name_idx (name), UNIQUE INDEX team_id_backnumber_idx (team_id, backnumber) 2023. 10. 18. 이전 1 다음