데이터베이스 용어 사전

한 노드에 수백 개 키를 담아 넓고 얕게 만든 트리. 디스크 페이지 단위 읽기에 맞춰 설계된 인덱스의 기본 구조.

테이블 데이터 자체가 그 인덱스 순서로 저장되는 구조. InnoDB는 PK가 클러스터형이고 PostgreSQL에는 없다.

여러 칼럼을 묶은 인덱스. 앞 칼럼부터 차례로 정렬되므로 왼쪽 접두사부터만 쓸 수 있다.

쿼리에 필요한 칼럼이 인덱스 안에 전부 있어 테이블을 아예 읽지 않는 경우. I/O가 크게 준다.

칼럼이 가진 서로 다른 값의 개수. 낮으면 인덱스를 만들어도 옵티마이저가 쓰지 않는다.

테이블 전체를 처음부터 읽는 방식. 항상 나쁜 게 아니라 조회 비율이 높으면 오히려 더 빠르다.

인덱스 페이지가 가득 찬 상태에서 중간에 값이 삽입될 때 페이지를 쪼개는 동작. 랜덤 PK가 이를 유발한다.

트랜잭션이 지키는 네 가지 약속 — 원자성·일관성·독립성·지속성.

동시 트랜잭션의 간섭을 어디까지 막을지 정하는 단계. 같은 이름이어도 PostgreSQL과 MySQL의 구현이 다르다.

커밋되지 않은 남의 변경을 읽는 현상. 그 트랜잭션이 롤백되면 존재한 적 없는 값을 본 셈이 된다.

같은 조건으로 두 번 조회했는데 행 수가 달라지는 현상. 사이에 다른 트랜잭션이 INSERT/DELETE한 것이다.

읽고-고쳐-쓰기가 겹쳐 한쪽 변경이 덮여 사라지는 현상. 격리수준만으로는 부족해 락이나 버전으로 따로 막는다.

한 행의 여러 버전을 두고 읽기와 쓰기가 서로 다른 버전을 보게 하는 방식. 읽기가 쓰기를 막지 않는다.

락을 얻기만 하는 단계와 풀기만 하는 단계로 나눠 직렬 가능성을 보장하는 규칙. 읽기와 쓰기가 서로를 막는 한계가 있다.

PostgreSQL이 MVCC로 생긴 죽은 튜플의 공간을 회수하는 작업. 긴 트랜잭션이 있으면 못 지워 테이블이 부푼다.

InnoDB가 옛 버전을 재구성하기 위해 남기는 변경 이력. 롤백과 MVCC 읽기에 함께 쓰인다.

InnoDB가 행 사이의 '틈'까지 잠가 새 INSERT를 막는 락. Repeatable Read에서 phantom을 막는 수단이다.

두 트랜잭션이 서로가 쥔 락을 기다려 영원히 멈추는 상태. DB가 자동 탐지해 한쪽을 롤백하므로 재시도가 정답이다.

옵티마이저가 고른 SQL 실행 방법. 느린 쿼리는 추측이 아니라 이것부터 봐야 한다.

후보 실행 방법들의 비용을 통계로 추정해 가장 싼 것을 고르는 DB 구성요소.

옵티마이저가 행 수를 추정하는 근거 데이터. 낡으면 계획이 통째로 망가진다.

두 테이블을 엮는 세 가지 방식. 옵티마이저가 데이터 크기와 인덱스 유무를 보고 비용으로 고른다.

목록 1번 + 각 항목마다 1번씩 총 1+N번 조회하는 안티패턴. 목록 화면에서 쿼리가 수백 개면 대개 이것이다.

뒤 페이지일수록 느려지는 이유는 하나다 — 건너뛸 행을 실제로 읽고 버리기 때문이다.

중복 때문에 삽입·갱신·삭제가 뜻대로 되지 않는 세 가지 문제. 정규화가 없애려는 대상이다.

X 값이 같으면 Y 값도 반드시 같다는 관계. 정규화가 테이블을 쪼개는 기준이 되는 도구다.

함수 종속을 기준으로 테이블을 단계적으로 쪼갠 형태. 실무 목표는 보통 3NF다.

모든 결정자가 후보키여야 한다는 더 엄격한 정규형. 3NF와 달리 종속성 보존을 깨뜨릴 수 있다.

