정보처리기사 실기 (109) 썸네일형 리스트형 정규화(Normalization) 1. 정규화(Normalization) (1) 테이블의 속성들이 상호 종속적인 관계를 갖는 특성을 이용하여 테이블을 무손실 분해하는 과정 (2) 목적 : 가능한 한 중복을 제거하여 삽입, 삭제, 갱신 이상의 발생 가능성을 줄이는것 2. 정규화 과정 (1) 제 1정규형 테이블에 속한 모든 속성의 도메인이 원자값으로만 되어 있는 정규형 (2) 제 2정규형 제 1정규형 테이블에 기본키가 아닌 모든 속성이 기본키에 대하여 완전 함수적 종속을 만족하는 정규형 (3) 제 3정규형 제 2정규형에 기본키가 아닌 모든 속성이 기본키에 대해 이행적 함수적 종속을 만족하지 않는 정규형 (4) BCNF 테이블에서 모든 결정자가 후보키인 정규형 (5) 제 4 정규형 테이블에 다중 값 종속 A->-> B가 존재할 경우 테이블의 .. 이상 / 함수적 종속 1. 이상(Anomaly) 테이블에서 데이터의 중복이 발생 시 문제가 발생하는 현상 * 삽입 이상(Insertion Anomaly) 테이블에 데이터를 삽입할 때 의도와 달리 원하지 않은 값들로 인해 삽입할 수 없게 되는 현상 * 삭제 이상(Deletion Anomaly) 테이블에서 한 튜플을 삭제할 때 의도와는 상관없는 값들도 함께 삭제되는 현상 * 갱신 이상(Update Anomaly) 테이블에서 튜플에 있는 속성 값을 갱신할 때 일부 튜플의 정보만 갱신되어 정보에 불일치성이 생기는 현상 2. 함수적 종속(Functional Dependency) 데이터의 의미를 표현하는 것으로 현실 세계를 표현한느 제약 조건이 되는 동시에 데이터베이스에서 항상 유지되어야 할 조건 X->Y 로 종속을 표기 X: 결정자(.. 관계대수 및 관계해석 1. 관계대수 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는 가를 기술하는 절차적인 언어 2. 순수 관계 연산자 (1) Select - 릴레이션에 존재하는 튜플 중 선택 조건을 만족하는 튜플의 부분집합을 구하여 새로운 릴레이션을 만드는 연산 - 수평연산 (2) Project - 주어진 릴레이션에서 속성 리스트에 제시된 속성 값만을 추출하여 새로운 릴레이션을 만드는 연산 - 연산 결과에서 중복 제거, 수직 연산자 (3) Join - 공통 속성을 중심으로 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산 - Join 결과는 Cartesian Product(교차곱)을 수행한 다음 Select를 수행하는 것과 같음 (4) Division - R 속성이 S의 속성값을 모두 가진 튜플에서 .. 무결성(Integrity) 1. 무결성(Integrity) 데이터베이스에 저장된 데이터 값과 현실세계의 실제값이 일치하는 정확성 2. 무결성의 종류 (1) 개체 무결성 : 기본 테이블의 기본키를 구성하는 어떤 속성도 Null 값이나 중복값을 가질 수 없다는 규정 (2) 참조 무결성 : 외래키 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 함 (3) 도메인 무결성 : 주어진 속성 값이 정의된 도메인에 속한 값이어야 함 (4) 사용자 정의 무결성 : 속성 값들이 사용자가 정의한 제약조건에 만족되어야 한다는 규정 (5) NULL 무결성 : 릴레이션의 특정 속성 값이 NULL이 될 수 없도록 하는 규정 (6) 고유 무결성 : 릴레이션의 특정 속성에 대해 각 튜플이 갖는 속성값들이 서로 달라야 한다는 규정 (7) 키 무결성 : .. Key 1. 키(Key) 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 기준이 되는 속성 2. 후보키(Candidate Key) 속성들 중에서 튜플을 유일하게 식별하기 위해 사용되는 속성들의 부분집합 유일성(Unique)와 최소성(Minimality)를 모두 만족시켜야 함 유일성(Unique) 하나의 키 값으로 하나의 튜플만 유일하게 식별할 수 있어야 함 최소성(Minimality) 키를 구성하는 속성 하나를 제거하면 유일하게 식별할 수 없도록 꼭 필요한 최소의 속성으로 구성되어야 함 3. 기본키(Primary Key) (1) 후보키 중에서 특별히 선정된 주키(Main Key) (2) 중복된 값을 가질 수 없음 (3) 한 릴레이션에서 특정 튜플을 유일하게 구별할 수 있는 속성 (4) 기본키는.. 관계형 데이터베이스의 구조/ 관계형 데이터 모델 1. 관계형 데이터 베이스 2차원적인 표를 이용해서 데이터 상호 관계를 정의하는 데이터베이스, 릴레이션이라는 표로 표현 - 장점 : 간결, 다른 데이터베이스로 변환 용이 - 단점 : 성능이 다소 떨어짐 * 관계형 데이터베이스의 릴레이션 구조 릴레이션은 데이터들을 표의 형태로 표현한 것 구조를 나타내는 릴레이션 스키마와 실제 값들인 릴레이션 인스턴스로 구성 2. 튜플(Tuple) (1) 릴레이션을 구성하는 각각의 행, 파일 구조에서 레코드와 같은 의미 (2) 튜플의 수를 카디널리티(Cardinality) 또는 기수, 대응수라고 한다 3. 속성(Attribute) (1) 데이터베이스를 구성하는 가장 작은 논리적 단위, 파일 구조상 데이터 항목, 데이터 필드에 해당 (2) 개체의 특성을 기술 (3) 속성의 수.. E-R(개체-관계) 모델 1. E-R(Entity-Relationship, 개체-관계)모델 (1) 개체와 개체 간의 관계를 기본 요소로 데이터를 개념적인 논리 데이터로 표현하기 위한 방법 (2) 개체 타입과 이들 간의 관계 타입을 이용해 현실 세계를 개념적으로 표현 (3) 데이터를 개체, 관계, 속성으로 묘사, 관계 유형을 제한 없이 나타낼 수 있음 2. E-R 다이어그램 (1) 사각형 : 개체 타입 (2) 마름모 : 관계 타입 (3) 타원 : 속성 (4) 이중 타원 : 다중값 속성(복합 속성) (5) 밑줄 타원 : 기본키 속성 (6) 복수 타원 : 복합 속성 (7) 관계 : 1:1, 1:N, N:M 등 (8) 선, 링크 : 개체 타입과 속성을 연결 출처 : 정보처리기사 실기 2024 기본서 / 저자 : 길벗알앤디(김정준, 강윤.. 데이터 모델의 구성 요소 1. 개체(Entity) 데이터베이스에 표현하려는 것, 개념이나 정보 단위 같은 현실 세계의 대상체 2. 속성(Attribute) (1) 데이터베이스를 구성하는 가장 작은 논리적 단위 (2) 파일 구조 상의 데이터 항목 또는 데이터 필드에 해당 (3) 속성은 개체를 구성하는 항목으로 개체의 특성을 기술 (4) 속성의 수를 degree 또는 차수라고 한다 * 속성의 특성에 따른 분류 (1) 기본 속성 : 업무분석을 통해 정의한 속성(업무상 코드로 정의 속성은 제외) (2) 설계 속성 : 설계 과정에서 도출해내는 속성 (3) 파생 속성 : 다른 속성으로부터 계산이나 변형 등의 영향을 받아 발생하는 속성, 될 수 있으면 적은 수를 정의하는 것이 좋음 * 속성의 개체 구성 방식에 따른 분류 (1) 기본키 속성(.. 데이터 모델의 개념 1. 데이터 모델 현실 세계의 정보들을 체계적으로 표현한 개념적 모형 (1) 데이터 모델 구성 요소 : 개체, 속성, 관계 (2) 데이터 모델 종류 : 개념적 데이터 모델, 논리적 데이터 모델, 물리적 데이터 모델 2. 데이터 모델에 표시할 요소 (1) 구조(Structure) : 논리적으로 표현된 개체 타입들 간의 관계로서 데이터 구조 및 정적 성질 표현 (2) 연산(Operation) : 데이터 베이스에 저장된 실제 데이터를 처리하는 작업에 대한 명세로서 데이터베이스를 조작하는 기본 도구 (3) 제약 조건(Constraint) : 데이터베이스에 저장될 수 있는 실제 데이터의 논리적인 제약 조건 출처 : 정보처리기사 실기 2024 기본서 / 저자 : 길벗알앤디(김정준, 강윤석, 김용갑, 김우경) / 출.. 데이터베이스 설계 1. 데이터베이스 설계 시 고려사항 (1) 무결성 : 연산 후 데이터베이스에 저장된 데이터가 제약 조건을 항상 만족해야 함 (2) 일관성 : 저장된 데이터들이 일관성을 가져야 함 (3) 회복 : 장애 발생 시 장애 발생 직전 상태로 복구할 수 있어야 함 (4) 보안 : 불법적인 접근으로 부터 보호할 수 있어야 함 (5) 효율성 : 응답시간 단축, 생산성, 최적화를 고려해야 함 (6) 데이터베이스 확장 : 데이터베이스 운영에 영향을 주지 않으면서 지속적으로 데이터를 추가할 수 있어야 함 2. 데이터베이스 설계 순서 요구 조건 분석 -> 개념적 설계 -> 논리적 설계 -> 물리적 설계 -> 구현 (1) 요구 조건 분석 : 요구 조건 명세서 작성 (2) 개념적 설계 : 현실 세계에 대한 인식을 추상적 개념으로.. 이전 1 ··· 5 6 7 8 9 10 11 다음