[정보처리기사]기사따기4일차_1과목_데이터베이스_3_190129

# 최초 등록일 : 2024년 11월 18일 22:58

# 최근 변경일 : 2024년 11월 19일 00:05

# 내용 : 정보처리기사 필기 1과목 공부 후 정리한 내용 올리기

 

이전 기사따기3일차는 아래에 링크로

[정보처리기사]기사따기3일차_1과목_데이터베이스_2_190128

 

이건 많이 언급되는 단어

이건 내가 궁금한거 쳐봐서 나온 결과

 

------------------------------------------------------------------------------------------------------------------------------

 

4. 데이터베이스 고급 기법

• 트랜잭션

= 데이터베이스에서 일어나는 일련의 논리적인 연산 집합

원자성(연산은 모두 아니면 전혀 적용되어야한다.), 일관성(전과 .후가 같아야 한다는 성질), 독립성(여러 트랜잭션이 동시에 사용할 수 없다는 성질), 영속성(지속성, 계속성)

Commit = 완료

Rollback= 복귀

• 보안

부적절한 접근으로부터 보호하는 것

• 무결성

정확한 정보를 나타내도록 유지하는 정확성이나 정밀성

종류

도메인 무결성 규정

개체 무결성 규정 : 기본키는 NULL값을 허용하지 않은 상태에서

참조 무결성 규정

• 권한 부여

GRANT : 권한 부여

REVOKE : 권한 해제

• 트리거(Trigger)

함수나 명령문을 수행하게 제약을 가하는 것

• 병행제어

일관성을 위한 직렬성 보장 -> 일련의 방법(중지, 지연)

목적

공유도 높임, 응답 시간 최소화, 활용도 최대화, 일관성 유지

제약 없는 병행 처리 시 문제점

분실된 갱신

모순성=불일치

연쇄 복귀

비완료 의존성

• 로킹(Locking)

로크를 통해 규칙을 정해놓고 해결함.

공유 형태로, 독점 형태로

2단계 로킹 규약

요청 단계 = 확장 단계

반납 단계 = 축소 단계

로킹의 단위 = 로킹 대상이 되는 객체의 크기를 의미하는 것 (데이터베이스, DBSPACE, 테이블, 페이지, 행등)

로킹 단위를 작게했을때 = 병행제어 높음, 공유도 높음, 로크 높음

• 회복

장애 발생시, 발생 전으로 복원하는 일

장애->트랜잭션, 시스템, 미디어 장애

연산자

REDO : 갱신이 완료된 데이터를 로그를 이용해 적용시키는 연산

UNDO : 변경된 데이터를  취소하여 원래의 내용으로 복원시키는 연산

즉시 갱신, 지연 회복, 검사 시점(checkpoint), 그림자페이징

• 분산 데이터베이스 시스템의 목적

투명성 보장(위치 투명성, 중복 투명성, 병행 투명성, 장애 투명성)

장점

공용성과 가용성 좋음, 자치성 높음, 확장에 용이하고 적응성이 좋음

단점

비용이 많이 들고 제약이 있음

5. 자료 구조의 기본

• 자료구조 : 자료를 구조화하여 자료를 표현하고 연산하는 일련 활동

선형구조 : 스택, 큐, 데크, 배열, 연결 리스트

비선형구조 : 트리, 그래프

• 스택(Stack)

LIFO(Last In First Out), 포인터 하나, 한쪽에서만 입출력하는 구조

• 큐(Queue)

FIFO(Frist In First Out), 포인터 둘, 방향은 한방향으로 서로 다른 양쪽에서 입출력하는 구조 // 스케줄링

• 데크(Deque)

양쪽 끝에서 입출력, 포인터 둘

Scroll : 출력은 양쪽, 입력은 한쪽

Shelf : 출력은 한쪽, 입력은 양쪽

• 배열 구조

= 선형 리스트, 순서 리스트, 순차 리스트, 연접 리스트, 밀집 리스트, 같은 크기의 기억 장소를 연속된 공간에 모아 놓고 원하는 데이터를 기록하거나 액세스하는 것

• 연결리스트

= 링크 리스트

Tree 구조 ( 1:n 역으로 1:1)

근노드 = 뿌리가 되는 노드 A

단노드 = 자식이 없는 노드 H I J F G

간노드 = 자식이 있는 노드 A B C D E

차수 = 가지의 수 A:2 E:1 F:0

이진트리 = 각 차수가 0이거나 2인 트리

중위 운행 : 좌측, 근, 우측

전위 운행 : 근, 좌측, 우측

후위 운행 : 좌측, 우측, 근

• 폴리쉬 표기법 : 중위식 표기 -> 전위식, 후위식으로 바꾸게 되는 표기법
• Graph 구조( n:m 대응 구조)

• 정렬

대상이 되는 자료를 어떤 키 값에 따라 오름차순이나 내림차순으로 재배치하는 것

내부 정렬 : 삽입법, 교환법, 선택법, 병합법, 분배법

외부 정렬 : 균형 합병 정렬, 계단식 합병 정렬, 다상 합병 정렬, 진동 합병 정렬

삽입

선택

버블

퀵

• 인덱스 : 신속한 검색을 위해 데이터의 위치 정보를 모아놓는 곳 (목차)
• 해싱 : 어떤 다른 레코드의 참조 없이 어떤 키 변환에 의하여 원하는 레코드에 직접 접근할 수 있도록 구성하는 것

용어

해싱 함수 : 레코드를 저장할 주소를 산출해내는 일종의 수학식

홈 주소 : 계산되어 나온 주소 값

버킷 : 하나의 주소를 가지면서 한 개이상의 레코드를 저장할 수 있는 공간

슬롯 : 한개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷형성

충돌 : 홈 주소가 같으면 벌어지는 충돌

오버 플로 : 넘침

• 파일 구조

블로킹 : 입출력 속도의 향상과 기억 용향에 따른 관리의 편리성 및 경제성을 높이기 위한 방안

순차 파일(SAM) : 물리적으로 연속된 위치에 기록한 파일

색인 순차 파일(ISAM) : 색인을 통한 랜덤 처리와 데이터에 대한 순처 처리를 병행한 파일