juuuding

■ 릴레이션 정규화 - 부주의한 데이터베이스 설계는 제어할 수 없는 데이터 중복을 야기하여 여러 가지 갱신 이상을 유발함 - 어떻게 좋은 데이터베이스 설계를 할 것인가? 데이터베이스에 어떤 릴레이션들을 생성할 것인가? 각 릴레이션에 어떤 애트리뷰트들을 둘 것인가? - 정규화는 주어진 릴레이션 스키마를 함수적 종속성과 기본키를 기반으로 분석하여, 원래의 릴레이션을 분해함으로써 중복과 세가지 갱신 이상을 최소화함 정규화 개요 1. 좋은 관계 데이터베이스 스키마를 설계하는 목적 - 정보의 중복과 갱신 이상이 생기지 않도록 하고, 정보의 손실을 막으며, 실세계를 잘 나타내고, 애트리뷰트 간의 관계가 잘 표현되게 보장하고, 어떤 무결성 제약조건의 시행을 간단하게 하며, 효율성 측면도 고려 - 우선 갱신 이상이 발..

단일 단계 인덱스 1. 단일 단계 인덱스(인덱스된 순차 화일) - 인덱스된 순차 화일은 인덱스를 통해서 임의의 레코드를 접근할 수 있는 화일 - 단일 단계 인덱스의 각 엔트리는 - 엔트리들은 탐색 키 값의 오름차순으로 정렬됨 - 인덱스는 데이터 화일과는 별도의 화일에 저장됨 - 인덱스의 크기는 데이터 화일의 크기에 비해 훨씬 작음 - 하나의 화일에 여러 개의 인덱스들을 정의할 수 있음 - 인덱스가 정의된 필드를 탐색 키라고 부름 - 탐색 키의 값들은 후보 키처럼 각 투플마다 반드시 고유하지는 않음 - 키를 구성하는 애트리뷰트뿐만 아니라 어떤 애트리뷰트도 탐색 키로 사용될 수 있음 - 인덱스의 엔트리들은 탐색 키 값의 오름차순으로 저장되어 있으므로 이진 탐색을 이용할 수도 있음 2. 기본 인덱스 (prim..

■ 물리적 데이터 베이스 설계 - 논리적인 설계의 데이터 구조를 보조 기억 장치 상의 화일(물리적 데이터 모델)로 사상함 - 예상 빈도를 포함하여 데이터베이스 질의와 트랜잭션들을 분석함 - 데이터에 대한 효율적인 접근을 제공하기 위하여 저장 구조와 접근 방법들을 다룸 - 특정 DBMS의 특성을 고려하여 진행됨 - 질의를 효율적으로 지원하기 위해서 인덱스 구조를 적절히 사용함 보조 기억 장치 1. 보조 기억 장치 - 원하는 데이터를 검색하기 위해 DBMS는 디스크 상의 데이터베이스로부터 원하는 데이터를 포함하는 블록을 읽어서 주기억 장치로 가져옴 - 데이터가 변경된 경우 블록들을 다시 디스크에 기록함 - 블록의 크기는 512B ~ , 전형적인 블록의 크기는 4096B = 4KB - 각 화일은 고정된 크기의..

Flow Control * send 하는 entity가 receive 하는 entity의 data를 넘지않게 보장하는 것 - buffer overflow 방지 ① receiving entity는 data buffer 할당(Maximum Transfer Unit의 몇배) ② 데이터를 high level로 올리기 전에 receiver가 먼저 처리 ③ flow control이 없으면 receive buffer는 넘침 * receive buffer가 넘치는데에 영향 미치는 것 ① transmission time : L bit짜리 frame transmit 하는데 걸리는 시간 ( framesize / data rate ) ② propagation time : nth bit가 출발해서 도착하는데 걸리는 시간 ( l..

Timing *clock synch를 맞추는 것 - bit arrival time, bit interval을 맞추는 것 1. Asynchronous Serial Transmission -TX와 RX가 처음만 synch를 맞추고 그 후에는 맞추지 않은 것(L1에서 싱크 안맞춤) (1) data stream은 synchronization 정보를 가지고 있음 - start bit =0, stop bit = 1 (2) TX와 RX 사이의 약속 - data bit의 수와 순서 - stop bit의 길이 - parity bit의 존재 여부와 odd/even parity - bit 간격 (3) 데이터는 한번에 한 문자씩 전송됨 [Frame] ① start bit ② 각 문자는 5~8 bit 길이 ③ parity bi..

Signal, Frequency, Channel, Bandwidth, Data rate 1. Data, signal, Transmission (1) Data : 의미를 전달하는 엔티티 ① Analog - 간격 안의 연결된 값들 ex) sound, video(예전 테이프), voice, temperature ② Digital - 딱 끊어져 구별된 값들 ex) text, character, integers, video(현재 우리가 찍는 것) (2) Signals: 전기적 또는 전자기적으로 데이터를 표현한 것. 주파수의 함수 (function of frequency) (3) Transmission(at L1) : 전파(propagation)와 신호의 처리로 데이터를 통신(signal)하는 것 ① Signali..

3. DBMS 발전 과정 데이터 모델 1. 데이터 모델 - 데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합인 구조 (데이터 타입과 관계), 이 구조 위에서 동작하는 연산자들, 무결성 제약 조건들 - 사용자에게 내부 저장 방식의 세세한 사항은 숨기면서 데이터에 대한 직관적인 뷰를 제공하는 동시에 이들 간의 사상을 제공 (실제 구조와는 다르지만, 어떻게 작동되는지에 대한 과정은 잘 설명 돼 있음) - 쉽게 말해서 데이터를 구성하고 저장하는 방식을 말한다. 2. 데이터 모델의 분류 (1) 고수준 또는 개념적 데이터 모델 - 사람이 인식하는 것과 유사하게 데이터베이스의 전체적인 논리적 구조를 명시 ex) 엔티티-관계 데이터 모델과 객체 지향 데이터 모델 (2) 표현(구현) 데이터 모델 - 최종 사용자가 ..

1. 데이터베이스 시스템 개요 1. 데이터베이스의 정의 - 조직체의 응용 시스템들이 공유해서 사용하는 운영 데이터들이 구조적으로 통합된 모임. 데이터베이스의 구조는 사용되는 데이터 모델에 의해 결정된다. ex) 항공기 예약 시스템에서는 여행사를 통해 항공기 좌석을 예약하면 모든 예약 정보가 DB에 기록 2. 데이터베이스의 특징 - 데이터베이스는 데이터의 대규모 저장소로서, 여러 부서에 속하는 여러 사용자에 의해 동시에 사용됨 - 모든 데이터가 중복을 최소화하면서 통합됨 - 데이터베이스는 한 조직체의 운영 데이터뿐만 아니라 그 데이터에 관한 설명(DB 스키마, metadata)까지 포함 - 프로그램과 데이터 간의 독립성이 제공됨 -> 파일의 변화에 따라 프로그램을 변경할 필요 X - 효율적으로 접근 가능하..