트랜잭션 데이터베이스를 조작하기 위한 하나의 논리적 단위를 이루는 일련의 연산의 집합 데이터베이스를 사용하여 처리하는 작업을 하나의 묶음으로 인식하여 묶음 단위로 실행되도록 정의한 개념 ACID 특성 원자성(Atomicity) 한 트랜잭션에 포함된 모든 연산은 완전히 수행되거나 수행되지 않아야 한다. 일관성(Consistency...

인덱스 데이터 검색에서 발생하는 비효율적인 데이터 입출력 문제를 해결하기 위한 기법 DMBS에서 요청된 레코드에 빠르게 접근할 수 있도록 지원하는 데이터와 관련된 부가적인 구조 인덱싱 : 인덱스를 구성하고 생성하는 작업 탐색키 : 파일에서 레코드를 찾는데 사용되는 컬럼이나 컬럼의 집합 인덱스의 평가 기준 접근 시간 : 사용...

교착상태 (deadlock) 여러 개의 프로세스가 서로 상대방의 작업이 끝나기만 기다리고 있어 어느 쪽도 영원히 진행하지 못하는 상태 교착상태의 필요조건 상호배제 점유대기 비선점 환형대기 네 가지 조건이 동시에 만족될 때 교착상태 발생 가능 자원할당 그래프 프로세스와 자원 사이에 요구와 할당 관계를 나타내는 ...

관계형 모델 1969년 에드가 F. 코드에 의해 제안 데이터 정의 언어로 기술된 개념 스키마 생성 Oracle, MSSQL, MySQL 등 대다수의 상용 DBMS에서 사용 릴레이션의 구성 용어 의미 릴레이션 열과 행의 관계로 이루어진 테이블 ...

나쁜 릴레이션 데이터의 중복 갱신 이상 삽입 이상 : 레코드 추가 시 불필요한 컬럼의 값 없이는 추가하지 못하는 경우 삭제 이상 : 삭제 시 의도하지 않았던 다른 데이터가 삭제되는 경우 수정 이상 : 중복 저장된 레코드를 수정 시 모두반영이 안되어 일관성이 깨지는 경우 함수적 종속성...

파일 처리 시스템 데이터베이스가 개발되기 전에 데이터 관리에 사용되던 전통적인 방식 개별 데이터를 데이터 파일에 저장/관리하는 시스템 발생 가능한 문제 데이터 종속의 문제 데이터 중복의 문제 무결성 훼손의 문제 동시 접근의 문제 데이터 종속의 문제 데이터가 특정...

힙 정렬 제자리 정렬 알고리즘이다. 힙 자료구조를 활용한 정렬 방법이다. 완전 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같아야 함 임의의 값 삽입과 최댓값 삭제가 쉬움 간단한 인덱스 계산을 통해 부모/자식 노드에 접근할 수 있다. 삽입 배열의 맨 뒤에 삽입...

문제풀이 문제를 파악하고 문제의 해에 이르는 방법을 찾아내는 일련의 과정 상태묘사 : 풀이하고자 하는 문제의 상태를 컴퓨터로 처리하기 위한 적절한 자료구조로 표현한 것 연산자 : 어느 한 상태로부터 다른 상태로 변환하게 하는 역할 상태공간 : 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합 상태 공간에...

최대최소 탐색 게임이 진행되는 과정에서 나와 상대방은 서로에게 이기기 위해 자신에게 유리한 수를 두려고 한다. 나는 내게 가장 유리한 수를 선택하고, 상대방은 내게 가장 불리한 수를 선택하려고 할 것이다. 최대최소 탐색에 의한 수의 선택 나와 상대방이 각자에게 최적의 선택을 한다는 가정하에 나에게 최악인 선택(최소가치...

가상 메모리 메모리 크기보다 더 큰 기억공간이 필요한 프로세스도 실행할 수 있게 하는 방법 실행 중인 프로세스에 의해 참조되는 주소를 메모리에서 사용하는 주소와 분리 현재 필요한 일부만 메모리에 적재한다. 가상주소 : 실행 프로세스가 참조하는 주소 실주소 : 실제 메모리에서 사용하는 주소 사상(mapping) 프로세...