파일처리 레포트

소개글

"파일처리 레포트"에 대한 내용입니다.

목차

Ⅰ. 데이터 구조 (Data Structure)
1. 스택 (Stack)
2. 큐 (Queue)
3. 연결 리스트 (Linked list)
4. 이진 트리 (Binary Tree)
5. 비공간, 공간 데이터, 빅데이터, 멀티미디어 데이터 종류 및 특징
6. 스택, 큐, 연결리스트의 구현

Ⅱ. 파일 입출력 제어
1. 블록(Block)
2. 블로킹(Blocking)
3. 블로킹을 이용한 레코드 판독과 기록
4. 블로킹 방법
5. 레코드와 블록

Ⅲ. 파일 입출력 제어
1. 단일 버퍼링 (Single Buffering)
2. 이중 버퍼링 (Double Buffering)

Ⅳ. 순차파일
1. 스트림 파일 (Stream File)
2. 순차 접근 스트림 파일 (Sequential Access Stream File)
3. 임의 접근 스트림 파일 (Random Access Stream File)
4. 순차파일의 종류
5. 순차 파일의 설계 및 생성
6. 프로그램 구현

Ⅴ. 파일의 정렬과 합병
1. 대체 선택 (Replacement Selection)
2. 자연 선택 (Natural Selection)
3. m-원 합병 (m-way Merge)
4. 균형 합병(Balanced Merge)
5. 다단계 합병 (Polyphase Merge)

Ⅵ. 인덱스 구조
1. 이원 탐색 트리 (Binary Search Tree)
2. AVL 트리
3. m-원 탐색 트리 (m-Way Search Tree)
4. B—트리
5. B*—트리

Ⅶ. 인덱스된 순차파일
1. B+-트리
2. B+-트리의 삽입
3. B+-트리의 삭제
4. B+-트리와 B-트리의 차이

Ⅷ. 직접 파일
1. 해싱 (Hashing)
2. 해싱함수
3. 오버플로 해결방법

Ⅸ. 다차원 공간 파일
1. k-d 트리
2. k-d-B 트리
3. 격자 파일
4. 사분트리
5. R-트리
6. R+-트리

Ⅹ. 데이터 베이스
1. 데이터베이스
2. 2. 데이터베이스 관리 시스템 DBMS(Database management system)
3. 관계형 데이터베이스
4. SQL

본문내용

1. 스택 (Stack)
- 데이터가 입력된 순서로 기억공간에 저장되어 출력 시 가장 나중에 쌓인 데이터가 가장 먼저 출력을 하게 되는 자료구조이다.

● 특징
- top으로 정한 곳에서만 접근이 가능하여 top 위치에서만 원소를 삽입하고 마지막에 삽입한 원소는 맨 위에 쌓여 있다가 가장 먼저 출력하게 되는 자료구조이다.

● 알고리즘
- LIFO 구조 (Last-in-First-Out) = 후입선출 구조
(새로 들어온 데이터로부터 우선시하여 처리하여 꺼내도록 관리하는 방식을 의미한다.)

(1) Pop 함수: 데이터 입력을 의미한다.
(2) Push 함수: 데이터 출력을 의미한다,
(3) Clear 함수: 스택 비우기를 의미한다.
(4) Search 함수: 검색 가능한 함수이다.
(5) IsFull 함수: 가득 차 있는 지의 여부를 확인하는 함수이다.
(6) Terminate 함수: 스택 제거의 함수이다.

2. 큐 (Queue)
- 데이터가 삽입되는 곳과 삭제되는 곳이 다른 자료구조이다.
(즉, 스택의 개념과는 반대이다.)

● 특징
- 뒤에서만 삽입, 앞에서만 삭제 가능하다.

● 알고리즘
- FIFO 구조(First-in-First-Out) = 선입선출 구조
(시간과 우선 순위와 관련된 데이터를 정리하고 이용하며 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 되는 방식을 의미한다.)
(1) Pop 함수: 데이터 입력을 의미한다.
(2) Push 함수: 데이터 출력을 의미한다.
(3) Queue 함수: 삽입 연산이다.
(4) Dequeue 함수: 삭제 연산이다.
(5) Deque 함수: 삽입과 삭제가 양쪽 방향에서 이루어지는 함수이다.

3. 연결 리스트 (Linked list)
- 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다.

참고 자료

없음