오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶트랜잭션 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가지)..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 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인 학생을 삽..

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

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

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶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의 튜플 변수이고, 취하..

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

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

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

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶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 - 트리 차수가 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, 헤드 움..