정보시스템감리사, 정보관리기술사

▣ OLAP_롤업, 드릴다운, 드릴스루, 피봇, 슬라이싱, 다이싱, Roll up, Drill down, through, across, Pivoting, Slicing, Dicing 종류 설명 롤업 (Roll-up, Drill-up) 작은 단위(예:day)에서 큰 단위(예:month, year)로 집계 수행 드릴다운 (Drill-down) 큰단위(예:year)에서 작은 단위(예:month, day)로 집계 수행 드릴스루 (Drill-through) OLAP에서 DW나 OLTP에 존재하는 상세 데이터에 접근(원천 조회) 드릴어크로스 (Drill-across) 다른 큐브의 데이터에 접근(큐브간 전환) (예 : 매출 -> 재고) 피봇 (Pivoting, Rotate) 하나의 차원 구조로부터 다른 차원 구조로 ..

▣ 트랜잭션_동시성제어_원자성 Atomicity, 일관성 Consistency, 고립성 isolation, 영속성 Durability, ACID 성질 내용 비고 원자성 (Atomicity) 연산을 전체 처리 또는 전체 미처리, 일부 실행 불가 (All or Nothing, Commit or Rollback) 원자성을 위한 연산은 Commit과 Rollback이 있음 Commit/Rollback 회복/복구 일관성 (Consistency) 실행을 성공적으로 완료하면 언제나 모순없이 일관된 DB 상태여야 함 트랜잭션 완료 후 일관성 있는 DB상태 유지 응용프로그램의 책임이며, 무결성 제약조건들로 구현 무결성 고립성 (Isolation) 여러 트랜잭션이 동시에 수행되더라도 각기 개별로 수행되는 것과 동일해야 함..

▣ 데이터베이스 성능(튜닝)_비트맵 인덱스 - 데이터에 해당하는 0, 1로 구성된 비트맵을 구성하고 있고, 비트맵의 조합에 의해서 데이터를 매핑하는 방식의 인덱스 - 트리기반 인덱스 대비, 저장공간 절약 및 연산 횟수 감소 - 테이블이 매우 크고 컬럼이 낮은 분포도를 가질 때 사용되며 넓은 범위의 대량 데이터 검색(의사결정시스템)에 유용 Bitmap Index = Index key value + Start Rowid + End Rowid + Bitmap 엔트리 구분 B-트리 비트맵 인덱스 구조특징 Root block, branch block, leaf block으로 구성되며, 인덱스 깊이를 동리하게 유지하는 트리 구조 키 값을 가질 수 있는 각 값에 대해 하나의 비트맵을 구성 사용환경 OLTP DW, M..

▣ 데이터마이닝_확률기반 기계학습_나이브 베이즈(Naïve Bayes Classification) - 데이터가 각 클래스에 속할 특징 확률을 계산하는 조건부 확률 기반의 분류 방법이다. - 일어나지 않은 일(사건)에 대하여 이 사건과 관련된 여러 가지 확률을 이용하여 새롭게 일어날 수 있는 사건에 대하여 추론 - 사전확률 P(A)과 우도(가능도, likelihood)확률(B|A)를 안다면 사후확률 P(A|B)을 알 수 있다. A : 가설, B : 알고 있는 데이터(evidence - 관찰값) - 나이브(Naïve) : 예측한 특징이 상호 독립적이라는 가정 하에 확률 계산을 단순화, 나이브라는 의미는 순진하다라는 뜻을 담고 있으며 모든 변수(특징)들이 동등하다는 것을 의미한다. - 베이즈(Bayes) : ..

