목록분류 전체보기 (98)
juuuding
단일 단계 인덱스 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 - 효율적으로 접근 가능하..
Protocol 1. 프로토콜이란? - peer layer이 서로 통신(control info 교환)하기 위한 rules 이나 conventions의 집합이다. - message나 action(algorithm)의 포맷과 순서를 정의한다. - A 장치 n layer의 프로토콜은 B 장치 n layer 프로토콜과 통신한다. - 각각의 프로토콜은 하위 계층에 대해서 service user이고 상위 계층에 대해서 service provider이다. 2. 프로토콜 구조 - S/W 와 H/W의 계층화된 구조 + 각 계층에서 수행하는 기능 분리. 상위 계층에서는 하위 계층에서 제공하는 서비스 이용. 한 계층의 변화는 다른 계층에 영향을 주지 않음 - L5와 L4는 host에t서만 존재, L3,L2,L1 이 3가지 ..