Reduction to Relation Schemas - 편집 역사

Ahn9807: 봇: 자동으로 텍스트 교체 (-\[\[분류:데이터베이스 시스템(\|[^\]]+)?\]\] +분류:데이터베이스\1)

2026-01-15T12:51:13Z

봇: 자동으로 텍스트 교체 (-\[\[분류:데이터베이스 시스템(\|[^\]]+)?\]\] +분류:데이터베이스\1)

← 이전 판		2026년 1월 15일 (목) 12:51 판
59번째 줄:		59번째 줄:

	==각주==		==각주==
	[[분류:데이터베이스 ~~시스템~~]]		[[분류:데이터베이스]]

Pinkgo: /* Representation of Relationship Sets */

2025-04-20T05:16:22Z

Representation of Relationship Sets

← 이전 판		2025년 4월 20일 (일) 05:16 판
32번째 줄:		32번째 줄:

	==Representation of Relationship Sets==		==Representation of Relationship Sets==
	R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 ~~union으로~~ 구성된 attribute set[https://junhoahn.kr/junyoung/index.php/Entity_Relationship_Model#Relational_Set]을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,		R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 합집합으로 구성된 attribute set[https://junhoahn.kr/junyoung/index.php/Entity_Relationship_Model#Relational_Set]을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,
	relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schema에 포함되는 attribute는 다음과 같이 표현된다.		relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schema에 포함되는 attribute는 다음과 같이 표현된다.

Pinkgo: /* Redundancy of Schemas */

2025-04-20T05:10:32Z

Redundancy of Schemas

← 이전 판		2025년 4월 20일 (일) 05:10 판
43번째 줄:		43번째 줄:

	[[파일:RedundancyOfSchemaExample.png\|테두리\|프레임없음\|500x500픽셀]]		[[파일:RedundancyOfSchemaExample.png\|테두리\|프레임없음\|500x500픽셀]]

	위에서의 이미지에서도 section schema는 sec_course schema에서 나타나는 attribute들을 모두 포함한다.		위에서의 이미지에서도 section schema는 sec_course schema에서 나타나는 attribute들을 모두 포함한다.

Pinkgo: /* Combination of Schemas */

2025-03-24T12:53:33Z

Combination of Schemas

← 이전 판		2025년 3월 24일 (월) 12:53 판
56번째 줄:		56번째 줄:
	===One-to-one에서의 Redundancy===		===One-to-one에서의 Redundancy===
	entity set A, B 사이에 one-to-one relation이 존재하면, 어느 쪽을 "many" 측으로 삼던 상관없다. 이 말은 A와 B가 one-to-one relation을 이룰 때, A에 B의 primary key를 더하던, B에 A의 primary key를 더하던 상관없다는 뜻이다. 다만, "many"로 고른 측이 해당 relation에 partial participating을 한다면, "many" 측의 schema에서의 추가 속성의 값에는 null 값이 생길 수 있다.		entity set A, B 사이에 one-to-one relation이 존재하면, 어느 쪽을 "many" 측으로 삼던 상관없다. 이 말은 A와 B가 one-to-one relation을 이룰 때, A에 B의 primary key를 더하던, B에 A의 primary key를 더하던 상관없다는 뜻이다. 다만, "many"로 고른 측이 해당 relation에 partial participating을 한다면, "many" 측의 schema에서의 추가 속성의 값에는 null 값이 생길 수 있다.

	~~==Combination of Schemas==~~
	entity set A, B 사이에 many-to-one(혹은 one-to-many) relation이 존재하고 A가 relation에 total participating을 한다고 가정하자. 이 경우, A에<ref>"many" 측에</ref> 추가적인 attribute를 더하여 A, B


	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]

2025년 3월 24일 (월) 12:53에 Pinkgo님의 편집

2025-03-24T12:53:13Z

← 이전 판		2025년 3월 24일 (월) 12:53 판
9번째 줄:		9번째 줄:
	E가 단순한 descriptive attribute(a<sub>1</sub>, ..., a<sub>n</sub>)만을 가진 strong entity set이라고 하면, 해당 entity를 E라는 이름의 schema로 표현할 수 있다. 이는 다음과 같이 표현된다.<ref>이때 모든 attribute는 simple하다.</ref>		E가 단순한 descriptive attribute(a<sub>1</sub>, ..., a<sub>n</sub>)만을 가진 strong entity set이라고 하면, 해당 entity를 E라는 이름의 schema로 표현할 수 있다. 이는 다음과 같이 표현된다.<ref>이때 모든 attribute는 simple하다.</ref>

	student (<ins>ID</ins>, name, phone_number)		student(<ins>ID</ins>, name, phone_number)

	또한 해당 schema 내에는 n개의 서로 다른 attribute가 존재한다.또한 schema에 존재하는 각 tuple 들은 entity set E 안의 하나의 entity에 해당한다. 또한 해당 entity set의 primary key가 relation schema에서도 primary key로 사용된다.		또한 해당 schema 내에는 n개의 서로 다른 attribute가 존재한다.또한 schema에 존재하는 각 tuple 들은 entity set E 안의 하나의 entity에 해당한다. 또한 해당 entity set의 primary key가 relation schema에서도 primary key로 사용된다.
