일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 백준알고리즘
- SWEA
- DP
- 데이터베이스
- 백트래킹
- 구현
- DFS
- 브루트포스
- 백준 알고리즘
- oracle
- 브루트포스 알고리즘
- 자바스크립트
- 완전탐색
- 그리디 알고리즘
- 다이나믹 프로그래밍
- Python
- 그래프 탐색
- 너비 우선 탐색
- 다익스트라
- SW Expert Academy
- 스택
- 깊이우선탐색
- 너비우선탐색
- 그래프 이론
- 파이썬
- 오라클
- 프로그래머스
- 문자열
- BFS
- javascript
- Today
- Total
목록논리적 설계 (3)
민규의 흔적
(개념적 설계 단계) 데이터베이스 설계 사례에 알고리즘 적용 아래는 개념적 설계 단계의 산출물인 개념 스키마 예시이다. 해당 개념 스키마 예시를 이용해 논리적 설계를 진행하여보자. 1단계 : 정규 엔티티 타입과 단일 값 애트리뷰트 정규(강한) 엔티티 타입과 해당 엔티티 타입의 각 단일 속성들을 릴레이션으로 사상한다. EMPLOYEE 엔티티 타입의 복합 애트리뷰트인 ADDRESS 애트리뷰트 대신, 해당 애트리뷰트를 구성하는 City, Ku, Dong 애트리뷰트 각각을 사상한다. 또한 각 엔티티 타입의 기본 키는 릴레이션의 기본 키로 그대로 사상한다. EMPLOYEE(Empno, Empname, Title, City, Ku, Dong, Salary) PROJECT(Projno, Projname, Budget..
논리적 설계 단계에서는 ER 스키마를 관계 데이터 모델의 릴레이션들로 사상한다. ER 스키마를 관계 모델의 릴레이션으로 사상 ER 스키마에는 엔티티 타입과 관계 타입이 존재하지만, 관계 데이터베이스에는 엔티티 타입과 관계 타입을 구분하지 않고 릴레이션만 존재한다. ER 모델을 릴레이션들로 사상하는 과정에는 총 7단계로 이루어져 있다. 단계 사상할 대상 알고리즘 구분 1단계 엔티티 타입과 단일 값 애트리뷰트 정규(강한) 엔티티 타입 2단계 약한 엔티티 타입 3단계 관계 타입 2진 1:1 관계 타입 4단계 2진 1:N 관계 타입 5단계 2진 N:M 관계 타입 6단계 N진 관계 타입 7단계 다치 애트리뷰트 다중 값 애트리뷰트 1단계 : 정규 엔티티 타입과 단일 값 애트리뷰트 ER 스키마의 각 정규 엔티티 타입..
데이터베이스 설계 데이터베이스 설계는 한 조직체의 운영과 목적을 지원하기 위해 데이터베이스를 생성하는 과정이다. 목적은 주요 응용과 사용자들이 요구하는 데이터, 데이터 간의 관계를 표현하는 것이다. 훌륭한 데이터베이스 설계 시간의 흐름에 따른 데이터의 모든 측면을 나타내고, 데이터 항목의 중복을 최소화하고, 데이터베이스에 대한 효율적인 접근을 제공하고, 데이터베이스의 무결성을 제공하고, 이해하기 쉬워야 한다. 데이터베이스 설계 과정에는 요구사항 분석/설계/구현 과정이 있으며, 설계 세부 과정은 3단계(개념/논리/물리 설계)로 구성된다. 개념적 데이터베이스 설계 독립적인 정보 사용의 모델을 개발하는 과정으로, 이를 개념적 데이터 모델링이라고 한다. DBMS와 상관없이 독립적으로 수행되며 실세계의 비즈니스를..