정보처리기사 필기 2018-1 - 데이터베이스

삽입정렬 : 자료 배열의 모든요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입

 

31	25	12	22	11	처음 상태.
31	[25]	12	22	11		두 번째 원소를 부분 리스트에서 적절한 위치에 삽입한다.
<25>	31	[12]	22	11		세 번째 원소를 부분 리스트에서 적절한 위치에 삽입한다.
<12>	25	31	[22]	11		네 번째 원소를 부분 리스트에서 적절한 위치에 삽입한다.
12	<22>	25	31	[11]		마지막 원소를 부분 리스트에서 적절한 위치에 삽입한다.
<11>	12	22	25	31		종료.

 

---

View Of SQL

DROP ; 뷰를 제거

ALTER : 뷰를 수정

CREATE : 뷰를 생성

SELECET : 뷰의 내용 검색

 

---

관계데이터 모델의 무결성 제약 중 기본키 값의 속성 값이 NULL이 아닌 원자 값을 갖는 성질: 개체무결성

---

NoSQL : NOT ONLY SQL

ACID를 우선으로 하는 관계형 DB의 제약에서 벗어나 비정형, 고용량 데이터의 신속한 처리를 위한 BASE속성의 데이터베이스 시스템

 

BASE : 분산 데이터베이스의 특징을 나타내는 개념을 모아서 부르는 약어

Basically Available

• 가용성을 중시, Optimistic Locking 및 큐 사용
• 다수의 실패에도 가용성을 보장, 다수의 스토리지에 복사본 저장

Soft-State

• 노드의 상태는 외부에서 전송된 정보를 통해 결정됨
• 분산 노드 간 업데이트는 데이터가 노드에 도달한 시점에 갱신

Eventually consistent

• 일시적으로 비일관적인 상태가 되어도 최적으로는 일관성이 있는 상태가 되는 성질

---

ER다이어그램 표기법