정보처리기사 1과목 데이터베이스 계층형 데이터 모델 http://blog.naver.com/wlsgkr91/220901558136 1.계층형 데이터 모델-계층형 데이터 모델은 트리 구조를 이용하여 데이터의 상호 관계를 계층적으로 정의한 구조이다. 2.구성형태-데이터의 논리적 구조도가 트리 형태이며, 개체가 Tree를 구성하는 노드 역할을 한다.-개체 집합에 대한 속성 관계를 표시하기 위해 개체를 노드로 표현하고 개체 집합들 사이의 관계를 링크로 연걸한다.-개체 간의 관계를 부모와 자식 간의 관계로 표현한다.-계층형 DB를 구성하는 관계의 유형속성관계:세그먼트를 구성하는 속성들의 관계개체관계:개체와 개체 간의 관계를 링크로 표시한다. 3.계층형 데이터 모델의 특징-개체타입 간에는 상위와 하위 관계가 존재하며, 일대다 대응관계만 존재한다.-개체 타입간에는 일.. 더보기 정보처리기사 1과목 데이터베이스 관계형 데이터 모델의 개념 http://blog.naver.com/wlsgkr91/220901192720 1.관계형 데이터 모델의 개념-가장 널리 사용되는 데이터 모델로, 계층 모델과 망 모델의 복잡한 구조를 단순화 시킨 모델이다.-2차원적인 표를 이용해서 데이터 상호 관계를 정의하는 DB구조를 말하는데, 파일 구조처럼 구성한 테이블들을 하나의 DB로 묶어서 테이블 내에 있는 속성들 간의 관계를 설정하거나 테이블 간의 관계를 설정하여 이용한다.-기본키와 이를 참조하는 외래키로 데이터 간의 관계를 표현.-관계 모델의 대표적인 언어는 SQL이다.-1:1, 1:N, N:N 관계를 자유롭게 표현할 수 있다. ex) 고객과 주문서는 개체 테이블이고, 주문은 관계로만들어진 테이블.위의 테이블에 데이터를 입력해 보면 좀더 명확하게 이해.1.고.. 더보기 자료구조 공부 알고리즘의 복잡도 분석 방법 http://blog.naver.com/wlsgkr91/220901179608 1. 알고리즘의 복잡도 분석 방법.-여러 가지 문제점 때문에 구현하지 않고 알고리즘의 효율성을 따져보는 기법이 알고리즘의 복잡도 분석이다. -알고리즘 복잡도 분석은 구현하지 않고도 모든 입력을 고려하는 방법이고 실행 하드웨어나 소프트웨어 환경과는 관계 없이 알고리즘의 효율성을 평가할 수 있다. 2.시간 복잡도 함수-알고리즘의 실행 가능 분석을 시간 복잡도 라고 하고알고리즘이 사용하는 기억 공간 분석을 공간 복잡도라고한다.-시간 복잡도는 알고리즘의 절대적인 실행 시간을 나타내는 것이 아니라 알고리즘을 이루고 있는 연산들이 몇 번이나 실행되는지를 숫자로 표시한다. ex)만약 동일한 조건에서 똑같은 일을 하는데 알고리즘1이 20개의.. 더보기 이전 1 2 3 4 5 6 7 8 ··· 12 다음