"해시리스트 찾기" 검색결과 61-66 / 66건

• 

  ITC 출판사, 데이터베이스 시스템 5판 [Elmasri-Navathe 지음], 복습문제 풀이(11장,12장)

  ->정적 해싱은 해시 주소 공간이 고정되어 파일을 동적으로 확장하고 축소하는 것이 어렵다. ... 인덱스에는 인덱스 필드의 각 값과 그 필드값을 포함하는 레코드들을 갖고 있는 모든 디스크 블록을 가리키는 포인터들의 리스트들이 저장된다. ... ->파일 내의 레코드들을 찾고 접근하는 실제적인 연산들은 시스템마다 다르므로 아래에 일련의 대표적인 연산들을 제시한다.

  리포트 | 9페이지 | 1,000원 | 등록일 2008.01.16

  다운로드 장바구니
• 

  해싱함수

  결정하는 가장 간단한 해싱 함수이다.레코드 key 값 : k, 양의 정수 : I, 해싱 함수 : h하면h(k) = k mod I ( 홈 주소의 범위 : 0 ≤ h(k) < I )해시 ... 역할을 하므로 I는 보통 1과 자신의 수에 의해서만 나누어지는 소수(prime number)로 정한다.정수형 자료가 5로 나눈 나머지에 따라서 정리되어 있고, 그 자료가 연결된 리스트 ... 제산방법=division)나머지 연산자(modulus operator : %)를 사용하여 테이블 주소를 계산하는 방법으로, 레코드 키 값을 수치 자료로 간주하여 어떤 양의 정수(대개 해시

  리포트 | 6페이지 | 1,000원 | 등록일 2003.09.20

  다운로드 장바구니
• 

  [자료구조] 해싱(Hashing)

  상대주소 = (키값) % (해시 테이블의 크기) 예) Key=35, 해시 테이블 크기=11 상대주소 = 2Hashing - (문제점 해결방법)문제점 해쉬 함수는 비교적 큰 키값의 공간을 ... 해쉬테이블의 끝까지 빈 버켓이 없으면 테이블의 처음부터 원래 삽입한 위치까지 빈 버켓을 찾는다. 4. ... 버켓이 비어있지 않으면 그 위치부터 해쉬테이블을 차례로 조사하여 빈 버켓을 찾은 후 그 위치에 명칭을 삽입한다. 3.

  리포트 | 8페이지 | 1,000원 | 등록일 2001.11.29

  다운로드 장바구니
• 

  화일 입출력 제어

  연결 리스트(linked list)- 화일을 찾기 위해서는 선형 탐색을 하여야 한다.3. ... 선형 리스트- 1차원 배열 구조- 디렉토리 항목을 찾기 위해서는 선형 탐색을 해야 한다.- 화일 생성 : 동일 화일명이 존재하는가 탐색한 후 리스트의 끝에 첨가한다.- 화일 삭제 : ... 해시 테이블 구조- 해시 기법을 이용하여 고속의 탐색이 가능하다.- 고정된 크기의 테이블을 사용하며, 엔트리 수가 많아져 확장이필요할 때에는 재 해싱이 필요하다.[3] 공간의 할당과

  리포트 | 8페이지 | 1,000원 | 등록일 2002.06.15

  다운로드 장바구니
• 

  [컴퓨터] I-NODE란 무엇인가?

  위한 해시 체인을 유지하고 있고 2 메인테인 파일 생성을 위한 inode 리스트를 갖고 있다. ... 그러나 커널이 inde에 access하면 이것은 해시 테이블에 저장이 된다. ... 파일의 디스크 블록은 free가 되며 inode는 deallocate된다.inode의 4가지 요소는 다른 inode에 대한 포인터이다. 2 메인테인(maintain) inode를 찾기

  리포트 | 3페이지 | 1,000원 | 등록일 2002.04.14

  다운로드 장바구니
• 

  파일 시스템

  실ㄹ제적인 단점은 파일을 찾기 위해 선형 검색을 해야한다는 점인데, 정렬될 리스트로 하면 이진 검색이 가능 하므로 평균 검색 시간을 줄일수 있다. ... 해결책은 각 사 용자들에게 서로 다른 디렉토리를 만들어 주는것이다.각 사용자는 자신의 사용자 파일 디렉토리를 갖고, 각 사용자 디렉토리는 선형, 2진, 해시 등의 비슷한 구조를 가지면서ㅏ ... 이것의 대안으로 파일을 그대로 놓아두고 , 후에 링크가 사용되어 파일을 찾을 수 없을때 링 크를 삭제하는것이다.

  리포트 | 3페이지 | 2,000원 | 등록일 2003.06.02

  다운로드 장바구니