정보처리기사 암기 위주 정리 - 데이터 입출력 구현

레코드 : 파일을 엑세스할 때 실제로 읽고 쓰는 단위로서 사용되는 데이터 단위이다. 현실 세계에서 개체를 의미한다.

검색

- 선형 검색

- 이진 검색

- 인덱스 검색

- 해싱 검색

 

해싱 검색

- 해싱함수 : 해시 테이블의 주소를 생성해 내는 함수

- 버킷 : 하나의 주소를 갖는 파일의 한 구역

- 충돌 : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상

- 시노임 : 같은 주소를 갖는 레코드의 집합

 

해싱 함수

- 제산법 : 나머지

- 폴딩 : 키를 여러 부분으로 나눔

- 계수분석 : 숫자의 분포를 파악

- 제곱법 : 키 값을 제곱한 값의 중간 부분 값을 선택

- 기수 변환 : 다른 진법으로 변환

 

이진 트리

- 정이진 트리

- 포화 이진 트리

- 완전 이진 트리

- 편향 이진 트리

 

ORM : 객체 지향 프로그래밍의 객체와 관계형 데이터베이스 간의 변환, 연결하는 기술

 

객체 : 클래스의 인스턴스

클래스 : 공통된 속성과 연산을 갖는 객체의 집합

메시지 : 객체들간에 상호작용을 하는데 사용되는 수단

메소드 : 시스템의 함수 또는 프로시저에 해당되는 연산 기능

 

코드 익스펜션 : 개발 소소 코드를 분석하여 개발 표준에 위배되었거나 잘못 작성된 부분을 수정하는 작업

 

데이터 모델 : 현실 세계의 데이터 구조를 컴퓨터 세계의 데이터 구조로 기술하는 개념적인 도구이다.

- 종류

개념적 데이터 모델(E-R 모델)

논리적 데이터 모델(관계 데이터 모델) -정규화

물리적 데이터 모델 (물리) - 반정규화

- 구성요소 (구연제)

구조

연산

제약조건

 

 

정규화 : 중복을 방지하고 삽입, 삭제, 갱신 이상의 발생 가능성을 줄이기 위한 행위

- 제 1정규형 : 모든 속성이 원자 도메인만으로 되어 있는 정규형

- 제 2정규형 : 부분 함수 종속을 제거하고 완전 함수정 종속을 만족하는 정규형

- 제 3정규형 : 이행적 함수 종소을 제거하고 비이행적 함수적 종속을 만족하는 정규형

- BCNF : 결정자를 모두 후보키를 만족하는 정규형

- 제 4정규형 : 다치종속

- 제 5정규형 : 조인 종속성

 

이상

- 갱신 이상

- 삽입 이상

- 삭제 이상

 

클러스터 : 데이터 저장시 동일한 성격의 데이터를 동일한 데이터 블록에 저장하는 물리적 저장 기법