인덱스 인덱스는 테이블의 조회 속도를 높여주는 역할을 한다. 즉, 조건에 만족하는 레코드를 빠르게 조회하기 위해서 인덱스를 사용한다. 또한 빠르게 정렬을 하거나 그룹핑을 하기 위해서도 사용한다. 인덱스가 없다면, full scan이 발생하고 시간복잡도는 O(N)이 된다. 인덱스가 걸려있다면, full scan보다 빠르게 조회가 가능하며 시간복잡도는 O(logN)이다. (B-tree 기준) 인덱스의 종류: B-Tree 인덱스, Hash 인덱스, Fractal 인덱스, BRIN 인덱스, GIN 인덱스 등 페이지(블럭) 디스크와 메모리(버퍼풀)에 데이터를 읽고 쓰는 최소 작업 단위로, PK와 테이블 등은 모두 페이지 단위로 관리된다. 쿼리로 하나의 레코드를 읽고 싶어도 하나의 블록을 읽어야 하는 것이다. 디스..
