[工學(공학) 기술] 화일구조론직접화일개론
페이지 정보
작성일 20-01-26 14:34
본문
Download : [공학기술] 화일구조론직접화일개론.ppt
순서
직접화일
( 8.1-8.6 )
차 례
Ⅰ.직접화일의 concept(개념)
Ⅱ.해싱
Ⅲ.버켓크기
Ⅳ.적재밀도
Ⅴ.해싱함수
Ⅵ.오버플로해결방법
직접화일
Ⅰ.직접화일의 concept(개념)
직접화일의 concept(개념)
Ⅰ. 직접화일의 concept(개념)
직접화일direct file (=직접접근화일 direct access file)
레코드의 주소를 지정하여 원하는 레코드를 직접접근 한다.
O(1)의 검색 알고리즘을 목표(goal)로 한다.
사상함수로 레코드의 주소를 계산한다.
O(1)의 검색 알고리즘을 목표(goal)로 한다.
장점(長點) : 빠른 직접 접근 (목표(goal) 레코드 외에는 접근할 필요 없음)
다른 레코드에 영향없이 검색, 삽입, 수정, 삭…(생략(省略))
레포트/공학기술
[工學(공학) 기술] 화일구조론직접화일개론
[공학기술] 화일구조론직접화일개론 , [공학기술] 화일구조론직접화일개론공학기술레포트 , 공학기술 화일구조론직접화일개론
![[공학기술]%20화일구조론직접화일개론_ppt_01.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_01.gif)
![[공학기술]%20화일구조론직접화일개론_ppt_02.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_02.gif)
![[공학기술]%20화일구조론직접화일개론_ppt_03.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_03.gif)
![[공학기술]%20화일구조론직접화일개론_ppt_04.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_04.gif)
![[공학기술]%20화일구조론직접화일개론_ppt_05.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_05.gif)
![[공학기술]%20화일구조론직접화일개론_ppt_06.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%EA%B8%B0%EC%88%A0%5D%20%ED%99%94%EC%9D%BC%EA%B5%AC%EC%A1%B0%EB%A1%A0%EC%A7%81%EC%A0%91%ED%99%94%EC%9D%BC%EA%B0%9C%EB%A1%A0_ppt_06.gif)
[工學(공학) 기술] 화일구조론직접화일개론
공학기술,화일구조론직접화일개론,공학기술,레포트
설명
Download : [공학기술] 화일구조론직접화일개론.ppt( 61 )
다.
사상함수로 레코드의 주소를 계산한다.
장점(長點) : 빠른 직접 접근 (목표(goal) 레코드 외에는 접근할 필요 없음)
다른 레코드에 영향없이 검색, 삽입, 수정, 삭제 가능
R : 키 -` 주소
1
2
3
4
.
.
.
은대훈 (키)
은대훈
사상함수(mapping function):직접화일 구성시 키값과 물리적인 구성사이에 서로변환할수 있는 어떤관계의
定義(정의)로써 이관계를 R이라고하면 R은 키값의보조기억장치
직접화일
( 8.1-8.6 )
차 례
Ⅰ.직접화일의 concept(개념)
Ⅱ.해싱
Ⅲ.버켓크기
Ⅳ.적재밀도
Ⅴ.해싱함수
Ⅵ.오버플로해결방법
직접화일
Ⅰ.직접화일의 concept(개념)
직접화일의 concept(개념)
Ⅰ. 직접화일의 concept(개념)
직접화일direct file (=직접접근화일 direct access file)
레코드의 주소를 지정하여 원하는 레코드를 직접접근 한다.