17번째 줄:		17번째 줄:
	Composite attribute set: composite attribute의 하위 구성 요소들을 분해하여 각각의 attribute들로 변환한다. 예를 들어 name이 first_name, middle_initial, last_name이라는 세개의 하위 attribute로 이루어 진다면, studnet는 다음과 같이 나타내어 질 수 있다.		Composite attribute set: composite attribute의 하위 구성 요소들을 분해하여 각각의 attribute들로 변환한다. 예를 들어 name이 first_name, middle_initial, last_name이라는 세개의 하위 attribute로 이루어 진다면, studnet는 다음과 같이 나타내어 질 수 있다.

	student (<ins>ID</ins>, first_name, middle_initial, last_name, phone_number)		student(<ins>ID</ins>, first_name, middle_initial, last_name, phone_number)

	Multivalued attribute는 다른 attribute와는 다르게 취급된다. 다른 attribute들이 직접적으로 해당 schema의 attribute로 mapping되는 것과는 다르게, multivalued attribute는 해당 attribute를 표현할 새로운 relation schema를 만들어야 한다. 이때 Entity E의 multivalued attribute M을 나타내는 schema EM는 다음 특징을 가진다.		Multivalued attribute는 다른 attribute와는 다르게 취급된다. 다른 attribute들이 직접적으로 해당 schema의 attribute로 mapping되는 것과는 다르게, multivalued attribute는 해당 attribute를 표현할 새로운 relation schema를 만들어야 한다. 이때 Entity E의 multivalued attribute M을 나타내는 schema EM는 다음 특징을 가진다.
23번째 줄:		23번째 줄:
	예를 들어 phone_number는 한 사람이 여러 전화 번호를 가질 수 있기 때문에 multivalued attribute에 해당된다. 따라서, 이를 표현하기 위해 다음과 같은 schema를 만들 수 있으며, student schema 또한 아래와 같이 변경된다.		예를 들어 phone_number는 한 사람이 여러 전화 번호를 가질 수 있기 때문에 multivalued attribute에 해당된다. 따라서, 이를 표현하기 위해 다음과 같은 schema를 만들 수 있으며, student schema 또한 아래와 같이 변경된다.

	stud_phone_num (<ins>ID</ins>, <ins>phone_number</ins>)		stud_phone_num(<ins>ID</ins>, <ins>phone_number</ins>)
	student (<ins>ID</ins>, first_name, middle_initial, last_name)		student(<ins>ID</ins>, first_name, middle_initial, last_name)

	또한 derived attribute는 아예 schema에서 삭제된다.		또한 derived attribute는 아예 schema에서 삭제된다.
38번째 줄:		38번째 줄:

	이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.		이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.

			==Redundancy of Schemas==
			A가 attribute(a<sub>1</sub>, ..., a<sub>n</sub>)를 가지는 weak entity set이고, B는 A에 대한 identifying set이라고 하자. 이때 A와 B 사이의 identifying relation은 특별하게 처리된다. identifying relation은 descriptive attribute를 가지고 있지 않으므로, 만약 해당 relation에 대한 schema가 존재한다면 weak entity set의 primary key로 구성된다. 이는 weak entity set의 schema와 중복이다. 따라서 identifying relation의 schema는 굳이 만들지 않는다.

			[[파일:RedundancyOfSchemaExample.png\|테두리\|프레임없음\|500x500픽셀]]
			위에서의 이미지에서도 section schema는 sec_course schema에서 나타나는 attribute들을 모두 포함한다.

			===Many-to-one(one-to-many)에서의 Redundancy===
			entity set A, B 사이에 many-to-one(혹은 one-to-many) relation이 존재하고 A가 relation에 total participating을 한다고 가정하자. 이 경우 relationship set을 표현하는 것 대신, A의<ref>"many" 측의</ref> attribute set에 B의<ref>"one" 측의</ref> primary key에 해당하는 attribute를 추가함으로써 redundancy를 피할 수 있다.

			아래 그림에서, instructor와 student의 schema는 다음과 같이 표현되어 redundancy를 피할 수 있다.

			[[파일:ManyToOneRedundancy.jpg\|테두리\|프레임없음\|500x500픽셀]]
			instructor(ID, name, salary, dept_name)
			student(ID, name, tot_cred, dept_name)

			===One-to-one에서의 Redundancy===
			entity set A, B 사이에 one-to-one relation이 존재하면, 어느 쪽을 "many" 측으로 삼던 상관없다. 이 말은 A와 B가 one-to-one relation을 이룰 때, A에 B의 primary key를 더하던, B에 A의 primary key를 더하던 상관없다는 뜻이다. 다만, "many"로 고른 측이 해당 relation에 partial participating을 한다면, "many" 측의 schema에서의 추가 속성의 값에는 null 값이 생길 수 있다.

			==Combination of Schemas==
			entity set A, B 사이에 many-to-one(혹은 one-to-many) relation이 존재하고 A가 relation에 total participating을 한다고 가정하자. 이 경우, A에<ref>"many" 측에</ref> 추가적인 attribute를 더하여 A, B


	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]

