일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SWEA
- 그리디 알고리즘
- 그래프 이론
- 백준알고리즘
- 문자열
- 자바스크립트
- 스택
- oracle
- SW Expert Academy
- 파이썬
- 프로그래머스
- BFS
- javascript
- 백준 알고리즘
- 구현
- 깊이우선탐색
- 너비우선탐색
- 브루트포스
- 그래프 탐색
- 완전탐색
- 오라클
- DFS
- 백트래킹
- 다이나믹 프로그래밍
- 다익스트라
- 브루트포스 알고리즘
- 데이터베이스
- Python
- 너비 우선 탐색
- DP
- Today
- Total
목록데이터베이스 (44)
민규의 흔적
데이터 조작어(DML) DB 스키마 내에 데이터를 검색, 삽입, 삭제, 수정하는 역할을 수행하는데 사용되는 언어이다. INSERT문 릴레이션에 튜플을 삽입한다. 참조되는 릴레이션에 튜플이 삽입되는 경우에는 참조 무결성 제약조건의 위배가 발생하지 않으나, 참조하는 릴레이션에 튜플이 삽입되는 경우에는 참조 무결성 제약조건을 위배할 수 있다. 릴레이션에 한 번에 한 튜플씩 삽입하는 것과 한 번에 여러 개의 튜플을 삽입할 수 있는 것으로 구분한다. 릴레이션 한 번에 한 튜플씩 삽입하는 INSERT문 포맷 INSERT INTO 릴레이션(애트리뷰트1, ... , 애트리뷰트n) VALUES (값1, ... , 값n); -> 애트리뷰트 리스트를 생략하면 릴레이션을 정의할 때 지정한 속성의 순서대로 값이 삽입된다. IN..
데이터 조작어(DML) DB 스키마 내에 데이터를 검색, 삽입, 삭제, 수정하는 역할을 수행하는데 사용되는 언어이다. SELECT문 - 관계 데이터베이스에서 정보를 검색하는 SQL문 - 관계 대수의 실렉션과 의미가 완전히 다르다. - 관계 대수의 실렉션, 프로젝션, 조인, 카티션 곱 등을 결합한 것 - 관계 데이터베이스에서 가장 자주 사용된다. 기본적인 SQL 질의 SELECT절과 FROM절만 필수적이고, 나머지는 선택 사항이다. SELECT [DISTINCT} 애트리뷰트(들) FROM 릴레이션(들) [WHERE 조건 [GROUP BY 애트리뷰트(들)] [HAVING 조건] [ORDER BY 애트리뷰트(들) [ASC| DESC] ]; 별칭(alias) 서로 다른 릴레이션에 동일한 이름을 가진 애트리뷰트가..
데이터 정의어(DDL) 릴레이션, 애트리뷰트, 뷰, 인덱스를 생성 및 제거하는 역할을 수행한다. 설계 기반의 구축을 담당한다고 생각하면 된다. 데이터 정의어 종류 CREATE DOMAIN 도메인을 생성 TABLE 테이블을 생성 VIEW 뷰를 생성 INDEX 인덱스를 생성 ALTER TABLE 테이블 구조를 변경 DROP DOMAIN 도메인을 제거 TABLE 테이블을 제거 VIEW 뷰를 제거 INDEX 인덱스를 제거 릴레이션 제거 예) DEPARTMENT 릴레이션을 제거하는 경우 DROP TABLE DEPARTMENT; 테이블 수정 예) EMPLOYEE 릴레이션에 "PHONE" 애트리뷰트를 추가함 ALTER TABLE EMPLOYEE ADD PHONE CHAR(13); 인덱스 생성 SQL의 표준은 아니지만..
SQL 비절차적 언어(선언적 언어)이므로 사용자는 자신이 원하는 바(What)만 명시하며, 원하는 것을 처리하는 방법(How)은 명시할 수 없다. 관계 DBMS는 사용자가 입력한 SQL문을 번역하여 사용자가 요구한 데이터를 찾는데 필요한 모든 과정을 담당한다. SQL의 2가지 인터페이스는 다음과 같다 대화식 SQL(interactive SQL) DBMS에서 질의를 넣으면 바로 화면에 결과가 나오는 방식 내포된 SQL(embedded SQL) C++, Java 등 고급언어를 기반한 소프트웨어에서 SQL문 작성 및 CRUD 구현 SQL의 역사 SQL (Structured Query Language)은 현재 DBMS 시장에서 관계 DBMS가 압도적인 우위를 차지하는데 중요한 요인 중 하나이다. IBM 연구소에..
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..