[자료구조] 해싱(Hashing)

등록일 2001.11.29 파워포인트파일MS 파워포인트 (ppt) | 8페이지 | 가격 500원
다운로드
장바구니관심자료
상세신규 배너

목차

Hashing
Hashing - ( 재산잔여방법 )
Hashing - (문제점 &해결방법)
선형 탐색 기법
체이닝 기법

본문내용

Hashing

직접접근장치에 수록된 레코드 주소를 지정하는데 사용되고 있습니다.
주기억 장치내의 symbol테이블을 접근하는데 사용

직접파일의 개념(키값, 물리적 주소,관계 R)
R은 키값에서 보조기억장치의 어떠한 사상함수로 나타낼수 있고 다음과 같은 3가지 기본적인 방법으로 구현할 수 있습니다.

1) 직접 사상
2) 디렉토리 조사
3) 주소 계산
Hashing - ( continue )

R(키값)  주소
(상대 주소)

해슁의 키값이 가질 수 있는 비교적 큰 영역을 상대적으로 작은 범위를 갖는 상대 주소값으로 바꾸는 함수를 적용 시키는 방법방법.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 삭제하는 프로그램 12페이지
        가능해진다. 사용된 기법 해싱 체이 기법을 사용하였다. 체이닝은 오버플로우 ... 개요 해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 ... 삭제하는 프로그램을 만든다. 해싱은 하나의 문자열을 원래의 것을 상징하는 더
      • 한글파일 [자료구조] 자료구조 해싱 5페이지
        해싱 ? 충돌 문제에 대처하기 위해 제안된 기법 ? 특정 레코드 검색 ... . ■ 해싱에서의 충돌해결 ▲ 선형 개방 주소법 (linear open ... 보다 속도가 느린 것으로 되어 있다. ? 선형 개방 주소법에서의 검색
      • 파워포인트파일 해시테이블 17페이지
        발생 체이 개방 주소 방법 체이 정렬이란 ? 컴퓨터의 기억공간 내에 ... = 0, 1, 2, ... 선형 조사 개방 주소 방법 Korea ... , ... 더블 해싱 h(x)= x mod m f(x) = 1 + (x
      • 한글파일 [알고리즘]Hash (알고리즘,암호에서의 해쉬) 책한권분량리포트 81페이지
        쓰이는 데이터 관리 기법중에 하나인 해슁(hashing)에대하여 설명하고 ... . 7.2. Qudratic Probing - 2차 검색법은 선형 검색법에서 ... . External searching에서 주로 사용되는 해슁 기법에는 다음과 같은 것이

      이 자료와 함께 구매한 자료

      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 해싱(Hashing)