일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 오라클
- 완전탐색
- 그리디 알고리즘
- DFS
- 백준 알고리즘
- javascript
- SWEA
- 백준알고리즘
- 그래프 이론
- 브루트포스
- 문자열
- 그래프 탐색
- oracle
- 구현
- 스택
- SW Expert Academy
- 깊이우선탐색
- 백트래킹
- 브루트포스 알고리즘
- 다이나믹 프로그래밍
- 자바스크립트
- 파이썬
- 데이터베이스
- 프로그래머스
- 너비우선탐색
- 너비 우선 탐색
- BFS
- Python
- DP
- 다익스트라
- Today
- Total
목록분류 전체보기 (148)
민규의 흔적
Q. 다음 릴레이션 스키마를 보고 질의에 관계 대수식으로 표현하시오. CUSTOMER(CUSTOMER_ID, NAME, ADDRESS, PHONE) VIDEO(VIDEO_ID, TITLE, GENRE) RESERVED(CUSTOMER_ID, VIDEO_ID, DATE) Q1. 제목이 ‘Avartar’인 비디오 테이프의 장르를 검색하시오. 비디오 릴레이션에서 제목이 'Avartar'인 영화를 추출해 결과 릴레이션을 도출하고, 해당 결과 릴레이션의 장르 애트리뷰트로 구성된 튜플을 구하면 된다. Q2. 예약되지 않은 비디오 테이프의 ID를 검색하시오. 비디오 릴레이션에서 VIDEO_ID 애트리뷰트로 구성된 모든 튜플을 뽑은 릴레이션에서, 예약 릴레이션에 존재하는 모든 VIDEO_ID 애트리뷰트로 구성된 모든 ..
관계 대수 연산자 관계 대수 연산자는 크게 일반 집합 연산자와 순수 관계 연산자로 구분된다. 이 포스팅에선 순수 관계 연산자에 대해 알아보도록 하겠다. 순수 관계 연산자 연산자 기호 표현 의미 실렉션 σ σ조건(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)이 합집합 호환일 필..
관계 데이터 모델 관계 데이터 모델에서 지원되는 두 가지 정형적인 언어가 존재한다. 관계 해석 (Relational calculus) 원하는 데이터만 명시하고 질의를 어떻게 수행할 것인가는 명시하지 않는 선언적인 언어 관계 대수 (Relational algebra) 원하는 결과를 얻기 위해 어떻게 질의를 수행할 것인가를 명시하는 절차적 언어 관계 대수는 상용관계 DBMS에서 널리 사용되는 SQL의 이론적인 기초 개념이다. SQL 상용 관계 DBMS들의 표준 질의어이다. 관계 데이터베이스에 릴레이션을 정의하고 ,정보를 검색하고, 또한 갱신할 수 있음. 그리고 여러 가지 무결성 제약조건들을 명시할 수 있음. 관계 대수 또는 관계 해석으로 기술한 질의를 SQL 언어로 기술할 수 있다면 관계적으로 완전(rela..
데이터 무결성(Data Integrity) 데이터의 정확성 또는 유효성을 의미한다. 일관된 데이터베이스 상태를 정의하는 규칙들을 묵시적 또는 명시적으로 정의하며, 데이터베이스가 갱신될 때 DBMS가 자동적으로 일관성 조건을 검사하므로 응용 프로그램들은 일관성 조건을 검사할 필요가 없다. 무결성 제약조건의 종류로는 도메인 무결성 제약조건, 엔티티 무결성 제약조건, 참조 무결성 제약조건이 존재한다. 도메인 무결성 제약조건 ( Domain Constraint ) 각 애트리뷰트 값이 반드시 원자값이어야 하며 릴레이션 내의 튜플들이 각 속성의 도메인이 지정된 값 만을 가져야 한다는 조건이다. SQL 문에서 데이터 형식을 통해 값들의 유형을 제한하고 널(NULL, NOT NULL), 기본 값(DEFAULT), 체크..
릴레이션의 키 릴레이션에서 각 튜플을 유일하게 식별할 수 있는 하나 이상의 애트리뷰트들의 집합을 의미한다. 릴레이션 키의 특성 1. 유일성(Uniqueness) 하나의 키 값으로 각 튜플을 유일하고 식별할 수 있어야 한다. 2. 최소성(Minimality) 각 튜플을 유일하게 식별할 수 있는 키는 꼭 필요한 애트리뷰트로만 구성되어야 한다. 만약 키의 애트리뷰트 중, 하나의 애트리뷰트를 제거하면 더 이상 식별할 수 없어야 함을 의미한다. 릴레이션 키의 종류 슈퍼 키(super key) 한 릴레이션 내의 특정 튜플을 고유하게 식별하는 하나의 애트리뷰트 또는 애트리뷰트들의 집합으로, 가장 넓은 의미를 지닌다. 예를 들어 신용카드 회사의 고객 릴레이션에서 (신용카드번호, 주소) 애트리뷰트 쌍 또는 (주민등록번호..
릴레이션의 특성 릴레이션의 특성으로는 5가지 존재한다. 1. 속성의 원자성 속성은 서로 다른 이름을 가지며 각 릴레이션에서만 고유하다. 한 튜플의 각 애트리뷰트는 원자값을 가지며 정의한 도메인 값만 가질 수 있다. 속성 값은 논리적으로 더 이상 분리될 수 없기 때문에, 위 예시와 같은 다치 애트리뷰트를 직접 표현할 수 없다. 2. 속성의 유일성 속성은 서로 다른 이름을 가지며 각 릴레이션에서만 고유함 즉, 같은 릴레이션에서는 같은 이름의 애트리뷰트가 2개 이상 존재할 수 없다. 3. 속성의 무순서 애트리뷰트들의 순서는 무의미하다. 4. 튜플의 유일성 동일한 튜플이 두 개 이상 존재하지 않는다. 각 튜플을 고유하게 식별할 수 있는 적어도 한 개 이상의 애트리뷰트의 집합(키)가 존재한다. 5. 튜플의 무순서..
관계 데이터 모델 지금까지 제안된 데이터 모델들 중에서 가장 개념이 단순한 데이터 모델 중 하나이다. 1980년대 후반부터 다양한 데이터 모델들이 새로 등장했지만, 관계 DBMS는 여전히 가장 널리 사용되는 DBMS이다. IBM 연구소의 E.F. Codd가 1970년에 관계 데이터 모델을 제안하였으며, 4가지의 제안 목적을 지닌다. Codd가 관계 데이터 모델을 제안한 4가지 목적 1. 데이터 독립성 향상 : 데이터베이스 관리의 논리적인 면과 물리적인 면을 명확하게 구분 2. 단순한 데이터 모델 3. 한 번에 다수의 레코드들의 집합을 조작할 수 있는 기능 제공 4. 데이터베이스 관리 분야에 튼튼한 이론적인 근거 제공 최초로 구현한 관계 DBMS 시제품은 1970년 대에 IBM 연구소에서 개발된 Syste..