key와 index

key 와 index 관계

key와 index는 무엇인가?
key는 테이블에 있는 tuple을 유일하게 식별하는(uniquely identify) attributes 집합을 의미한다
index는 테이블에 있는 tuple을 빠르게 찾기 위해 테이블에 적용되는 추가적인 자료 구조다
(보통 candidate key를 줄여서 그냥 key라고 부른다. 즉 key = candidate key)
https://easy-code-yo.tistory.com/44?category=1037019

index 종류

데이터 구조 및 index 원리

데이터 구조(B-Tree 또는 Hash Table 등의)를 통한 인덱스 구현
1. B-Tree 인덱스: 범위 검색에 유리

2. Hash Table: 특정 값의 검색에 유리
   

https://velog.io/@bienlee/%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4-%ED%82%A4Key%EC%99%80-%EC%9D%B8%EB%8D%B1%EC%8A%A4Index%EC%97%90-%EB%8C%80%ED%95%B4

pk 생성시 index와 관계

https://blog.naver.com/hanajava/220768029076

pk 설정시 인덱스는 자동으로 걸림.
예를 들어 customer_sid, member_sid 등 다른 테이블과 연동이 자주되는 컬럼에 인덱스를 걸어놓으면
left join을 할 때보다 속도가 훨씬 빨라진다.