bebeghi3356

관계대수 연산자표 2-5 관계대수 연산자 카티전 프로덕트 (X 기호) : 조인에 기본이 되는 연산 '결과 릴레이션의 속성은 두 릴레이션의 합, 튜플은 두 릴레이션의 곱' R1릴레이션과 R2릴레이션 카티전 프로덕트 결과 그리기R1XR2 => R1:AB1x2yR2:CDa100b200R1 × R2 결과:ABCD1xa1001xb2002ya1002yb200 조인⨝ 시험출제(관계대수조인, ) 조인 ->기본 연산 : 세타, 동등, 자연, -> 확장된 조인 연산 :세미, 외부: 두 릴레이션의 공통 속성을 기준으로 속성 값이 같은 투플을 수평으로 결합하는 연산. 두 릴레이션의 조인에 참여하는 속성이 서로 동일한 도메인으로 구성되어야 함.즉 조인도 두 테이블을 하나의 테이블로 결합시킨다고 생각하면 됨(공통 속성을 기준으로..

7장. 퇴각검색과 분기한정법목차 1. 퇴각검색법 개요2. N-Queen 문제3. 부분집합의 합4. 0/1 배낭 문제5. 분기한정법 개요 01. 퇴각검색법 개요@퇴각검색 Backtracking- 주어진 조건을 만족하는 최적해 또는 해들의 집합을 찾는 문제를 대상으로 함- 해는 주로 n개의 요소로 구성된 순서리스트로 나타낸다.(n-tuple, x_1, ... , x_n)- 욕심쟁이법 등으로 해결할 수 없는 문제에 적용함(지수 시간이 소요되는 문제) 대표 예제 문제 > 4-Queens 문제문제조건 : 4바이4 로 구성된 행렬이 주어지고 같은 행, 같은 열, 같은 대각선 상에 없도록 Queen을 놓는다.해의 표현 : (x1, x2, x3, x4) = (2, 4, 1, 3) ~> 첫행에 두번째 칸, 두번째 행에..

01 관계 데이터 모델의 개념관계 데이터 모델 : 1970년대 IBM연구소 에드가 코드 박사가 제안한 데이터 모델, 수학의 집합이론에 근거하고 있어 다른 모델에 비해 이론적인 토대를 가진다 릴레이션의 개념릴레이션 relation : 행과 열로 구성된 테이블 relation : 릴레이션, 테이블( not 관계)relational data model : 관계 데이터 모델relational database : 관계 데이터베이스 relational algebra : 관계대수 => SQL 언어의 기반relatioinship : 관계 관계 relationship에는 릴레이션(테이블) 내의 관계와 릴레이션(테이블)간의 관계가 있다.릴레이션 내의 관계 -> 릴레이션 내의 데이터들의 집합으로 표현릴레이션 간의 관계 ..

01 데이터베이스와 데이터베이스 시스템데이터베이스 : 데이터들의 집합 - 데이터 : 관찰의 결과로 나타난 정량적 혹은 정성적인 실제 값 (ex. 에베레스트의 높이 8,848 m) - 정보 : 데이터에 의미를 부여한 것 (ex. 에베레스트는 세계에서 가장 높은 산이다) - 지식 : 사물이나 현상에 대한 이해 (ex. 에베레스트산에 대해서 작성된 보고서) DBMS : 데이터베이스를 정의하고 질의어를 할 수 있게 하고 동시에 여러 사용자가 DB를 접근하는 것을 제어하는 소프트웨어 데이터베이스 시스템의 작업- 검색 작업 => Select 문- 변경 작업 ~> 삽입, 삭제, 수정 => insert문, delete문, update문 데이터베이스의 4가지 개념 통합된 데이터 integrat..

릴레이션의 수학적 개념domain A B의 모든 경우의수를 구하는 partition product -> 릴레이션의 정의 : 카티전 프로덕트의 부분집합으로 정의 원소 개수가 n인 집합 S의 부분집합의 개수는 2의 n승이므로 카티전 프로덕트AxB의 부분집합의 개수는 2의 AxB승 임 표 2-5 관계대수 연산자 ********이항연산자 : p연산자가 두개이상 필요한 경우단항연산자 : p연산자 operand 하나있는 경우 집합연산자*** -> 합집합 차집합 교집합 카티션 프로덕트관계연산자*** -> 셀렉션 프로젝션 디비젼 조인시험출제) 조인연산자 -> 세타 동등 자연 세미(left,right) 외부(left, right, full) 관계대수식***********관계대수 : 릴레이션 간 연산을 통해 릴레이션을..

릴레이션의 특징속성은 단일 값을 가진다속성은 서로 다른 이름을 가진다한 속성의 값은 모두 같은 도메인 값을 가진다속성의 순서는 상관없다릴레이션 내의 중복된 투플은 허용하지 않는다투플의 순서는 상관없다 릴레이션 특징의 예제-> 릴레이션 특징에 위배된 경우 : 그림 2- 4에서 중복된 집합을 가지므로 '속성은 단일 값을 가진다'를 위배한다 / 두개의 튜플을 가지므로 '릴레이션 내의 중복된 투플은 허용하지 않는다'를 위배한다 관계 데이터 모델***관계 데이터 모델은 2차원 테이블 형태인 릴레이션으로 표현한다.다음은 관계 데이터 모델의 구성요소이다릴레이션 (구조) => sql로 생성 및 관리(DDL)제약조건 => sql로 제약 선언(DCL)관계구조(연산) => sql로 연산(DML)2 - 43 - 3 ( 도메인..