Pinkgo: /* Representation of Relationship Sets */

2025-03-24T09:23:03Z

Representation of Relationship Sets

← 이전 판		2025년 3월 24일 (월) 09:23 판
38번째 줄:		38번째 줄:

	이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.		이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.

	~~예를 들어, advisor relationship set이 intructor(primary key)와 student entity set~~

	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]

Pinkgo: /* Representation of Relationship Sets */

2025-03-24T09:21:07Z

Representation of Relationship Sets

← 이전 판		2025년 3월 24일 (월) 09:21 판
32번째 줄:		32번째 줄:

	==Representation of Relationship Sets==		==Representation of Relationship Sets==
	R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 union으로 구성된 attribute ~~set을~~ a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,		R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 union으로 구성된 attribute set[https://junhoahn.kr/junyoung/index.php/Entity_Relationship_Model#Relational_Set]을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,
	relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schema에 포함되는 attribute는 다음과 같이 표현된다.		relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schema에 포함되는 attribute는 다음과 같이 표현된다.

Pinkgo: /* Representation of Relationship Sets */

2025-03-24T09:20:41Z

Representation of Relationship Sets

← 이전 판		2025년 3월 24일 (월) 09:20 판
33번째 줄:		33번째 줄:
	==Representation of Relationship Sets==		==Representation of Relationship Sets==
	R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 union으로 구성된 attribute set을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,		R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 union으로 구성된 attribute set을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,
	relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation ~~schemp는~~ 다음과 같이 표현된다.		relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schema에 포함되는 attribute는 다음과 같이 표현된다.

	<math>\{a_1, ..., a_m\}\cup\{b_1, ..., b_n\}</math>		<math>\{a_1, ..., a_m\}\cup\{b_1, ..., b_n\}</math>

	이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.		이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.

			예를 들어, advisor relationship set이 intructor(primary key)와 student entity set

	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]

Pinkgo: /* Representation of Relationship Sets */

2025-03-24T09:15:42Z

Representation of Relationship Sets

← 이전 판		2025년 3월 24일 (월) 09:15 판
38번째 줄:		38번째 줄:

	이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.		이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.

	~~우리는 이 관계 집합 R을, 다음과 같은 속성들을 포함하는 R이라는 이름의 관계 스키마(relation schema)로 표현한다:~~

	~~→ {a₁, a₂, ..., aₘ} ∪ {b₁, b₂, ..., bₙ}~~

	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]

2025년 3월 24일 (월) 09:15에 Pinkgo님의 편집

2025-03-24T09:15:17Z

← 이전 판		2025년 3월 24일 (월) 09:15 판
31번째 줄:		31번째 줄:
	A가 attribute(a<sub>1</sub>, ..., a<sub>n</sub>)를 가지는 weak entity set이고, B는 A에 대한 identifying set이라고 하자. 또한 B는 b<sub>1</sub>, ..., b<sub>n</sub>와 같은 attribute 들을 가진다고 하자.		A가 attribute(a<sub>1</sub>, ..., a<sub>n</sub>)를 가지는 weak entity set이고, B는 A에 대한 identifying set이라고 하자. 또한 B는 b<sub>1</sub>, ..., b<sub>n</sub>와 같은 attribute 들을 가진다고 하자.

	===~~Representing Weak~~ entity set~~===~~		==Representation of Relationship Sets==
			R을 relationship set이라고 하자. 이때 relation R에 참여하는 각각의 entity set들의 primary key의 union으로 구성된 attribute set을 a<sub>1</sub>, ..., a<sub>m</sub>이라고 하고,
			relationship set R이 가지는 descriptive attributes를 b<sub>1</sub>, ..., b<sub>n</sub>이라고 하자. 이때, R에 대한 relation schemp는 다음과 같이 표현된다.

			<math>\{a_1, ..., a_m\}\cup\{b_1, ..., b_n\}</math>

			이때, 해당 schema의 primary key는 원래의 relationship set의 primary key이 사용된다.

			우리는 이 관계 집합 R을, 다음과 같은 속성들을 포함하는 R이라는 이름의 관계 스키마(relation schema)로 표현한다:

			→ {a₁, a₂, ..., aₘ} ∪ {b₁, b₂, ..., bₙ}

	==각주==		==각주==
	[[분류:데이터베이스 시스템]]		[[분류:데이터베이스 시스템]]