반정규화의 개념 간략히 서술
- 정규화된 데이터 모델 의도적으로 통합,중복,분리하여 정규화 원칙을 위배하는 행위
테이블 분할은 ①를 기준으로 테이블을 분할하는 수평분할과 ②를 기준으로 테이블 분할하는 수직분할이 있다.
- 레코드, 속성
( )는 시스템 자신이필요로 하는 스키마 및 여러가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스로 DBMS가 스스로 생성하고 유지한다.
- 시스템 카탈로그
트랜잭션 특성 네 가지
- 원자성,일관성, 독립성, 연속성
데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산자를 의미하는 용어.
- 트랜잭션
트랜젝션의 특징.
①: 트랜잭션의 연산은 데이터베이스에 모두 반영돼 건지, 아니면 전혀 반영되지 않아 야 한다.
②: 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나에 트랜젝션 실행 중에 다른 트랜잭션은 연산이 끼어들 수 없다.
- 원자성 독립성.
commit과 rollback 명령어에 의해 보장받는 트랜잭션의 특성.
- 원자성
데이터베이스에 영향을 주는 생성 읽기 갱신 삭제 연산으로 프로세스와 테이블간에 매트리스를 만들어 트랜잭션을 분석하는 것이 무엇인지 있으세요?
- CRUD분석
데이터베이스의 상태 변화를 일으키는 트랜젝션의 특성 중 원자성에 대해 간략히 서술.
- 데이터베이스 모두 반영되도록 완료 되던지 아니면 전혀 반영되지 않도록 복구되어 야 한다는 특성.
뷰는 데이터의 논리적 독립성을 제공한다. 뷰가 정의된 기본 테이블이 제거되면 표도 자동적으로 제거된다. 뷰는 (1)문을 사용하여 정의하고 (2)문을 사용하여 제거할 수 있다.
- create, drop
물리 데이터 저장소의 파티션 설계에서 사용하는 파티션 유형을 모두 골라 .
- 속성 분할. 해시분할 유닛분할 조합분할 범위 분할 중 해시, 조합, 범위가 맞음
파티션 종류.
(1) 분할 : 일별 월별, 분기별 등 지정한 열의 값을 기준으로 분할한다.
(2)분할: (2) 함수를 적용한 결과값을 따라 데이터를 분할한다.
(3) 분할 : (1) 분할로 분할한 다음 (2) 함수를 적용하여 다시 분할하는 방식이다.
- 범위, 해시, 조합
분산 데이터베이스는 논리적으로 하나의 시스템에 속하지만 물리적으로는 네트워크를 통해 연결된 여러 개의 컴퓨터 사이트에 분산된 데이터베이스를 말한다. 분산 데이터베이스 목표에 해당하는 투명성 네가지를 쓰시오.
- 위치 투명성, 중복 투명성, 병행, 투명성, 장애 투명성.
분산 데이터베이스 목표 중 데이터베이스 분산된 물리적 환경에서 특정지역의 컴퓨터 시스템이나 네트워크의 장애가 발생해도 데이터 무결성이 보장되는 목표.
- 장애 투명성
데이터베이스 이중화 는 변경 내용 전달 방식에 따라 (1) 기법과 (2) 기법으로 나뉜다. (1) 기법은 변경 내용이 발생하면 즉시 다른 데이터베이스 에도 적용하는 기법이고, (2) 기법은 트랜젝션의 수행이 종료되면 변경 사실을 새로운 트랜잭션의 작성하여 각 데이터베이스에 전달되는 기법이다.
- Eager, Lazy
클러스트링은 2대 이상의 서버를 하나의 서버 처럼 운영하는 기술로 하나의 서버에 장애가 발생하면 다른 노드가 받아 처리하여 서비스 중단을 방지하는 방식인 (1)방법과 전체 처리 효율을 높이기 위해 하나의 작업을 여러 개의 서버에서 분산하는 처리하는 방식인 병렬 처리 클러스트링 방법이 있다.
- 고가용성 클러스트링
이 용어는 비상 상황이 발생한 경우 비상사태 또는 업무 중단 시점부터 업무가 복구되어 다시 정상 가동될 때까지의 시간을 의미한다.
- 목표 복구 시간.
접근 통제 기술 종류 세가지
- 임의 접근 통제, 강제 접근 통제, 역할 기반 접근통제.
임의접근 통제 : 데이터 접근하는 사용자의 신원 에 따라 접근 권한을 부여하는 방식.
강제 접근통제: 주체와 객체의 등급을 비교하여 접근 권한을 부여하는 방식.
** 역할기반 접근통제: 사용자의 역할에 따라 접근 권한을 부여하는 방식
접근통제 보안 모델은 보안정책을 구현하기 위한 정형화된 모델로 (1) 모델, (2)모델, 접근통제모델이 있다. (1) 모델은 군사적인 목적으로 개발된 최초의 수학적 모델로 군대 시스템 등 특수 환경에서 주로 사용된다. (2) 모델은 (1)모델에서 발생하는 불법적인 정보 변경을 방지하기 위해 (2)을 기반으로 개발된 모델이다
- 기밀성, 무결성
스토리지는 단일 디스크로 처리할 수 없는 대용량의 데이터를 저장하기 위해 서브와 저장 장치를 연결하는 기술이다. 스토리지의 종류 세 가지
- DAS, NAS, SAN
논리 데이터 모델에서 정의된 엔티티를 물리 데이터 모델의 테이블로 변하려고 한다 논리 데이터 모델을 각 구성요소가 물리 데이터 모델의 어떤 요소로 변환?
- 엔티티-> 테이블, 속성 -> 컬럼, 주식별자 -> 기본키, 외부 식별자-> 외래키, 관계 -> 관계
자료구조 중 배열에 대해 간략히 서술
-크기와 형(Type)이 동일한 자료들이 순서대로 나열된 자료의 집합
선형 리스트는 일정한 순서에 의해 나열되늰 자료구조로, 배열을 이용하는 (1) 와 포인터를 이용하는 (2)로 구분된다.
- 연속리스트, 연결리스트
(1) : 한쪽 끝으로만 삽입삭제, LIFO
(2) 한쪽끝으로만 삽입삭제, FIFO
- 스택, 큐
정렬
삽입정렬 : 1회전에서 2번째 1번째 비교, 2회전에서 3번째와 1,2번째 비교, 3회전에서 4번째와 1,2,3비교
선택정렬 : 레코드 중 최소값 찾아(선택해) 첫번째에 놓고 n개 -> n-1 -> ... 식으로 한번 끝나면 맨 왼쪽이 최소값이 되어있음
** 버블정렬 : 1회차 1,2비교,교환-> 2,3비교,교환->3,4비교,교환 ...
2회차 3회차..도 동일
키(KEY)들의 개별적인 특징, 각 키에 부합하는 설명
(1) 후보키 중 선정된 기본키 제외한 나머지 후보키
(2) 릴레이션을 구성하는 속성 중 튜플을 유일하게 식별하기 위해 사용된느 속성들의 부분집합, 유일성과 최소성 모두 만족
(3) 후보키 중 특별히 선정된 키, 후보키 성질인 유일성 최소성 모두 만족
(4) 한 릴레이션 내 속성들의 집합, 릴레이션 구성하는 모든 튜플에 대해 해당 속성의 집합에서 같은 값들이 나타나지 않는 키
(5) 다른 릴레이션의 기본키를 참조하는 속성 또는 속성들의 집합
- 대체키, 후보키, 기본키, 슈퍼키, 외래키
카디널리티 = 튜플의 수 = 행수 , 차수 = 열수 = 속성의 수
도메인은 원자값이고 기본키가 아닌 모든 속성들이 기본키에 대해 완전 함수종속적이며, 이행적 함수 종속관계는 제거된 조건을 만족하는 정규형
- 제 3정규형
데이터베이스 전체적인 논리적 구조로 단 하나만 존재하며, 모든 응용 프로그램이나 사용자들이 필요로하는 데이터를 종합한 조직 전체의 데이터베이스를 가르키는 용어
- 개념 스키마
BCNF를 만족하기 위한 조건 모두
- 결정자이며 후보키가 아닌 것 제외, 이행적 함수 종속 제거, 부분적 함수 종속 제거, 도메인이 원자갑
( )은 데이터베이스에 저장된 데이터 값과 그것이 표현하는 현실 세계의 실제값이 일치하는 정확성을 의미한다. ( )제약조건은 데이터베이스에 들어있는 데이터의 정확성을 보장하기 위해 부정확한 자료가 데이터베이스 내에 저장되는 것을 방지하기 위한 제약 조건을 말한다.
- 무결성
CRUD는 ( ), ( ), ( ), ( )의 앞글자만 모아서 만든 용어이며, CRUD분석은 데이터베이스 테이블에 변화를 주는 트랜잭션의 CRUD연산에 대해 CURD매트릭스를 작성하여 분석하는 것
- Create, Read, Update, Delete
분산 데이터베이스 목표 중 분산 데이터베이스와 관련된 다수의 트랜잭션들이 동시에 실현되더라도 그 트랜잭션의 결과는 영향받지 않는다는 목표
- 병해 투명성
정보의 접근통제 기술 중
( ): 데이터에 접근 하는 사용자의 신원따라 접근 권한 부여, 데이터 소유자가 접근 통제 권한 지정하고 제어
( ): 주체와 객체의 등급 비교하여 접근 권한 부여, 시스템이 접근 통제 권한 지정하고 제어
( ):사용자의 역할따라 접근 권한 부여,중앙관리자가 접근 통제 권한 지정하고 제어
- 임의 접근통제(DAC), 강제 접근통제(MAC), 역할기반 접근통제(RBAC)
자료구조 중 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가진 집합으로, 정적인 자료 구조로 기억장소 추가가 어려운 자료구조
- 배열
중위식 A * B + C - D / B 을 후위식으로 변환
- ` - + * A B C / D E
