언제나 휴일

계층형 및 망 데이터 모델 이번에는 정보처리기사 필기 과목인 데이터베이스의 계층형 및 망 데이터 모델을 살펴볼게요. 계층형 데이터 모델 트리 구조로 표현 개체를 노드, 개체 집합들 사이의 관계를 링크로 표현 1:N 관계만 표현할 수 있다. 사이클이 존재하지 않는다.(트리의 특징) 삽입, 삭제 연산이 복잡 망 데이터 모델 그래프로 표현 1:1, 1:N, N:M 관계를 표현할 수 있다. CODASYL 이 제안한 모델이다. Owner와 Member 관계를 그래프로 표현 TOTAL, EDBS, DBTG에 적합 * 개념적 데이터 모델: E-R 데이터 모델 * 논리적 데이터 모델: 관계형 데이터 모델, 계층형 데이터 모델, 망 데이터 모델너와 나의 연결고리 "공감"

검색 알고리즘 순차 검색(Sequential Serach) 순차적으로 비교하면서 검색하는 알고리즘으로 선형 검색 방법입니다. 구현은 쉽지만 성능이 나쁩니다. 수행 속도는 O(N) 이진 검색(Binary Search) 제어 검색 방법으로 정렬 상태에서만 검색할 수 있습니다. 키와 가운데 요소와 비교하여 키가 크면 뒤쪽 배열에서 재귀적으로, 작으면 앞쪽 배열에서 재귀적으로 검색합니다. 탐색 속도가 좋습니다. 수행 속도는 O(logN) 해시(Hash) 알고리즘 해시 테이블(Hash Table)에 해시 함수(Hash Function)을 이용하여 자료를 저장하거나 검색하는 자료구조 및 알고리즘 해시 함수에 의해 자료를 저장할 위치나 저정한 위치를 계산하는 것을 해싱(Hashing)이라 부른다. 해싱(Hashing..

알고리즘 알고리즘 문제를 해결하기 위한 논리 데이터베이스에서 다루는 주요 알고리즘 정렬 알고리즘: 레코드를 특정 키 항목을 배치하는 알고리즘 검색 알고리즘: 기억 공간에 보관한 데이터 중에 원하는 레코드를 찾는 알고리즘 정렬 방식 내부 정렬: 주기억장치에서 정렬하는 방식 버블 정렬, 선택 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬, 힙 정렬, 2-Way 병합 정렬, 기수 정렬 외부 정렬: 보조기억장치에서 정렬하는 방식 균형 정렬, 폭포 정렬, 다상 정렬, 오실레이팅 정렬 정렬 알고리즘 선택 시 고려 사항 데이터의 양, 초기 데이터의 배열 상태, 키 값들의 분포 상태, 소요 시간, 작업시간 검색 방식 선형 검색: 순차적으로 검색하는 방식 제어 검색: 비교할 대상을 선택하여 비교한 후 다음 비교할 대상을 선택하..