CS Study/데이터베이스 3

데이터베이스 정규화

이상 테이블에서 일부 속성들의 종속으로 인해 데이터 중복이 발생하고, 이 중복으로 인해 테이블 조작 시 문제가 발생하는 현상이다. 삽입 이상 테이블에 데이터를 삽입할 때, 삽입하려고 하는 데이터 외에 다른 데이터가 없어 삽입할 수 없게 되는 현상 삭제 이상 테이블에서 한 튜플을 삭제할 때, 의도하지 않은 값들도 삭제되는 현상 갱신 이상 테이블에서 튜플에 있는 속성 값을 갱신할 때 일부 튜플의 정보만 갱신되어 정보에 불일치성이 생기는 현상 함수적 종속 X와 Y를 각각 테이블 R의 속성 집합의 부분 집합이라고 하자. 속성 X의 값 각각에 대해 항상 속성 Y의 값이 오직 하나만 연관되어 있을 때 Y는 X에 함수적 종속 또는 X가 Y를 함수적으로 결정한다고 하고, X -> Y로 표기한다. 이 때, X를 결정자라..

트랜잭션

트랜잭션이란 데이터베이스의 상태를 변화시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 하나의 트랜잭션은 Commit 되거나 Rollback 된다. 트랜잭션의 성질 원자성 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 전혀 반영되지 않아야 한다. 트랜잭션 내 모든 명령은 완벽히 수행되어야 하며, 어느 하나라도 오류가 발생하면 트랜잭션 전부가 취소되어야 한다. 일관성 트랜잭션이 성공적으로 완료되면 항상 일관성 있는 데이터베이스 상태로 변환된다. 트랜잭션 수행 전과 후에 시스템 고정요소의 상태는 같아야 한다. 독립성 하나의 트랜잭션이 실행 중일 경우, 다른 트랜잭션 연산을 수행할 수 없다. 수행 중인 트랜잭션이 완료될 때까지 다른 트랜잭션에서 수행결과를 참조할 수 없다. 지속성 트랜잭션의 결과는 시스..

데이터베이스란?

데이터베이스 여러 사람이 공유하기 위해 통합하여 관리되는 데이터 집합체 파일시스템 파일 시스템은 계층적 디렉터리 구조를 가지며, 데이터 중복, 데이터 불일치, 보안성, 무결성 등의 문제를 가지고 있다. DBMS (Database Management System) DB를 운영하고 관리하는 시스템 파일 시스템의 단점을 보완한다. DBMS는 파일시스템과 달리 일정한 구조에 따라 데이터가 저장된다. DBMS의 단점 DBMS는 비용이 많이 들어간다. DBMS는 백업, 회복 작업이 가능하지만 그만큼 복잡성이 높다. DBMS는 고장에 취약하다 -> 통합된 시스템이기 때문에 일부 고장이 전체 시스템을 마비시킬 수 있다. DBMS의 분류 1. 계층형 - 트리구조를 갖는다. (부모-자식 관계) - 구성 변경이 어렵다. -..