[자료구조] 해싱(Hashing)

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

목차

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

본문내용

Hashing

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

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

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

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

해슁의 키값이 가질 수 있는 비교적 큰 영역을 상대적으로 작은 범위를 갖는 상대 주소값으로 바꾸는 함수를 적용 시키는 방법방법.
*원하는 자료를 검색 해 보세요.
  • C를 사용한 확장성 해싱(Extendible hashing)의 구현 0페이지
    #include #include #include #include /* -------------------------------------preprocessor-------------------------..
  • Hashing 구현 프로그램 0페이지
    연결리스트와 해싱 프로그램입니다.프로그램 실행시 이름과 번호 그리고 탐색 노드수가 출력되는데 한번에 찾았을 경우에 탐색 노드 수를 1로 하였습니다.데이타 파일과 소스파일을 압축해서 올렸습니다. - 본문의 내용 중 - int hash ( char namestr [] ) ..
  • 파일처리론 - 확장 해싱 구현하기(Extendible hashing) 0페이지
    [1] 확장 해싱 구현 입니다[2] C를 사용 했고, 프로그램 실행 잘 돌아갑니다[3] 결과를 hwp문서로 만들어 보고서 형식으로 같이 첨부 하였습니다.
  • [C 프로그램] 해싱(Hashing)함수 5페이지
    #include #include #include #include #define Max 400//레코드 갯수#define Max1 800//버켓의 갯수#define Jarisu 0.08//버켓 범위 안의 ..
  • [데이타 구조] 해싱 프로그램 3페이지
    !! 해싱 프로그램 !!#include#include#include#includeconst int TABLESIZE = 13; const int FALSE = 0; ..
  • hashing 개념,정의,장단점,해결방안,활용 예 등 2페이지
    I. Hashing 개념1. Hashing 정의-  데이터의 신속한 탐색을 위해 주어진 키 값으로부터 해시함수를 적용하여 주소 값을 계산하고 계산된 주소 값으로 레코드가 저장되어 있는 위치에 직접 접근하는 방법 2. 정적 Hashing- 버켓(블록) 주소의 집합을 고정..
  • [자료구조]TREE &SEARCH & HASH 10페이지
    - B-트리는 탐색 시에 반드시 리프 노드에 도달하지 않더라도 원하는 값을 찾을 수 있다. 그러나 B+트리는 항상 뿌리로부터 어떤 리프 노드까지의 길을 답사해야만 한다. 그렇게 보면 B-트리가 B+트리보다 더 빠르게 보인다. 그러나 B+트리는 근노드와 간노드 (합쳐서 ..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 해싱(Hashing)