#데이터베이스

관계형 데이터베이스에서 원하는 결과를 얻기 위해 테이블에 적용하는 연산의 집합인 관계대수. select와 project의 차이, union·difference·intersection의 합병 가능 조건, 세타 조인·동등 조인·자연 조인의 구분, 그리고 관계해석과의 대비까지 정처기 필기 관점에서 정리한다.

SQL 문장은 구조를 만지면 DDL, 데이터를 만지면 DML, 권한을 만지면 DCL로 나뉜다. CREATE·ALTER·DROP·TRUNCATE와 SELECT·INSERT·UPDATE·DELETE, GRANT·REVOKE의 소속을 예제로 구분하고, DELETE vs TRUNCATE vs DROP, TCL 분류 문제 등 정처기 필기 단골 함정을 정리한다.

관계형 데이터베이스에서 튜플을 유일하게 식별하는 키는 슈퍼키·후보키·기본키·대체키·외래키로 나뉜다. 슈퍼키 ⊇ 후보키라는 포함 관계, 후보키의 유일성·최소성 조건, 복합키와 자기참조 외래키의 예, 개체 무결성·참조 무결성 규칙까지 정처기 시험 관점에서 정리한다.

인덱스는 정렬된 별도 구조(B-tree)로 조회를 O(log n)으로 줄이는 대신 쓰기와 공간을 비용으로 치른다. 범위 검색이 되는 B-tree와 등호 전용 해시의 차이, 선택도, 복합 인덱스의 컬럼 순서, 클러스터드 vs 넌클러스터드까지 정처기 시험 관점에서 정리한다.

트랜잭션의 정의와 상태 변화, ACID 4원칙, 격리 수준과 그에 따른 이상 현상까지 정처기 시험 관점에서 정리한다.

정규화는 데이터 중복과 이상현상을 없애기 위해 테이블을 단계적으로 쪼개는 과정이다. 이상현상이 왜 생기는지부터 1NF·2NF·3NF·BCNF를 예제로 하나씩 밟아본다.