직접파 일의 개념과 예

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2019.05.14 / 2019.05.14
  • 44페이지 / fileicon ppt (파워포인트 2003)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 800원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
본문내용
직접 파일
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
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [법학] 형법각론정리(신편)
  • 개념 → 호적기재가 기준이 되는 것은 아니다.- 범위․혼인외의 출생자의 경우 : 생부 - 인지한 경우에만 직계존속생모 - 인지, 출생신고 없어도 직계존속․입양의 경우 : 양친 - 직계존속실부보 - 직계존속(다수설, 판례)․계모, 적모 : 직계존속이 아니다(민법개정)- 자기 또는 배우자․민법상의 배우자를 의미 → 사실혼 관계에 있는 자 제외․생존하는 배우자를 의미․배우자의 신분관계의 존재시기 → “살해행위 착수시” - 동일한 기회에 배

  • 사회문제론 E형 북한 장마당의 발달 과정과 실상
  • 일으키는 결과를 만들었다. 결과 주민들 속에서는 북한이 강력하게 억제하였던 장마당의 사적 경제활동이 서서히 싹트기 시작하였다.사회주의 국가들에서 장마당과 같은 사적 경제영역의 형성에 관한 이론적 배경으로 사회주의 경제체제에서 만성적으로 갖고 있던 부족 경제로부터 헝가리나 동유럽 사회주의 국가들에서 제2 경제영역이 확대되었고 중국은 일찍이 사회주의경제에서 시장경제의 공존을 주장 하거나 상품경제개념을 도입하여 부족한

  • 라디오에 대하여 라디오 정의 라디오 개념 라디오 역사 라디오 종류 라디오 위기
  • 일률적인 자료에 불과하다. 한국에서 라디오 부흥이 일어나지 말란 법도 없다. 다만 문제는 라디오 부흥을 위한 노력이 본격적으로 시도되지 않고 있을 뿐이다. 여기엔 여러 가지 이유가 있겠지만 무ㅠ엇보다도 방송정책 결정자들의 무관심, 행정적 연구의 ‘시장성’에 종속되어 학술적 연구의 주체로서 라디오를 외면하고 있는 학자들의 무관심, 그리고 라디오 방송인들의 냉소주의를 무시할 수 없다. 특히 학자들에 의해 라디오 부흥을 위한 논의마

  • [대중매체와 현대사회] 라디오에관한 연구
  • 일부 인용) 변화을 위한 지속적인 노력.새로운 미디어와의 결합① DMB 라디오- DMB 라디오는 일단 지상파 DMB 라디오, 위성 DMB 라디오로 나뉜다.DMB는 DMB라디오 채널이 따로있는데,채널 편성표에 따라 들을 수도 있고 그렇지 못할 수도 있다. 예를 들어 일반 라디오로도 들을 수 있는 박명수의 펀펀 라디오는 MBC DMB에서 방송하지 않는다. 따라서 MBC DMB 라디오 = MBC FM이 아니라는 것이다. 그러나 MBC DMB에는 MBC AM/FM 방송의 재전송 및 DMB 자체방송이 편성

  • [졸업][정보통신]무선 LAN의 구축사례와 해결과제에 관한 연구
  • 직접파, 반사파, 회절파가 복잡하게 서로 간섭하는 멀티패스 패이딩외에, 사람이 일시적으로 직접파를 차단하는 쉐도우 패이딩이 발생하는 것도 있어, 전파전반을 예측하는 것은 거의 불가능하다, 무선 전송로에 특유한 그들의 문제를 해결하는 수단으로소 아래 항목의 검토가 이동통신 분야에서 정력적으로 행해지고 있다.-변조방식변조방식을 연구해서 멀티패스에 강하게 하는 방법이고, 일정한 지연시간 범위내에서는 변조방식 자체가 멀티패스

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.