정보처리기사 - 1. 데이터베이스
제 1 장 자료 구조
1. 기본 개념
1) 자료의 단위
BIT → BYTE → WORD → FIELD → RECORD → BLOCK → FILE → DB(DataBase) → DataBank
① bit : 기억, 정보표시의 최소단위 ② byte : 문자, 주소지정 단위(1byte=8bit)
③ word : 명령처리 단위 ④ field : 자료구성 단위
⑤ record : 자료처리 단위 ⑥ block : 입출력 단위
자료 구조
선형 구조
비선형 구조 : Tree, Graph
포인터 개념 사용 : Linked list
포인터 개념 미사용 : 배열, Stack, Queue, Deque
2. 선형 구조
1) 배열
― 동일한 크기, 형식 등으로 구성된 연속적인 기억공간.
A(10)
① 1차원 배열 :