선형 자료 구조 ⭐ 구분 설명 순차리스트 배열처럼 자료를 나열하여 메모리에 연속적으로 저장하는 형태 연결리스트 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 구조 스텍 모든 원소들의 삽입과 삭제가 리스트의 한쪽 끝에서만 수행되는 제한조건을 가지는 구조 LIFO (Last In, First Out) 큐 먼저 입력된 자료를 가장 먼저 처리하는 구조 한쪽 끝에서만 자료를 넣고 다른 한쪽에서만 자료를 빼낼 수 있는 구조 FIFO (First In, First Out) 데크 큐 두 개 중 하나를 좌우로 뒤집어서 붙인 구조 큐의 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있도록 만들어짐 큐와 스텍의 장점을 결합 트리 ⭐ 구분 설명 노드 (node) 트리의 원소 (A, B..

물리 데이터베이스 설계 (2) 테이블 저장 사이징 (Sizing) 1) 정의 - 정확한 데이터 용량을 예측하여 저장 공간을 효과적으로 사용하고 확장성을 보장하여 가용성을 높이기 위해 사용 데이터 지역화 (Data Locality) 1) 정의 - 데이터베이스의 저장 데이터를 효율적으로 이용할 수 있도록 저장하는 방법 - 필요한 위치에 가까이 데이터를 배치하는 것 2) 데이터 지역화의 종류 - 시간적 (Temporal) 지역화 - 공간적 (Spacial) 지역화 - 순차적 (Sequential) 지역 3) 데이터 지역화를 이용한 관리 기법 - 기억장치 계층구조 (Hierarchy) - 캐시 접근시간 (Cache Access Time) 단축 - 작업세트 (Working Set) 데이터베이스 무결성 (Datab..

스토리지 (Storage) 1) 정의 - 정보를 보존하는 저장 장치 2) 스토리지 구성 접속방식 설명 DAS (Direct Attached Storage) 데이터 서버와 외장형 저장장치를 전용 케이블로 직접 접속하는 방식 NAS (Network Attached Storage) LAN을 통해 스토리지와 서버를 접속하는 방식 파일서버를 통한 파일 시스템 공유 SAN (Storage Area Network) 서버가 광섬류 채널(Fiber Channel)을 통하여 스토리지를 연결하는 기법 분산 데이터베이스 (Distributed Database) 1) 정의 - 네트워크상에서 여러 컴퓨터에 물리적으로 분산되어 있지만 하나의 데이터베이스처럼 인식하도록 논리적으로 통합된 데이터베이스 2) 장점 - 분산 제어가 용이 ..

관계 데이터 모델 (Relation Data Model) 1) 정의 - 실세계 데이터를 행과 열로 구성된 테이블 형태로 구성된 모델 - 수학자 E.F.Codd 박사가 제안한 모델 2) 관계 데이터 모델의 구성요소 구성요소 설명 릴레이션 (Relation) 행(Row)과 열(Column)로 구성된 테이블 / 테이블 튜플 (Tuple) 릴레이션의 행(Row)에 해당되는 요소 / 데이터 속성 (Attribute) 릴레이션의 열(Column)에 해당하는 요소 / 컬럼 카디널리티 (Cardinality) 튜플(Row)의 수 차수 (Degree) 속성(Attribute/Column)의 수 스키마 (Schema) 데이터베이스의 구조, 제약조건 등의 정보를 담고 있는 기본적인 구조 인스턴스 (Instance) 정의된 ..