일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 다이나믹 프로그래밍
- SW Expert Academy
- 깊이우선탐색
- javascript
- 다익스트라
- 그래프 탐색
- 너비우선탐색
- 그리디 알고리즘
- 파이썬
- 완전탐색
- 브루트포스 알고리즘
- 데이터베이스
- 자바스크립트
- 스택
- 브루트포스
- DFS
- 문자열
- 구현
- 오라클
- BFS
- 프로그래머스
- SWEA
- DP
- 백준 알고리즘
- 그래프 이론
- 백트래킹
- oracle
- 너비 우선 탐색
- 백준알고리즘
- Python
- Today
- Total
목록관계 대수 연산자 (2)
민규의 흔적
관계 대수 연산자 관계 대수 연산자는 크게 일반 집합 연산자와 순수 관계 연산자로 구분된다. 이 포스팅에선 순수 관계 연산자에 대해 알아보도록 하겠다. 순수 관계 연산자 연산자 기호 표현 의미 실렉션 σ σ조건(R) 릴레이션 R에서 조건을 만족하는 튜플들을 반환 프로젝트 π π속성리스트(R) 릴레이션 R에서 주어진 속성들의 값으로만 구성된 튜플들을 반환 조인 ⋈ R ⋈ S 공통 속성을 이용해 릴레이션 R과 S의 튜플들을 연결하여 만든 새로운 튜플들을 반환 디비전 ÷ R ÷ S 릴레이션 R의 모든 튜플과 관련이 있는 릴레이션 R의 튜플들을 반환 실렉션(selection) 연산자 한 릴레이션에서 실렉션 조건을 만족하는 튜플들의 부분 집합을 구하는 연산자. 형식 σ (sigma, 시그마) 기호 사용 연산 결과..
관계 대수 연산자 관계 대수 연산자는 크게 일반 집합 연산자와 순수 관계 연산자로 구분된다. 이 포스팅에선 일반 집합 연산자에 대해 알아보도록 하겠다. 일반 집합 연산자 연산자 기호 표현 의미 합집합 ∪ R ∪ S 릴레이션 R과 S의 합집합을 반환 교집합 ∩ R ∩ S 릴레이션 R과 S의 교집합을 반환 차집합 - R - S 릴레이션 R과 S의 차집합을 반환 카티션 프로덕트 x R x S 릴레이션 R의 각 튜플과 릴레이션 S의 각 튜플을 모두 연결하여 만든 새로운 튜플을 반환 피 연산자인 두 릴레이션은 집합 연산이 가능하기 위해 합집합 호환(union compatible)이어야 한다. 합집합 호환 조건 두 릴레이션 R1(A1, A2, ..., An)과 R2(B1, B2, ..., Bm)이 합집합 호환일 필..