컴퓨터 명령어 컴퓨터 명령어는 컴퓨터가 수행해야 하는 일을 나타내기 위한 비트들의 집합으로 일정한 형식을 가진다. 명령어의 세트를 명령어 집합이라고 한다. 동일 계열의 컴퓨터는 같은 명령어 집합을 사용한다. 명령어와 명령어 수행에 필요한 데이터는 주기억장치에 저장되어 있고, 이것을 중앙처리장치가 하나씩 순차적으로 수행한다. 컴퓨터...

컴퓨터 시스템 전자식 데이터 처리 시스템(EDPS: Electronic Data Processing System) 컴퓨터 시스템의 구성 컴퓨터 시스템은 하드웨어와 소프트웨어 측면으로 구분할 수 있으며 아래와 같은 구조를 갖는다. 하드웨어는 컴퓨터의 기계적인 장치를 의미하며, 소프트웨어는 이러한 하드웨어를 제어하여 원하는 결과를 얻을 수 있도...

C++ AT&T 벨 연구소의 비야네 스트롭스트룹이 C 언어를 확장하여 만든 프로그래밍 언어 C의 모든 기능을 포함하고 있으며 몇 가지 새로운 내용이 추가됨 C는 클래스 개념이 없는 절차적 프로그래밍 언어지만 C++은 클래스를 활용하는 객체지향 프로그래밍 언어 C++ 프로그램의 작성 및 빌드 소스 파일 소스 프로그램 파...

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

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

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

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

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

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

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