읽기 성능을 위해 일부러 중복을 만드는 설계. 갱신 이상을 되살리는 거래이므로 동기화 책임이 따른다.

엔터티와 관계를 그림으로 표현한 데이터 모델. 개념 → 논리 → 물리 순으로 구체화한다.

데이터 파일을 바꾸기 전에 변경 내역을 로그에 먼저 기록하는 규칙. 지속성과 성능을 동시에 얻는다.

크래시 복구의 두 방향. 커밋된 변경은 다시 적용하고, 미완성 변경은 되돌린다.

메모리의 더티 페이지를 디스크에 내리고 복구 시작점을 표시하는 작업. 복구 시간과 평상시 I/O의 트레이드오프다.

기준 백업과 이후 WAL을 합쳐 원하는 과거 시점으로 복원하는 것. WHERE 빠진 DELETE의 구원이다.

얼마를 잃어도 되는가(RPO)와 얼마 만에 복구해야 하는가(RTO). 백업 전략을 정하는 두 숫자다.

한 행을 유일하게 가리키는 최소한의 속성 집합. NULL을 허용하지 않으며 테이블당 하나다.

다른 테이블의 키를 가리키는 속성. 존재하지 않는 행을 가리킬 수 없게 DB가 강제한다.

값이 '모름'임을 나타내는 세 번째 진리값. 비교·집계·유니크 제약이 전부 직관과 다르게 동작한다.

두 테이블을 조건으로 엮어 한 결과로 만드는 연산. INNER는 양쪽에 있는 것만, OUTER는 한쪽만 있어도 남긴다.

그룹으로 접지 않고 각 행에서 옆을 보게 해 주는 함수. 순위·누적합·이전 값 비교에 쓴다.

쿼리에 이름을 붙여 조립하는 문법. 복잡한 쿼리를 읽기 좋게 나누고, 재귀로 계층 구조를 순회한다.

쿼리 안의 쿼리. 바깥 행을 참조하면 상관 서브쿼리가 되며 행마다 실행될 수 있다.

자바 코드로 타입 안전한 쿼리를 조립하는 라이브러리. 동적 조건이 많은 화면에서 가장 빛난다.

같은 데이터를 여러 노드에 두는 것. 가용성과 읽기 확장을 얻지만 복제 지연이 따라온다.

데이터를 키로 쪼개 여러 노드에 나누는 것. 쓰기와 용량까지 확장되지만 조인과 트랜잭션을 포기한다.

네트워크 분할이 일어났을 때 일관성과 가용성 중 하나를 포기해야 한다는 정리.

여러 DB에 걸친 트랜잭션을 다루는 두 방식. 2PC는 원자성을 지키되 블로킹하고, Saga는 보상으로 되돌린다.

즉시 일관성 대신 가용성과 확장성을 택하는 모델. ACID의 대척점으로 NoSQL이 택한 방향이다.

PostgreSQL이 JSON을 이진 형태로 저장하는 타입. 인덱스를 걸 수 있어 관계형 안의 문서형으로 쓴다.

큰 테이블을 조각으로 나눠 저장하는 것. 조회 시 필요한 조각만 읽고, 오래된 조각은 통째로 버린다.

InnoDB가 데이터와 인덱스 페이지를 캐싱하는 메모리 영역. 크기가 곧 성능이다.

MySQL에서 갈라져 나온 포크. 문법은 대체로 같지만 이미 다른 DB다.

값이 지켜야 할 규칙을 DB에 못 박는 것. 애플리케이션 버그가 데이터를 망가뜨리는 것을 막는 마지막 방어선이다.

쿼리에 이름을 붙여 가상 테이블처럼 쓰는 것. 구체화 뷰는 결과를 실제로 저장한다.

테이블 변경에 반응해 자동 실행되는 코드. 강력하지만 흐름이 코드에 안 보여 신중해야 한다.

스키마 변경이 테이블을 잠그는 현상. 운영 중 ALTER TABLE 하나로 서비스가 멈출 수 있다.

사용자 입력이 SQL 문법으로 해석되게 만드는 공격. 파라미터 바인딩으로 구조와 값을 분리하면 원천 차단된다.

각 계정에 꼭 필요한 권한만 주는 원칙. 사고가 났을 때 피해 범위를 구조적으로 제한한다.

같은 테이블에서 사용자마다 보이는 행을 다르게 제한하는 기능. 멀티테넌시에서 애플리케이션 버그를 막는다.