정보처리 산업기사 필기 1
트리구조
-degree : 각 노드에서 파생된 직계 노드의 수
-terminal node : 단말노드, 가지를 가지지 않는 즉 degree가 0인 노드
E-R모델
-속성 : 원
-관계 : 마름모
-개체 : 사각형
관계 데이터 모델
-도메인 : 애트리뷰트가 취할 수 있는 값들의 집합 / 한 속성의 의미로 들어오는 실제 값(원자값)들의 집합 / 변수를 선언하게 되면 그 선언 타입에 해당
-속성 : 파일 시스템의 레코드 필드에 해당하는 개념
-차수 : 속성개수
-튜플 : 각 속성으로 실제 값이 입력됐을 때 하나의 행 값에 해당하는 개념 / 파일 시스템의 레코드 개념
- 릴레이션 : 한 개 이상 속성들의 집합 / 특성 : 유일성, 무순서, 속성값은 원자값, 속성간의 무순서, 속성 이름의 유일성
트리 운행 기법 : pre-oreder / in-order / post-order
개념스키마 : 조직이나 기관의 총괄적 입장에서 본 데이터베이스의 전체적인 논리적 구조 / 모든 응용프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의 데이터베이스 구조 / 테이터페이스 파일에 저장되는 데이터의 형태 / 단순히 스키마 라고도 한다.
내부스키마 : 실제 데이터베이스가 기억장치 내에 저장되어 있으므로 저장스키마 라고도 한다.
SQL
- GRANT SELECT ON STUDENT TO PUBLIC; : STUDENT 릴레이션에 대한 SELECT 권한을 모든 사용자에게 허가
데이터베이스 설계 단계 중 논리적 설계 단계
-논리적 데이터 모델 변환, 트랜잭션 인터페이스 설계, 개념 스키마의 평가 및 정제
데이터베이스 설계 단계 중 물리적 설계 단계
-저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계
데이터베이스 설계 단계 중 개념적 설계 단계
-트랜잭션 모델링 설계
데이터베이스 관리 시스템(DBMS) 필수 기능 : 정의 기능(definition), 조작 기능(manipulation), 제어 기능(control)
데이터베이스 언어(DBL) : 데이터정의어, 데이터 조작어, 데이터 제어어
데이터베이스 사용자: 데이터베이스 관리자, 응용프로그래머, 일반사용자
데이터베이스 관리자 역할 : 데이터베이스 스키마 정의, 자료의 보안성과 무결성 유지, 백업 및 회복 전략 정의
데이터모델의 구성요소 : 논리적 구조, 연산, 제약사항
데이터베이스 설계 순서 : 요구조건 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현
일반집합연산자 : 합집합, 교집합, 차집합, 곱집합
순수관계연산자 : 셀렉션(시그마), 프로젝션(파이), 조인, 디비젼(/)
관계해석 : 프레디킷 해석 기반, 질의하는 형식으로 원하는 형태의 릴레이션을 정의, 비절차적, 튜플관계해석과 도메인관계해석
로킹 : 로킹의 대상이 되는 객체의 크기를 로킹 단위라고 한다, 주요 데이터의 접근을 상호 배타적으로 한다, 로킹 단위가 작아지면 로크 수가 많아져서 관리가 복잡해지고, 로킹 오버헤드가 증가하고, 병행성 수준이 높아진다.
논리적 데이터 모델(Logical Data Model)
-관계형 데이터 모델(Relational Data Model) : 통일적이고 단순, 뛰어난 논리적 구조 지원, 릴레이션(table) 구조로 운영, 기본키와 외래키로 관계 표현
-계층형 데이터 모델(Hierarchical Data Model) : 데이터간 관계를 트리형태로 표현, 속성관의 관계는 레코드로 레코드 간의 관계는 링크로 나타낸다, 1:N, 상하계층 존재
-네트워크 데이터 모델(Network Data Model) : 데이터간 관계를 그래프 구조로 표현, 오너 멤버 관계, 1:1 1:N N:1 N:N, 연계성 뛰어난다, 복잡하고 비쌈, 노드는 레코드 타입이 되고 링크는 개체 집합 간의 관계성이 된다, CODASYL DBTG 모델이라고도 한다.