일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 오라클
- BFS
- 브루트포스
- SW Expert Academy
- javascript
- 프로그래머스
- SWEA
- oracle
- 자바스크립트
- 그래프 탐색
- 파이썬
- 너비우선탐색
- 다익스트라
- 백트래킹
- 다이나믹 프로그래밍
- 백준 알고리즘
- 데이터베이스
- 깊이우선탐색
- 브루트포스 알고리즘
- 그래프 이론
- DP
- 그리디 알고리즘
- 스택
- 문자열
- DFS
- Python
- 완전탐색
- 구현
- 너비 우선 탐색
- 백준알고리즘
- Today
- Total
목록분류 전체보기 (148)
민규의 흔적
IE 표기법 (새발 표기법) Chen 표기법(ER 표기법)은 수십 개 이상의 애트리뷰트가 엔티티 타입에 연결된 다이어그램을 나타내려면 매우 불편하고 공간을 많이 차지하는 단점을 지닌다. 이에, ERWing 등의 많은 CASE 도구들은 새발(crow-feet) 표기법 또는 IE 표기법을 사용한다. ER 표기법과 IE 표기법 ER 표기와 IE 표기의 차이점을 하나씩 알아보자. 1:1 관계 A와 C의 관계 B에 대해서, 1. C 엔티티 타입은 A 엔티티 타입의 각 엔티티와 최소 1, 최대 1의 관계를 가진다. 2. A 엔티티 타입은 C 엔티티 타입의 각 엔티티와 최소 0, 최대 1의 관계를 가진다. 1:N 관계 A와 C의 관계 B에 대해서, 1. C 엔티티 타입은 A 엔티티 타입의 각 엔티티와 최소 0, 최대..
ER 스키마를 작성하기 위한 지침 ER 스키마를 작성하기 위한 지침으로는 다음과 같다. 다치 애트리뷰트는 엔티티로 분류한다. (필수적인 부분은 아님) 엔티티는 키 애트리뷰트 이외에 설명 정보를 갖는다. 애트리뷰트들이 직접 설명하는 엔티티에 애트리뷰트들을 붙인다. 관계는 일반적으로 독자적으로 존재할 수 없지만, 엔티티 타입과 관계 타입을 절대적으로 구분하는 것은 어렵다. 이는 사람마다 관점이 다르기 때문이다. 다음의 관계 타입과 엔티티 타입 모델링 예시를 보자. 애트리뷰트를 그 자체로 표현할 수도 있으며, 애트리뷰트를 엔티티로 표현할 수도 있다. 둘 다 맞는 표현이며 이는 사람의 관점에 따라 다르기 때문에 절대적으로 구분하는 것은 힘들다. ER 표기법 요약
ER 모델 데이터베이스 설계를 용이하게 하기 위해 Peter Chen이 1976년에 제안하였다. 개체와 개체 간의 관계를 이용해 현실 세계를 개념적 구조로 표현한 모델이다. 기본적인 구문으로는 엔티티, 관계, 애트리뷰트가 있고, 기타 구문으로는 카디날리티 비율, 참여 제약조건 등이 있다. 전체 참여 어떤 관계에 엔티티 타입 E1의 모든 엔티티들이 관계 타입 R에 의해서 어떤 엔티티 타입 E2의 어떤 엔테테와 연관되는 것을 의미한다. 약한 엔티티 타입은 항상 관계에 전체 참여이다.(소유 엔티티 타입의 키를 빌려오기 때문에 전체 참여일 수 밖에 없다.) 전체 참여는 ER 다이어그램에서 이중 실선으로 표기한다. 부분 참여 어떤 관계에 엔티티 타입 E1의 일부 엔티티만 참여하는 것을 의미한다. 전체 참여와 부분..
ER 모델 데이터베이스 설계를 용이하게 하기 위해 Peter Chen이 1976년에 제안하였다. 개체와 개체 간의 관계를 이용해 현실 세계를 개념적 구조로 표현한 모델이다. 기본적인 구문으로는 엔티티, 관계, 애트리뷰트가 있고, 기타 구문으로는 카디날리티 비율, 참여 제약조건 등이 있다. 카디널리티 비율 한 엔티티가 참여할 수 있는 관계의 수를 나타낸다. 관계 타입에 참여하는 엔티티들의 가능한 조합을 제한한다. 관계를 흔이 1:1, 1:N, M:N으로 구분하며 카디널리티에 관한 정보는 간선 위에 나타낸다. 1:1 관계 두 엔티티 타입 E1, E2가 있다고 가정했을 때, E1의 각 엔티티가 정확하게 E2의 한 엔티티와 연관되고, E2의 각 엔티티가 정확하게 E1의 한 엔티티와 연관되면 이 관계를 1:1 관..
ER 모델 데이터베이스 설계를 용이하게 하기 위해 Peter Chen이 1976년에 제안하였다. 개체와 개체 간의 관계를 이용해 현실 세계를 개념적 구조로 표현한 모델이다. 기본적인 구문으로는 엔티티, 관계, 애트리뷰트가 있고, 기타 구문으로는 카디날리티 비율, 참여 제약조건 등이 있다. 관계 관계는 엔티티들 사이에 존재하는 연결로서, 두 개 이상의 엔티티 타입들 간의 사상을 의미한다. 관계 타입 관계 타입은 동질의 관계들의 틀이다. (동사) 관계 집합은 동질의 관계들의 집합을 의미하며, 관계 집합과 관계 타입을 엄격하게 구분할 필요는 없다. 요구사항 명세에서 흔히 동사는 ER 다이어그램에서 관계로 표현된다. ER 다이어그램에서 관계는 다이아몬드로 표기하며, 만약 관계로 사상된 두 엔티티 타입 중,약한 ..
ER 모델 데이터베이스 설계를 용이하게 하기 위해 Peter Chen이 1976년에 제안하였다. 개체와 개체 간의 관계를 이용해 현실 세계를 개념적 구조로 표현한 모델이다. 기본적인 구문으로는 엔티티, 관계, 애트리뷰트가 있고, 기타 구문으로는 카디날리티 비율, 참여 제약조건 등이 있다. 애트리뷰트 하나의 엔티티는 연관된 애트리뷰트들의 집합으로 설명된다. 요구사항 명세에서 명사나 형용사로 표현된다. 개체나 관계가 가지고 있는 고유한 특성으로 ER 다이어그램에서 타원으로 표현한다. 엔티티는 독립적인 의미를 갖는데 반해서 애트리뷰트는 독립적인 의미를 갖지 않는다. 키 애트리뷰트는 한 엔티티 타입 내에서 각 엔티티를 고유하게 식별한다. ER 다이어그램에서 기본 키에 속하는 애트리뷰트는 밑줄을 그어 표시한다. ..
ER 모델 데이터베이스 설계를 용이하게 하기 위해 Peter Chen이 1976년에 제안하였다. 개체와 개체 간의 관계를 이용해 현실 세계를 개념적 구조로 표현한 모델이다. 기본적인 구문으로는 엔티티, 관계, 애트리뷰트가 있고, 기타 구문으로는 카디날리티 비율, 참여 제약조건 등이 있다. 엔티티(Entity) 하나의 엔티티는 사람, 장소, 사물, 사건 등과 같이 독립적으로 존재하면서 고유하게 식별이 가능한 실세계의 독립적인 객체이다. 사원처럼 실체가 있는 것도 있지만, 생각이나 개념과 같이 추상적인 것도 있다. 엔티티 타입 엔티티들은 엔티티 타입(또는 엔티티 집합)들로 분류된다. 엔티티 타입은 동일한 애트리뷰트들을 가진 엔티티들의 틀이다. 관계 모델의 릴레이션의 내포(스키마)에 해당한다. ( 학생 릴레이..
데이터베이스 설계 데이터베이스 설계는 한 조직체의 운영과 목적을 지원하기 위해 데이터베이스를 생성하는 과정이다. 목적은 주요 응용과 사용자들이 요구하는 데이터, 데이터 간의 관계를 표현하는 것이다. 훌륭한 데이터베이스 설계 시간의 흐름에 따른 데이터의 모든 측면을 나타내고, 데이터 항목의 중복을 최소화하고, 데이터베이스에 대한 효율적인 접근을 제공하고, 데이터베이스의 무결성을 제공하고, 이해하기 쉬워야 한다. 데이터베이스 설계 과정에는 요구사항 분석/설계/구현 과정이 있으며, 설계 세부 과정은 3단계(개념/논리/물리 설계)로 구성된다. 개념적 데이터베이스 설계 독립적인 정보 사용의 모델을 개발하는 과정으로, 이를 개념적 데이터 모델링이라고 한다. DBMS와 상관없이 독립적으로 수행되며 실세계의 비즈니스를..