[자료구조] 해싱(Hashing)

등록일 2001.11.29 MS 파워포인트 (ppt) | 8페이지 | 가격 500원

목차

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

본문내용

Hashing

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

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

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

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

해슁의 키값이 가질 수 있는 비교적 큰 영역을 상대적으로 작은 범위를 갖는 상대 주소값으로 바꾸는 함수를 적용 시키는 방법방법.
*원하는 자료를 검색 해 보세요.
  • 해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 삭제하는 프로그램 12 페이지
    개요 해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 삭제하는 프로그램을 만든다. 해싱은 하나의 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것이다. 짧은 해시 키를 사용하여 항목을 찾으..
  • 해시함수의 모든 것 16 페이지
    1. 적재율(Load Factor)에 대하여 적재율: 해시함수에 데이터가 얼마나 차 있느냐 적재율 α는 n/m 로 정의 {█(n = 테이블에 있는 원소의 개수@m = 테이블에 있는 슬롯의 개수 = (사용 가능..
  • [알고리즘] 해쉬(Hash) 테이블 소스코드 - 더블해쉬, 체이닝방식 0 페이지
    TABLE* temp; temp = table[h(x)].next; while (temp != NULL && temp->key != x) { temp = temp->next; i++; } if (t..
  • 자바 용어 정리 3 페이지
    1. 컨테이너 (1) contentPane 컨테이너 - 스윙 프로그램을 작성할 때 사용하는 대부분의 컴포넌트에 속한다. - 사용이유 : opaque속성이 true가 되어 불투명해야 하는데 contentPa..
  • 해싱 함수를 이용한 직접화일 구현 알고리즘 12 페이지
    - 삽입(i, I) : 입력받은 레코드를 키 값과 이름으로 입력 받게 되면, 해당 키 값을 해싱 키 생성 함수(PseudoKey)로 얻어진 키로 변환한 후 메모리에 접근하고, 이미 동일한 키가 들어 있는지 확인하고, 이미 동일..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서