728x90

데이터베이스 20

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

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶트랜잭션 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 ▶비정규 릴레이션 기본키 : {학번, 과목 코드} 학번과 과목 코드의 조합으로 학생이 등록한 과목의 성적을 식별할 수 있다. 한 학생은 한..

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

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

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

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

[데이터 통신] Physical Layer - Multiplexing / Transmission Media

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Multiplexing 미디어의 대역폭이 장치의 대역폭 요구보다 클 때마다 링크를 공유할 수 있다. 멀티플렉싱은 여러 신호를 동시에 전송할 수 있는 기술 세트이다. multiplexed system에서 n 라인은 아래 그림과 같이 하나의 링크의 대역폭을 공유한다. 왼쪽의 링크는 전송 스트림을 멀티플렉서로 유도하여 단일 스트림(다대일)으..

[데이터 통신] Physical Layer - Analog Transmission

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Analog Transmission 디지털 전송은 바람직하지만 low-pass 채널(0부터 시작하는 채널)이 필요하다. bandpass 채널(0부터 시작하지 않는 채널)이 있는 경우 아날로그 전송이 유일한 선택이다. 디지털 데이터를 bandpass 아날로그 신호로 변환하는 것은 디지털-아날로그 변환이다. low-pass 아날로그 신호를..

[데이터 통신] Physical Layer - Digital Transmission

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Digital Transmission 컴퓨터 네트워크는 한 지점에서 다른 지점으로 정보를 보내도록 설계되었다. 이 정보는 전송을 위해 디지털 신호 또는 아날로그 신호로 변환되어야 한다. 첫 번째 선택인 디지털 신호로의 변환(digital to digital 변환)에 대해 논의한다. 두 번째 선택인 아날로그 신호로의 변환(analog t..

[데이터 통신] Physical Layer - Signal Impairment(Performance)

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Performance 지금까지, 네트워크를 통해 데이터(신호)를 전송하는 도구와 데이터가 어떻게 동작하는지 알아봤다. 네트워킹에서 한 가지 중요한 문제는 네트워크의 성능이다. (얼마나 좋냐?) Bandwidth(대역폭) 네트워크 성능을 측정하는 한 가지 특성은 대역폭이다. ex. 2.10 가입자 회선의 대역폭은 음성 또는 데이터의 경우..

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

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 이전에 썼던 관계형 대수와 이어서 작성하는 글입니다. 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) 개념 세계를 컴퓨터가 처리할 수 있는 데이터로 변환한 단계 개념적 데이터 모델링 현실 세계의 실체를 추상적 개념을 통해 개념 세계로 표현하는 과정 개념적 데이터 구조 개념적 데이터..

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

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

[데이터베이스] 데이터베이스의 정의

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터베이스란? 어느 한 조직의 여러 응용 시스템들이 공용할 수 있도록 통합 및 저장된 운영 데이터의 집합 통합 데이터 (integrated data)이다. 원칙적으로 중복을 배제 통제된 중복이 되어야 한다. (필요한 경우 중복을 허용) 저장 데이터 (stored data)이다. 저장 매체에 저장된 데이터를 말한다. 저장되어 있는 데이터는 운영 데이터 (operational data)이다. 조직의 기능을 수행하기 위해 반드시 유지해야 될 데이터 공용 데이터 (shared data)이다. 여러 응용 시스템들이 공동으로 이용하는 ..

728x90