정보처리 산업기사 A 형 알고리즘 & 데이터베이스

알고리즘은

워드패드로 대충 만들어서 올렸습니다


데이터베이스

정규화 과정중 (1) 에대해 살펴보자.
(1) 은 (2)관계가 성립하지 않도록 하는 것이다.
(2)란 간접적인 함수 종속관계를 의미한다. 즉. 예를 들어 속성 A가 속성B를
결정하고 속성 B는 속성 C 를 결정하는 경우 "A->C" 가 성립하는 것이다.
아울러 (1) 에서는 결정자 이면서 (3) 이 아닌것이 존재함에 따라 이상현상이
발생할수 있다 결정자 이면서 (3) 가(이) 아닌것을 제거하면 (4)이(가) 된다.
즉 어떤 릴레이션 R의 모든 결정자가(3) 이면 릴레이션R은 (4)에 속한다.
(3) 이란 릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해
사용하는 속성들의 부분 집합이다. 즉 기본키로 사용할수 있는 속성들을 의미한다.
(3)은 유일성과 최소성을 모두 만족 해야 한다.
아울러 하나의 릴레이션에 존재하는 (3) 들중에서 기본키를 제외한 나머지 (3) 들을 (5) 라고한다




데이터베이스 같은 경우에는 앞에 ;;;;뭔가 ...잡다한 것이 막있었는데 ..

저는 보지도 않고 문제가 분포되어있는 위글쪽만 보고 다풀었습니당~

빠른 가답안 부탁드려요~~