랄뚜기의 코딩일기

Reduction to Relation Schemas ER model을 만들었다면 Relation Schema로 표현 할 줄 알아야 한다. 각각의 entity set과 relationship set은 unique schema가 있다. 각각의 schema는 unique name으로 이루어진 column들을 가지고 있다. Representing Entity Sets Strong entity set은 속성이 변하지 않고 schema가 된다. Weak entity set은 identifying strong entity set의 primary key를 포함하여 schema가 된다. ※예시 Strong entity set : course(course_id,title,credits) Weak entity set : ..

Redundancy 데이터 베이스에서 중복(Reduandancy)은 무조건 피해야 하는 요소이다. 위는 고객, 상품, 주문의 data를 담고 있는 표이다. ID는 Primary key이기 때문에 제외하고 고객명과 상품명이 중복된 것을 알 수 있다. 이렇게 데이터가 중복되는 경우 위처럼 하나의 Relation의 값이 갱신되면 다른 relation과의 값이 불일치(inconsistency)되는 경우가 발생하게 된다. ER Model ER model에는 3가지 기본 컨셉이 있다. entity sets relationship sets attributes ER diagram을 통해 ER model을 시각적으로 표현할 수 있다. Entity Sets Entity란 다른 object들과 구별이 되는 object를 말..

Relational Algebra Procedural language는 다음과 같은 6개의 operation을 사용한다. select : σ project : ∏ union : ⋃ set difference : - Cartesian product : × rename : 𝝆 Select Operation Notation : σp (r) 여기서 p는 selection predicate라고 불리워진다. ※ 예시 위 Query는 instructor relation에서 depth_name이 "Physics"인 tuple을 골라오라는 의미이다. =, ≥, ≤, ≠, >,

Relation Relation은 DB에서 Table(표)과 같은 의미로 쓰인다. Relation schema는 Relation을 속성과 속성들의 도메인을 나타낸다. R = (A1,A2,...,An) 로 표현한다. 위는 Instructor Relation의 예시이다. Instructor Relation schema 는 Instructor = { ID, name, dept_name, salary } 이다. Relation를 구성하는 tuple은 정렬되어있지 않다 Database는 Data가 추가되거나 제거되기 때문에 그 상태가 계속 변한다. 이런 Database의 한 순간을 Database instance라고 한다. (Database instance는 변하지 않는다.) Key Key는 Relation에서 ..