728x90

컴퓨터공학/데이터베이스 21

[데이터베이스] 총 정리

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 중간을 쳤을 때, 이대로 가다간 B+을 받을 거 같아서, 새롭게 마무리 정리의 필요성을 느꼈다. 키포인트나, 중요한 부분을 정리해서 올려야겠다. ▶10장. SQL(Structured Query Language) 1. SQL 데이터 정의어 테이블 생성/제거, 애트리뷰트 추가/제거, 뷰 생성/제거, 인덱스 생성/제거 2. SQL 데이터 조작어 검색(select) select [all|distinct] 열_리스트 from 테이블_리스트 [where 조건] [group by 열_리스트 [having 조건]] [order by 열_리스트..

[데이터베이스] 병행 제어

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶트랜잭션 ex. A 계좌에서 100원을 B계좌로 이체하는 트랜잭션 T:Read(A) A = A - 100 Write(A) Read(B) B = B + 100 Write(B) 실행 도중 장애 발생 A 계좌 100원 인출, B계좌 입금 실패 시 모순 상태(inconsistent state) 발생 둘 다 수행되거나, 하나라도 수행되지 않아야 한다. DBMS는 어느 부분이 트랜잭션인지 알 수 없다. 사용자가 트랜잭션을 명시적으로 표시해야 한다. 트랜잭션이란? 일련의 연산들의 집합니다. 하나의 논리적 기능을 수행하기 위한 작업의 단위로..

[데이터베이스] 회복

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.25 - [컴퓨터공학/데이터베이스] - [데이터베이스] 무결성, 보안 [데이터베이스] 무결성, 보안 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶무결 dhalsdl12.tistory.com ▶회복(recovery) 데이터 저장장치 휘발성 저장장치(volatile storage) 메인 메모리 시스템 고장 시 저장된 정보가 유실된다. 비휘발..

[데이터베이스] 무결성, 보안

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶무결성(integrity) 데이터의 정확성 또는 유효성을 의미한다. 실제로는 무결성 규칙(integrity rule)을 정해 놓는다. 무결성 규칙의 종류 도메인 무결성 규칙(domain integrity rules) 주어진 애트리뷰트의 값이 그 애트리뷰트가 정의된 도메인에 속한 값이어야 한다는 것을 규정한다. 릴레이션 무결성 규칙(relation integrity rules) 어느 한 튜플이 릴레이션에 삽입 가능한가, 또는 한 릴레이션과 또 다른 릴레이션의 튜플들 간의 관계가 적절한가 SQL에서 무결성 규칙 정의 방법(3가지)..

[데이터베이스] 데이터베이스 설계2

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.23 - [컴퓨터공학/데이터베이스] - [데이터베이스] 데이터베이스 설계 [데이터베이스] 데이터베이스 설계 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶설계 dhalsdl12.tistory.com ▶논리적 설계(logical design) 개념적 설계에서 생성된 개념적 데이터 스키마로부터 목표 DBMS가 처리할 수 있는 스키마를 생성하는..

[데이터베이스] 데이터베이스 설계

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶설계 개요 데이터베이스 개발 생명 주기(life cycle) 데이터베이스 설계 단계 요구사항 분석을 기초로 데이터 베이스 구조를 작성하는 과정이다. 문제가 발생되면 피드백을 받아 적절한 단계로 되돌아가 다시 시작한다. 데이터베이스 설계 시 고려사항 무결성(integrity) 변경 연산 후에도 제약조건 만족 일관성(consistency) 데이터 간, 응답 간의 일치 회복(recovery) 장애 발생 시 일관된 상태로 복구 보안(security) 불법 접근의 방지 효율성(efficiency) 응답 시간/저장 공간 최소화 생산성 향..

[데이터베이스] 데이터베이스 정규화 - 정규형

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.12 - [컴퓨터공학/데이터베이스] - [데이터베이스] 데이터베이스 정규화 [데이터베이스] 데이터베이스 정규화 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶잘못 dhalsdl12.tistory.com ▶비정규 릴레이션 기본키 : {학번, 과목 코드} 학번과 과목 코드의 조합으로 학생이 등록한 과목의 성적을 식별할 수 있다. 한 학생은 한..

[데이터베이스] 데이터베이스 정규화

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶잘못 설계된 데이터베이스 같은 학번이 나타날 때마다 학년 애트리뷰트 값도 똑같이 중복적으로 나타난다. ▶이상(anomaly) 현상 검색할 때는 상관없고, 변경(삭제, 삽입, 갱신)할 때 이상현상이 나타난다. 삭제 이상(deletion anomaly) 학번 3654 고영준 학생이 과목 'CO234'의 등록을 취소할 때 => 4학년이라는 정보도 함께 삭제된다. 연쇄 삭제(triggered deletion)에 의해 정보가 영원히 손실되는 현상이다. 삽입 이상(insertion anomaly) 학번이 7654, 학년이 3인 학생을 삽..

[데이터베이스] SQL - Structured Query Language3

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.11 - [컴퓨터공학/데이터베이스] - [데이터베이스] SQL - Structured Query Language2 [데이터베이스] SQL - Structured Query Language2 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글 dhalsdl12.tistory.com ▶삽입 SQL 삽입 SQL은 이중 모드 (dual mode..

[데이터베이스] SQL - Structured Query Language2

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.10 - [컴퓨터공학/데이터베이스] - [데이터베이스] SQL - Structured Query Language [데이터베이스] SQL - Structured Query Language 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶SQL 개 dhalsdl12.tistory.com ▶SQL 데이터 조작어 검색 ☞ 중첩 질의문(nested ..

[데이터베이스] SQL - Structured Query Language

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶SQL 개요 SQL은 관계형 데이터베이스의 표준 언어로써 모든 주요 제품에서 채택되고 있다. SQL의 특징 데이터 정의어, 데이터 조작어, 데이터 제어어 등 모든 기능 제공한다. 대화형 질의어와 Java, C 등 고급 프로그래밍 언어 내에 SQL이 삽입된 형태로 사용이 가능하다. ▶SQL 데이터 정의어 테이블을 생성하고 정의하거나 새로운 애트리뷰트를 추가/제거할 수 있다. 또한 뷰 생성/제거, 인덱스 생성/제거를 할 수 있다. CREATE TABLE 수강( 학번 INTEGER NOT NULL, 과목코드 CHAR(5) NOT N..

[데이터베이스] 관계형 해석

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계형 해석 (Relational Calculus) 관계형 대수는 원하는 정보를 어떻게 유도하는 가를 기술하는 절차적이다. 관계형 해석은 원하는 정보가 무엇이라는 것만 선언하는 비절차적인 특성을 가지고 있다. 관계형 해석과 관계형 대수는 동등하다. 관계형 해석과 관계형 대수는 서로 변환 가능하다. 관계형 해석의 두 가지 표현 방법 튜플 관계형 해석 도메인 관계형 해석 ▶튜플 관계형 해석 (Tuple Relational Calculus) 튜플 해석식의 구성 요소 튜플 변수 또는 범위 변수 R(t) t는 R의 튜플 변수이고, 취하..

[데이터베이스] 추가된 관계형 대수

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 이전에 썼던 관계형 대수와 이어서 작성하는 글입니다. 2022.10.15 - [컴퓨터공학/데이터베이스] - [데이터베이스] 관계형 대수 [데이터베이스] 관계형 대수 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계 dhalsdl12.tistory.com ▶외부 합집합 (Outer Union ∪+) 합병 가능하지 않은 두 릴레이션에 대해 모든 애트리뷰트가 포함되도록 확장된 형태의 릴레이션으로 만드..

[데이터베이스] 관계형 대수

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계형 대수 (Relational Algebra) 릴레이션을 처리하기 위한 연산자들의 집합 연산의 피연산자가 모두 릴레이션이고 연산 결과 또한 릴레이션이다. 집합 연산자 합집합 (Union ∪) 교집합 (Intersect ∩) 차집합 (Difference -) 곱집합 (Cartesian Product X) 순수 관계형 연산자 실렉트 (Select) 프로젝트 (Project) 조인 (Join) 디비전 (Division ÷) ▶집합 연산자 곱집합(카티션 프로덕트)을 제외하고는 피연산자인 두 릴레이션은 서로 합병 가능해야 한다. 합..

[데이터베이스] 관계형 데이터베이스

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계형 데이터 모델 1970년에 IBM의 E.F.Codd에 의해 처음 제안되었다. 외형적으로는 단순한 테이블의 구조로 표현하지만, 내부적으로는 릴레이션과 수학적인 이론을 기초로 하고 있다. 학생(Student) 테이블 테이블 : 릴레이션 (relation) 테이블의 열 (또는 필드) : 애트리뷰트 (atrribute) 테이블의 행 (도는 레코드) : 튜플 (tuple) "20181234", "김철수" : 애트리뷰트의 값 (value) 더 이상 분해할 수 없는 원자 값(atomic value)만을 허용한다. 도메인 (domain..

[데이터베이스] B 트리 & B+ 트리

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶B - 트리 차수가 m인 B - 트리의 특성 비어있거나 높이가 1 이상인 m - 원 탐색 트리(m-way search tree)이다. 루트와 리프를 제외한 노드는 최소 ⌈ m/2 ⌉, 최대 m개의 서브 트리를 갖는다. 루트는 리프가 아닌 이상 적어도 두 개의 서브 트리를 갖는다. 모든 리프는 같은 레벨에 있다. 리프가 아닌 노드의 키 값의 수는 그 노드의 서브 트리 수 보다 하나 적다. 각 리프 노드는 최소 ⌈ m/2 ⌉ - 1개, 최대 m - 1개의 키 값을 갖는다. 한 노드 안에 있는 키 값들은 오름차순을 유지한다. htt..

[데이터베이스] 물리적 데이터

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶직접 저장장치 탐구 시간(seek time) 헤드가 원하는 트랙(실린더)까지 이동하는 데 걸리는 시간 회전 지연시간(rotational delay) 그 트랙에서 원하는 레코드(섹터 또는 블록 )가 헤드 밑에 회전하여 올 때까지 기다리는 시간 탐구 시간이 회전 지연시간 보다 훨씬 길다. ▶데이터의 저장 데이터 접근시간(data access time) 탐구 시간 + 회전 지연시간 + 데이터 전송시간 탐구 시간이 가장 많은 시간을 차지해서, 줄이면 빨라진다. 데이터베이스의 중요한 성능 개선의 초점 디스크 접근 횟수(I/O, 헤드 움..

[데이터베이스] 데이터베이스 모델링 (*중요)

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터 모델링의 개념 데이터 모델링 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정 3단계 데이터의 세계 현실 세계(real world) 인간이 감각기능을 통해 감지할 수 있는 실체로 되어있는 세계 개념 세계(conceptual world) 현실 세계의 실체를 개념으로 표현한 단계 컴퓨터 세계(computer world) 개념 세계를 컴퓨터가 처리할 수 있는 데이터로 변환한 단계 개념적 데이터 모델링 현실 세계의 실체를 추상적 개념을 통해 개념 세계로 표현하는 과정 개념적 데이터 구조 개념적 데이터..

[데이터베이스] 데이터베이스 시스템

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶시스템 구성 요소 데이터베이스 시스템(DBS : Database System) 데이터베이스를 유지, 관리하고 필요한 시점에 데이터를 입력, 조작, 변경하여 목적을 달성하기 위해 이용하는 시스템 구성 요소 데이터베이스, DBMS, 데이터베이스 언어, 사용자, 데이터베이스 관리자, 하드웨어 응용프로그램은 X ▶스키마 (Schema) 데이터베이스 구조와 데이터 제약조건에 대한 논리적인 정의를 기술하는 것 개체, 속성, 관계에 대한 명세와 유지 조건을 포함한다. 외부 스키마 사용자나 응용프로그래머가 접근하는 데이터베이스의 논리적인 서..

[데이터베이스] DBMS (Database Management System)

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶기존 파일 시스템(file system)의 문제점 데이터 종속성(data dependency) 응용 프로그램은 데이터의 구성이나 접근 방법에 맞게 작성되어야 한다. 데이터의 구성이나 접근방법을 변경할 때는 해당되는 응용 프로그램도 같이 변경해야 한다. 데이터 중복성(data redundancy) 같은 내용의 데이터라도, 응용프로그램 별로 file을 만들어 중복되는 경우가 있다. 일관성(consistency) 데이터 간 불일치 발생 보안성(security) 같은 수준의 보안 유지가 어렵다 경제성(economics) 추가적은 저장..

728x90