MySQL vs PostgreSQL

MySQL

• MySQL은 B-Tree Index 지원
• 데이터를 루트 노드부터 비교하면서 말단 노드로 탐색
• 삽입 삭제시 트리에 변형이 일어남

PostgreSQL

• PostgreSQL은 Bitmap Index 지원
• 각 행에 대한 하나의 엔트리
• select 이외의 작업에 유지 비용이 많이 발생

장점

• 대용량 데이터 - 수백만개 row
• 낮은 카디널리티를 갖는 컬럼
• 질의가 where 절에 있는 모든 컬럼에 대한 Bitmap Index를 가지는 경우
• 질의 결과가 많은 수의 행을 만족하는 각각의 where 절 조건을 가지는 경우