006. DBMS의 필수 기능
- 정의(조직)(Definition)
- 조작(Manipulation)
- 제어(Control)
008. 스키마(Schema)의 정의
- 데이터베이스의 구조와 제약조건에 관한 전반적인 명세를 기술
- 개체, 속성, 관계 등 정의
- 외부(External), 내부(Internal), 개념(Conceptual) 스키마
- 다른 이름: 메타 데이터
015. 데이터 모델의 구성 요소
| 개체(Entity) | - 데이터베이스에 표현하려는 것 |
| 속성(Attribute) | - 데이터의 가장 작은 논리적 단위 - 파일 구조의 데이터 항목 또는 데이터 필드 - 개체를 구성하는 항목 |
| 관계(Relationship) | - 개체 간의 관계 또는 속성 간의 관계 |
021. 데이터베이스 설계
- 고려사항: 무결성, 일관성, 회복성, 보안성, 효율성, 확장성 유지
| 개념적 설계 (정보 모델링, 개념화) |
- 스키마/트랜잭션 모델링 - 개념 스키마 설계 |
| 논리적 설계 (데이터 모델링) |
- 특정 DBMS가 지원하는 논리적 자료 구조로 변환 - 개념 스키마를 평가 및 정제하고 특정 DBMS에 종속적인 논리적 스키마를 설계 - 트랜잭션의 인터페이스 설계 |
| 물리적 설계 (데이터 구조화) |
- 물리적 구조의 데이터로 변환 |
023. 관계 데이터베이스의 Relation 구조
- 릴레이션은 데이터들을 표(Table)의 형태로 표현한 것
| 튜플(Tuple) | - 릴레이션을 구성하는 각각의 행 - 속성의 모임 - 파일 구조에서 레코드와 동일한 의미 - 튜플의 수= Cardinality=기수=대응수 |
| 속성(Attribute) | - 릴레이션을 구성하는 각각의 열 - 데이터베이스를 구성하는 가장 작은 논리적 단위 - 파일 구조의 데이터 항목 또는 데이터 필드 - 속성의 수=Degree=차수 |
| 도메인(Domain) | - 하나의 속성이 취할 수 있는 같은 타입의 원자값들의 집합 |
| 릴레이션 인스턴스(Relation Instance) | - 데이터 개체를 구성하고 있는 속성들에 데이터 타입이 정의되어 구체적인 데이터 값을 갖고 있는 것 |
029. 관계해석
- 원하는 정보가 무엇이라는 것만 정의(비절차적)
- 정의 시 계산 수식 이용
| 구분 | 기호 | 설명 |
| 연산자 | ∨ | OR |
| ∧ | AND | |
| ¬ | NOT | |
| 정량자 | ∀ | 모든 가능한 튜플 "for all" |
| ∃ | 어떤 튜플 하나라도 존재 |
030. 정규화(Normalization)
- 제 1정규형
- 제 2정규형
- 제 3정규형
- BCNF
- 제 4정규형
- 제 5정규형
032. 정규화 과정
1. 비정규 릴레이션
-> 도메인이 원자값
2. 1NF
-> 부분적 함수 종속 제거
3. 2NF
-> 이행적 함수 종속 제거
4. 3NF
-> 결정자이면서 후보키가 아닌 것 제거
5. BCNF
-> 다치 종속 제거
6. 4NF
-> 조인 종속성 이용
7. 5NF
033. SQL의 분류
- DML(데이터 조작어)
| 명령어 | 기능 |
| SELECT | 테이블에서 조건에 맞는 튜플을 검색 |
| INSERT | 테이블에 새로운 튜플 삽입 |
| DELETE | 테이블에서 조건에 맞는 튜플 삭제 |
| UPDATE | 테이블에서 조건에 맞는 튜플의 내용 변경 |
034. Select문
- 테이블 구성하는 행중 조건 만족하는 행 검색
*DISTINCT: 중복된 튜플이 있으면 그 중 첫 번째 한 개만 검색
035. 삽입, 삭제, 갱신문
- 삭제문(DELETE FROM~)
| DELETE FROM 테이블명 WHERE 조건; |
* 모든 레코드 삭제 시 WHERE절 생략
* 모든 레코드 삭제하더라도 테이블 구조는 남음. 디스크에서 테이블을 완전히 제거하는 DROP과는 다름.
038. 시스템 카탈로그
- 시스템 그 자체에 관련이 있는 스키마 및 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스
- 데이터베이스에 포함되는 모든 데이터 객체에 대한 정의나 명세에 관한 정보를 유지관리하는 시스템 테이블
- 카탈로그들이 생성되면 자료 사전(Data Dictionary)에 저장되기 때문에 좁은 의미로는 카탈로그를 자료 사전이라고 함
* 일반 사용자도 SQL 이용해서 내용 검색 가능. 갱신X
* DBMS가 스스로 생성 및 유지
*카탈로그는 사용자가 SQL문을 실행시켜 기본 테이블, 뷰, 인덱스 등에 변화를 주면 시스템이 자동으로 갱신됨
039. 트랜잭션의 정의
- 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산
040. 트랜잭션의 특성
| Aotomicity (원자성) |
- 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 함 |
| Consistency (일관성) |
- 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성있는 데이터베이스 상태로 변환 - 고정요소는 트랜잭션 수행 전과 후 동일 |
| Isolation (독립성, 격리성) |
- 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행중에 다른 트랜잭션의 연산이 끼어들 수 없음 |
| Durability (영속성, 지속성) |
- 성공적으로 완료된 트랜잭션의 결과는 영구적으로 반영되어야 함 |
050. 스택(Stack)
- 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조.
- 후입선출(LIFO): 가장 나중에 삽입된 자료가 가장 먼저 삭제
052. 데크(Deque): Double Ended Queue
- 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생 가능한 자료구조
- Stack과 Queue의 장점으로 구성
- 입력 제한(Scroll): 입력이 한쪽에서만 발생. 출력은 양쪽
- 출력 제한(Shelf): 입력 양쪽, 출력 한쪽
053. 트리(Tree)
- 터미널 노드: 자식 노드가 없는 노드
054. 이진 트리의 운행법
- Preorder(전위): Root -> Left -> Right
- Inorder(중위): Left -> Root -> Right
- Postorder(후위): Left -> Right -> Root
056. 정렬(Sort)
- 선택 정렬(Selection Sort): 처음 원소 자리부터 순서대로 모든 값들을 검사하여 작은 순서대로 정렬
ex) 85624
1. 85624 -> 25684
2. 25684 -> 24685
3. 24685 -> 24586
4. 24586 -> 24568
'정보처리기사' 카테고리의 다른 글
| [구 정보처리기사] 2과목_전자 계산기 구조 (0) | 2024.11.18 |
|---|
