필넷의 블로그라이프

○ 데이터마이닝(Data Mining) 정의 ° 대용량 데이터집합(DW,웹로그)에서 아직 알려지지 않은 적합하고 종합적이며 실행 가능한 정보를 추출하고, 이를 사업의 핵심적인 의사결정에 활용하는 과정 기능 ° 검증 : 사용자 시스템이 가설을 입증 ° 발견 : 시스템이 자율적으로 새로운 패턴을 발견 ° 예측 : 미래의 패턴 예측 ° 묘사 : 사용자가 이용가능한 형태로 표현 특징 ° 지식 집약적 ° 3I 모델링 프로세스 - 반복적 분석(Iterative), 대화식 처리(Interactive), 증가치 방식(Incremental) ° 귀납적 결과에 초점 과정 샘플링(Sampling/Selecting) ° 방대한 데이터로부터 모집단 유형과 비슷한 작은 양의 데이터 추출 데이터정제/전처리(Data Cleaning..

○ 데이터웨어하우스(Datawarehouse) 정의 의사결정지원에 효과적으로 사용될 수 있도록 다양한 운영시스템으로부터 추출,변환,통합되고 요약된 읽기전용 DB 특징 주제 중심적, 통합적, 시계열적, 비휘발성 데이터 차원 모델링 주요 용어 사실(Facts) ° 사업의 특정 단면이나 활동을 수치로 표현한 값 차원(Dimensions) ° 주어진 사실에 대한 추가적이 관점(View)을 제공하는 특성 ° 한 개의 사실 테이블에 여러 차원 테이블이 연결되어 분석에 사용 계층성, 관계성 속성(Attributes) ° 각 차원 테이블이 가지고 있는 속성 ° 사실을 검색하고 여과하고 분류할 때 사용 본부,지점,영업소 년,월,일 계층(Hierarchies) ° 차원내 존재하는 속성들간에 존재하는 속성 ° Drill-d..

○ 관계대수 vs 관계해석 관계대수 관계해석 Relation 조작을 위한 연산의 집합으로 연산자를 이용하여 표현 원하는 Relation을 정의하는 방법 제공 ° 절차적 언어(How의 관점) ° 기본연산 - Select, Project, Union, Difference, Cartesian, rename ° 부가연산 - Intersection, Join, Division, Assignment ° Closure Propertiy - 결과는 항상 Relation ° Relationally Completeness - 질의어들의 성능 척도 ° 재귀적 질의는 지원 못함 ° 비관계형 대수 포함(여집합, 집계함수) ° 비절차적, 선언적 언어(What의 관점) ° 튜플해석(최초의 관계형 해석) - 변수가 튜플을 나타냄 °..

[데이터베이스-19문제 복원] 51) 지지도, 신뢰도 계산문제 50, 67% 52) 주어진 함수적 종속성에서 후보키가 될 수 없는 것? 정답 모름 53) E-R Diagram에서 도출되는 테이블 개수? 다중속성값이 있어서 5개인가 했던 것 같습니다 54) 충돌직렬가능성을 묻는 문제 갱신분실이나 모순성 같은게 없는 것을 찾으면 되는 문제로 생각되는데.. 55) 병행처리 중 장애로 인한 회복처리 후 A,B,C의 값은? 56) B+tree 인덱스와 Bitmap 인덱스의 차이를 묻는 문제 보기중 Bitmap은 OLTP에 사용한다는 지문이 있었던 듯.. 57) DB튜닝을 묻는 문제 배치와 온라인 처리를 함께해 활용도를 높임 ← 이게 답이 아닐가 생각합니다 58) 해시함수(3가지의 해시함수 예를 보임) 성능이 좋은..

○ 데이터베이스 설계 요구사항분석 ° Bisiness Object 식별(Planner 관점) 개념적 설계 ° 정보모델링(Information Modeling) - 현실세계의 데이터 관점을 개념적 관점으로 변환하는 설계과정 ° 데이터에 대한 자료의 양과 사용패턴을 분석하는 단계(인간의 이해를 돕기위한 모델) ° Semantic Modeling 수행, E-R Diagram, Transaction 식별 및 모델링(검색, 갱신, 혼합) 개체분석(Entity Analysis), Top-Down 속성합성(Attribute Synthesis), Bottom-Up 장점 부작용이 적다 초기 설계부담이 적다 단점 초기에 모든 개념을 알아야 함 재구성이 필요함 Entity 정의 ° 독립엔티티(Kernel Entity, Ma..

○ 트랜잭션(Transaction) 특징 및 상태전이 원자성(Atomicity) ° All or Nothing ° 더 이상 분해할 수 없는 작업의 단위 ° Commit : Transaction의 성공적 종료 - DB는 일관된 상태에 놓임 - 영구적 반영 ° Rollback : Transaction의 비정상 종료 - DB는 비일관된 상태에 놓임 - 갱신작업이 취소되어야 함(Undo) 일관성(Consistency) ° Transaction 실행의 결과로 데이터베이스의 상태가 일관성 유지 고립성(Isolated) ° 어떤 Transaction도 다른 Transaction의 부분적 결과를 볼 수 없음 영구성(Durability) ° Transaction이 일단 완료되면 결과는 영구적으로 보장 실행(Active)..

○ 직렬가능성, 회복가능 개요 ° 트랜잭션들의 연산들이 인터리빙되어 수행될 때 어떤 스케줄들이 정확한지 식별하는데 사용됨 ° 직렬가능 스케줄에서는 어떠한 정확성도 잃지 않으면서 동시 실행의 장점을 얻을 수 있음 직렬스케줄 직렬가능 ° 스케줄에 참가하는 모든 트랜잭션 T에 대해서 T에 속한 모든 연산들이 다른 트랜잭션의 연산들과 인터리빙 되지 않고 연속적으로 실행될 때 직렬스케줄이라고 함 결과동치(View Equivalence) 충돌동치(Conflict Equivalence) ° 두 개의 스케줄이 DB의 최종상태를 같게 만드는 경우 ° 스케줄 동치에 사용되어선 안됨 ° 두 개의 스케줄에서 어떠한 두 개의 충돌 연산들의 순서가 동일할 경우 ° n개의 트랜잭션들로 구성된 스케줄 S가 동일한 n개의 트랜잭션들로..