직접파 일의 개념과 예
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2019.05.14 / 2019.05.14
- 44페이지 / ppt (파워포인트 2003)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 800원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
추천 연관자료
- 본문내용
-
직접 파일
DBLAB, CUK
8 - *
직접 화일의 개념
각 레코드를 직접 접근
키 값과 물리적 주소 사이에 예측 가능한 관계가 존재
R : 키 값 → 주소(보조 기억 장치: DASD)
┗━(사상 함수)
장점
빠른 직접 접근 → 대화식의 처리
목표 레코드 외에는 접근할 필요 없음
다른 레코드에 영향없이 검색, 삽입, 수정, 삭제 가능
DBLAB, CUK
8 - *
▶ 직접 파일의 예
은행 온라인 시스템
고객 계좌 화일
트랜잭션 형식
트랜잭션 유형
I : 해당 계좌의 이자액
C, D : 금액, 날짜를 해당 계좌 번호의 레코드에 반영, 직접 화일에 재수록
계좌 번호
날짜
지출
예입
잔액
적요
계좌 번호
트랜잭션 번호
금액
날짜
DBLAB, CUK
8 - *
해싱
레코드 : 주소
애트리뷰트(기본키) -> 화일내의 레코드
가능한 주소 공간>>실제 주소공간>레코드의 수
논리적 - 물리적 독립성
키 값들은 주소 공간에 독립적
키 값은 그대로두고 해쉬 함수만 조정
해싱 함수(hashing function)
키 공간을 주소 공간으로 사상
hash(키) -> 주소
주소 ⊂ 유효 키 공간
DBLAB, CUK
8 - *
▶ 해싱의 특성
해싱(hashing)
키에서 변환되어 나온 주소에 레코드를 저장하는 과정
레코드 검색
키 -> 주소 -> 레코드 접근
순차화일 : 레코드 탐색시간 ∝ 레코드수
해싱 : 레코드 탐색시간 ∝ 레코드수
DBLAB, CUK
8 - *
▶ 설계 요소
버켓 크기
화일에서 같은 주소에 포함될 수 있는 레코드 수
적재율
저장된 화일의 레코드 수
-----------------------
버켓의 총용량
해싱 함수
주소 생성을 위한 변환 절차
오버플로우 해결 기법
버켓의 오버플로우
DBLAB, CUK
8 - *
버켓 크기
버켓
같은 해싱 주소를 가지는 화일의 한 구역
하나의 물리적 레코드 : 한번의 접근으로 채취 가능한 레코드수
충돌(Collision)
두개의 레코드가 동일 버켓으로 해싱
동거자(synonym) - 동일 주소로 해싱된 두 키
충돌 vs. 버켓에서의 탐색 시간
DBLAB, CUK
8 - *
적재 밀도(Packing Density)
화일이 full -> 논리적 접근수 증가
빈공간 증가 -> 기억장소의 비효율
홈 버켓
해싱 함수에 의해 생성된 주소
화일의 레코드 수
적재밀도 = ---------------------------
홈 버켓의 총 용량
70% 이상이면 충돌 급증
DBLAB, CUK
8 - *
▶ 오버플로우 확률
N : 홈버켓수
C : 버켓 용량
K : 화일에 저장된 레코드 수
K
적재밀도 = ------- < 1
CN
예 : 30% 화일 공간 목표
레코드 수 : 60,000
버켓 크기 : 12
홈 버켓수 = (60,000/12)·(10/7) = 7,143
-> 오버플로우 비율 : 2.13 % (뒤에 표 참조)
1,278 오버플로우 레코드에 대한 예비
DBLAB, CUK
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 기초전자실험 with PSpice 옴의 법칙 레포트
- 기초전자실험 - 옴의 법칙
- [정보통신,통신이론,솔루션,연습문제] 통신 이론 2장 솔루션 전부다
- 전공면접, 전공 PT 면접 대비 - 기계공학과 전공 면접 기출자료 & 솔루션
- 기초전자실험 with PSpice 최대전력 전달조건 레포트
- 물리화학 보고서- Conjugation 염료의 흡수 스펙트럼
- 일반물리학 실험 - 일과 에너지 결과보고서
- 디지털 회로 실험 및 설계 - ADC(Analog to Digital Converter) 실험 1
- [도로교통] 도로 폭에 따른 구간 내 LOS 분석
- [나노기술]나노기술의 정의와 응용분야 및 발전방향(A+레포트)★★★★★
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.