[CS / TOPCIT] 관계대수

2023. 5. 8. 17:43· CS

관계대수

관계 데이터베이스의 릴레이션을 처리하기 위한 연산의 집합으로 각 연산의 피연산자와 연산의 결과는 모두 릴레이션임

 

일반집합 연산자

  • 합집합 ∪
  • 교집합 ∩
  • 차집합 -
  • 카티션 프로덕트 X : 두개의 릴레이션의 투플로 구성 가능한 모든 투플 조합으로 구성된 릴레이션 생성

순수관계 연산자

  • 셀렉트 
  • 프로젝트 
  • 조인 
    • 세타조인
    • 동등조인 : = 조건만 사용하는 조인으로, 공통 속성 중복 있음
    • 자연조인 : = 조건만 사용하는 조인으로, 공통 속성 중복 없음
  • 디비전 ÷ : 두개의 릴레이션 R,S가 있을 때, S의 릴레이션의 모든 투플이 존재하는 R의 투플을 분리하여 프로젝션하는 연산

확장 관계대수 연산자

  • 세미 조인 : 조인 속성으로 연산자 뒤 릴레이션을 프로젝트한 결과를 연산자 앞 릴레이션에 자연조인 시키는 연산
  • 외부 조인 : 한 릴레이션에 있는 투플에 대응되는 상대 투플이 없을 때 NULL투플로 만들어 결과에 포함시키는 연산
  • 외부합집합 : 완전하게 합병 가능하지 않은 두 릴레이션의 차수를 확장시켜 합집합을 만드는 연산

'CS' 카테고리의 다른 글

[CS / TOPCIT] 동시성 제어  (0) 2023.05.08
[CS / TOPCIT] 관계 데이터베이스 언어(SQL)  (0) 2023.05.08
[CS / TOPCIT] 정규화와 이상현상  (0) 2023.05.08
[CS / TOPCIT] 데이터베이스 설계  (0) 2023.05.08
[CS / TOPCIT] 데이터와 데이터베이스  (1) 2023.05.08
'CS' 카테고리의 다른 글
  • [CS / TOPCIT] 동시성 제어
  • [CS / TOPCIT] 관계 데이터베이스 언어(SQL)
  • [CS / TOPCIT] 정규화와 이상현상
  • [CS / TOPCIT] 데이터베이스 설계
따봉치치
따봉치치
따봉치치
김치치의개발블로그
따봉치치
전체
오늘
어제
  • 분류 전체보기 (359)
    • 면접질문 (4)
    • CS (50)
    • FE (116)
      • Javascipt (16)
      • Typescipt (6)
      • React (16)
      • CSS (5)
      • Nextjs (1)
      • 리뷰 (70)
    • Algorithm (181)
    • ETC (3)
      • Bootcamp (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 그래프 탐색
  • 누적합
  • 리액트
  • TOPCIT
  • 완전탐색
  • 그리디
  • 자바스크립트
  • 백준
  • Greedy
  • 자료구조
  • 모던 리액트 딥다이브
  • BFS
  • react
  • 우선순위 큐
  • 투 포인터
  • CS
  • Fe
  • 알고리즘
  • javascript
  • 모던 자바스크립트 딥다이브
  • 데이터베이스
  • Stack
  • BOJ
  • 스택
  • 문자열
  • 백트래킹
  • 탐욕 알고리즘
  • typescript
  • dp
  • C++

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
따봉치치
[CS / TOPCIT] 관계대수
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.