본문 바로가기

데이터베이스/DB 이론5

[데이터베이스] 5. 조인 [1. 조인] 1. 조인 : 두 개 이상의 릴레이션(테이블)에서 조인 조건에 맞는 두 릴레이션의 투플을 조합하여 만들어지는 투플로 구성된 새로운 릴레이션을 생성하는 연산 - 조건을 설정하여 원하는 데이터만 볼 수 있음 2. 조인의 종류 (1) 내부 조인(∩, inner join) : 왼쪽 테이블과 오른쪽 테이블의 두 행이 모두 일치하는 행이 있는 부분만 표기 (2) 왼쪽 조인(left outer join) : 왼쪽 테이블의 모든 행이 결과 테이블에 표기됨 (3) 오른쪽 조인(right outer join) : 오른쪽 테이블의 모든 행이 결과 테이블에 표기됨 (4) 합집합 조인(full outer join) : 두 개의 테이블을 기반으로 (조건에 만족하지 않더라도) 모든 행이 표기됨 Ex. 학생 명단 테이.. 2023. 2. 17.
[데이터베이스] 4. 인덱스 [1. 인덱스의 기능] - 검색 연산을 빠르게 수행하기 위해 데이터베이스 레코드의 정보를 구성하는 데이터 구조 - 인덱스를 이용하면 전체 데이터를 검색하지 않고 원하는 정보를 빠르게 검색할 수 있으며, 레코드 수가 증가하더라도 검색 속도에 큰 변화가 없음 - 인덱스는 인덱스를 생상한 칼럼 값으로 정렬되어 있어 테이블 내에 실제 값들이 저장된 위치를 갖고 있음 - 접근 경로를 단축함으로써 데이터의 탐색 속도 향상 [2. B-tree] 1. 인덱스는 보통 B-트리라는 자료구조로 이루어져 있음 - 루트 노드 - 브랜치 노드 - 리프 노드 - 트리 탐색은 맨 위 루트 노드부터 시작되어 브랜치 노드를 거쳐 리프 노드로 내려옴 - '57보다 같거나 클때까지 2023. 2. 17.
[데이터베이스] 3. 무결성 [1. 무결성] 1. 무결성 : 데이터의 무효갱신으로부터 데이터를 보호함으로써 정확성, 유효성, 일관성, 안정성을 유지하려는 성질 영역 무결성 - 테이블에 존재하는 필드의 무결성을 보장하기 위한것 - 데이터 타입이나 NULL 허용 여부 등을 정의하여 사용 - 그 속성값은 해당 도메인에서 정의된 값이어야 함 참조 무결성 - 참고 관계에 있는 두 테이블의 데이터가 항상 일관된 값을 가지도록 유지되는 것 - 외래키는 NULL값이거나 외래키가 참조하는 테이블의 기본키에 존재하는 값이어야 함 개체 무결성 - 모든 테이블은 반드시 기본키가 존재해야 함 - 해당 기본키는 반드시 유일값을 가지되 NULL일 수 없음 고유 무결성 - 특정 속성에 대해 고유한 값을 가지도록 조건이 주어진 경우 그 속성값은 모두 고유한 값을.. 2023. 2. 7.
[데이터베이스] 2. 트랜잭션 [1. 트랜잭션] 1. 트랜잭션의 개념 - 업무 처리의 단위 - 하나의 논리적인 작업 단위를 이루는 연산들의 집합 - 데이터베이스의 일관된 상태를 또 다른 일관된 상태로 변환시킴 - 한 번에 수행되어야 할 데이터베이스의 일련의 읽기와 쓰기 연산을 수행하는 단위 - 여러 개의 쿼리를 하나로 묶는 단위 (쿼리=데이터베이스에 접근하는 방법) 2. 커밋과 롤백 - 커밋(Commit) : 하나의 트랜잭션이 성공적으로 처리되었음을 확정하는 명령어 - 롤백(Rollback) : 하나의 트랜잭션으로 처리한 묶음 과정을 취소하는 일 - 커밋과 롤백으로 인해 작업을 그룹화할 수 있으며 데이터의 무결성(integrity)보장 가능 [2. 트랜잭션의 ACID 특징] 1. 원자성(Atomicity) - 한 개의 트랜잭션과 관련.. 2023. 2. 7.
[데이터베이스] 1.데이터베이스 기본 [1. 데이터베이스와 DBMS] 1. 데이터베이스 : 일정한 규칙 또는 규약을 통해 구조화되어 저장되는 데이터의 모음 - 데이터베이스의 논리적 구조 : 사용자 관점에서 본 데이터의 개념적 구조 - 데이터베이스의 물리적 구조 : 저장 관점에서 본 데이터의 물리적 배치, 데이터의 실제 구조 2. DBMS : 데이터베이스를 사용할 수 있도록 관리하는 시스템 - DBMS마다 정의된 쿼리 언어를 통해 삽입, 삭제, 수정, 조회 등을 수행 - DBMS는 데이터의 종속성과 중복성 문제를 해결할 수 있음 3. 데이터 독립성 - 논리적 데이터 독립성 : 응용 프로그램에 영향을 주지 않고 데이터베이스의 논리적 구조를 변경시킬 수 있는 능력 - 물리적 데이터 독립성 : 데이터베이스의 논리적 구조에 영향을 주지 않고 데이터의.. 2023. 2. 1.