▣ SQL_조작연산_무결성 제약 조건, 도메인, 키, 기본키 엔티티 무결성, 외래키, 참조 무결성 제약조건 구분 설명 도메인 제약조건 도메인 무결성 (Domain Constraint) 각 애트릐뷰트 값 -> 원자값 데이터형식을 통한 값 제한(정수형, 실수형, 문자형 등) 디폴트값 지정으로 범위 제한 NOT NULL 구문으로 값 존재 보장 키 제약조건 (Key constraint) 애트리뷰트에 중복된 값 존재 불가 릴레이션을 정의할 때 기본키, UNIQUE 명시한 애트리뷰트 중복X 기본키와 엔티티 무결성 제약조건 개체 무결성 (Entity Integrity Constraint) 두 개 이상의 투플이 동일한 기본키 값X 기본키는 NULL값 및 중복값을 가질수 없음 외래키와 참조 무결성 제약조건 (Refere..

▣ 트랜잭션_로킹 기법의 로크(LOCK) 단위_오버헤드, 동시성 - 로킹은 데이터베이스 병행 제어를 위해 트랜잭션(transaction)이 접근하고자 하는 데이터를 잠가(lock) 다른 트랜잭션이 접근하지 못하도록 하는 병행 제어 기법 로킹 단위가 크면 -> 로크의 수가 적어진다. -> 제어 기법이 간단해 진다. -> 병행성이 감소한다. 로킹 단위가 작으면 -> 로크의 수가 많아진다. -> 제어 하기 까다롭다. -> 병행성이 증가한다. 로킹 단위 로크의 수 병행 제어 로킹 오버헤드 병행성 수준 데이터베이스 공유도 (동시성 정도) 커짐 적어짐 단순 감소 감소 감소 작아짐 많아짐 복잡 증가 증가 증가 2018년 75번 정답 : 1번 Lock단위가 작아지면 로킹 오버헤드 증가하지만 데이터베이스 공유도(동시성)..

▣ 질의 최적화 기법_옵티마이저(Optimizer) - 질의 최적화(Query Optimization)는 주어진 질의 처리 방식 중 가장 효율적인 실행계획(execution plan)을 선택하는 과정 - 실행계획 수립은 옵티마이저의 고유 기능으로 개발자가 직접 수정/편집할 수 없음 - 개발자는 SQL/INDEX 튜닝이나 HINT 사용을 통해 개선된 실행 계획을 옵티마이저에게 권고할 수 있음 구 분 CBO(Cost Based Optimizer) RBO(Rule Based Optimizer) 특징 - 실행계획을 미리 예측하기 힘들고, 실행계획을 특정한 처 리경로로 유도하는 등의 제어가 어려움 - 최적화된 결정을 위해 정기적으로 통계정보의 갱신 필요 - 통계정보를 사용하지 않고 SQL문 실행시 사전에 정의된 ..

▣ 동적 해싱 방법_확장성 해싱(extendible hashing), 해시, hash, 충돌 해결 기법 동적 해싱에서 가장 많이 사용하는 방식으로 깊이가 2인 트리구조 - 동작 원리 : 사용할 수 있는 비트스트링을 모두 사용하지 않고 일부 비트스트링만 사용한 후 더 많은 버킷이 필요한 경우 비트스트링을 하나씩 추가 - 특징 : 버킷을 쪼개고 합치는 재구조화가 한 번에 하나의 버킷에서만 일어나므로 상대적으로 적은 오버헤드가 발생하며, 현재 필요치 않는 버킷을 절약할 수 있음 오버플로우 발생 시 버킷을 2개의 버킷으로 분할 주소테이블 (Address Table) 데이터 인덱스역할을 하며 버킷에 대한 주소 포인터를 저장 디렉터리 정수값 d(디렉터리 깊이, 전역 깊이 - global depth)를 포함하는 헤더..

▣ 데이터 웨어하우징(DW) 주제 지향적(Subject-Oriented) 조직에서 의사 결정에 필요한 특정 주제(subject)의 데이터만을 가지고 그 외의 데이터는 포함하지 않음 업무 중심이 아닌 특정 주제 지향적 시계열적(Time-Variant) 시간에 따라 변화된 데이터 정보를 저장 시점별 분석이 가능(주가, 환율정보 등) 비 휘발성(Non-Volitile), 비소멸적 데이터 입력 후 수정, 삭제가 허용되지 않고 읽기 전용으로 존재 갱신 없는 조회 전용 통합적(intergated) 다수의 서로 다른 기간 계 시스템의 데이터베이스로부터 추출 및 통합 필요한 데이터를 원하는 형태로 통합 암기 : 주시비통 2018년 71번 정답 : 3번 2011년 58번 정답 : 3번 2013년 57번 정답 : 1번 2..

▣ 경혐적(heuristic) 규칙 질의 최적화_질의 트리(query tree), 질의 그래프(query graph) 구분 설 명 질의 트리 - 관계대수 혹은 확장된 관계대수식을 표현하는데 사용 - 질의트리의 구조 리프노드 : 질의의 입력 릴레이션들, 내부노드 : 관계대수 연산들 - 내부노드의 연산에 대해 피연산자가 사용 가능할 때마다 그 연산을 실행하고, 그 연산의 결과로 생성된 릴레이션 으로 그 내부노드를 대치한다. - 루트노드가 실행되어 질의에 대한 최종 결과 릴레이션이 생성되면 실행이 끝난다. - 각 질의는 여러 질의 트리로 표현 가능하다 질의그래프 - 관계해석식을 표현하는데 사용 - 질의그래프의 구조 릴레이션 노드 : 질의의 입력 릴레이션들 은 한겹 원으로 표시, 상수 노드 : 질의의 상수값들은..