데이터베이스 관리 시스템(DBMS)은 서로 관계있는 데이터들의 모임과 그 데이터에 접근하기 위한 프로그램의 집합으로 구성된다. 데이터베이스(database)는 보통 이 데이터들의 모임을 일컫는 말로서, 흔히 조직과 관련된 정보들을 포함한다. DBMS의 주요 목적은 데이
관계형 데이터베이스는 테이블(table)의 모임으로 구성되며, 각 테이블은 고유한 이름을 가지고 있다. 예를 들어 그림 2.1의 instructor 테이블을 보면, 이 테이블은 교수에 관한 정보를 저장하고 있다. 이 테이블은 ID, name, dept_name, sal
데이터베이스에서 릴레이션의 집합은 데이터 정의 언어(DDL)를 이용하여 시스템에 명시되어야 한다. SQL DDL은 릴레이션의 집합뿐만 아니라 다음을 포함하는 각 릴레이션들에 관한 정보도 명시할 수 있게 한다. 각 릴레이션의 스키마각 속성들과 관련된 값들의 타입무결정 제
데이터베이스 시스템의 index는 도서관에서 사용되는 책의 index와 같은 역할을 한다. 예를 들어, 주어진 ID를 가진 student 레코드를 검색하기 위해 데이터베이스 시스템은 index를 이용해 대응되는 레코드가 어느 디스크 블록에 있는지 찾은 후에 studen
index 순차 파일 구조의 주요 단점은 파일이 커질수록 index를 찾아서 그 데이터를 연속으로 스캔하는 성능이 감소하는 것이다.$B^{+}$-tree index 구조는 데이터의 삽입과 삭제에도 불구하고 성능을 유지하는 몇몇 index 구조 중 가장 널리 사용된다.
트랜잭션은 다양한 데이터 항목들을 액세스하고 갱신하는 프로그램 수행의 단위다. 트랜잭션은 begin transaction과 end transaction 형태의 명령문 또는 함수 호출로 구분된다. 하나의 트랜잭션은 이 begin transaction과 end transa
고립성을 보장하기 위한 한 가지 방법은 데이터 항목들이 상호 배타적으로 액세스되도록 하는 것이다. 즉, 한 트랜잭션이 하나의 데이터 항목을 액세스했을 때는 다른 트랜잭션이 동일한 데이터 항목에 대해 갱신 작업을 할 수 없도록 하는 것이다. 이 기법을 구현하기 위해 가장
데이터베이스 내의 다양한 데이터 항목들은 수없이 다양한 저장 매체에 저장되고 액세스 된다. 저장 매체는 다음 3개의 카테고리로 분류할 수 있다. 휘발성 저장 매체비휘발성 저장 매체안정 저장 매체이 중에서 안정 저장 매체는 복구 알고리즘에서 중요한 역할을 수행한다. 안정