홈>
해시 테이블을 사용할 때 해시 함수와 압축 함수를 분리해야하는 이유가 궁금합니다.
AFAIK, 먼저 해시 함수가 인덱스를 계산하고 압축 함수를 사용하여 인덱스를 좁 힙니다. 값이 배열에 삽입되면 압축 키 (인덱스)가 아닌가?
- 답변 # 1
관련 자료
- sql - case 문 내에서 출력을 생성하기 위해 매개 변수로 전달할 테이블 값 함수
- javascript - 하나의 열만이 아닌 전체 테이블을 검색하는 함수 생성
- sql - Oracle의 함수 별 반환 테이블에서 열 선택
- javascript - js 함수를 사용하여 JSON 파일에서 HTML 테이블로 데이터를로드하는 데 문제가 있습니다
- scala - 알려진 Shapelss HList의 각 인덱스에 별도의 함수를 적용하는 방법
- javascript - 데이터 테이블 검색 기능이 여러 값에 대해 테이블을 필터링하지 않음
- computer science - Javascript에서 문자열을 분리 할 때 분할 후 각 문자열에 대해 메서드를 어떻게 실행해야합니까?
- python - 별도의 파일에서 지정된 함수 다시로드
- c++ - 인수로 unique_ptr을 받아야하는 함수에 NULL 또는 nullptr 리터럴을 전달하는 방법은 무엇입니까?
- table() function in r - r의 table () 함수 - 예를 들어 dplyr에 더 좋은 방법이 있습니까?
- type conversion - postgresql - lateral 테이블 함수의 cast 대 :: 연산자
- oracle - 두 테이블을 조인하여 케이스 함수를 작성하는 방법
관련 질문
- algorithm : 위양성 결과가 없는 가장 메모리 효율적인 해시 함수는 무엇입니까?
- 좋은 해시 테이블 길이 증명 선택 (왜 주요한 이유)
- float 벡터를 해시하는 좋은 방법은 무엇입니까?
- algorithm : 요소가 세트의 일부인지 확인하는 데이터 구조
- C.의 해시 테이블 구현
- java : 해시 맵을 통한 반복 (복잡성)
- String 대신 해시 테이블에 구성 요소로 구조체를 삽입하려면이 code를 수정하려면 어떻게해야합니까?
- c++ : 모든 요소를 삽입하지 않는 선형 프로브 해시 테이블
- javascript : 해시 테이블이 정확히 어떻게 구현 되었습니까?
- hash : 해시 테이블 혼동 -해시 테이블에 좋은 (예 : 암호화) 해시 기능을 사용하는 공간이 얼마나 필요한 공간이 필요합니까?
용어를 올바르게 이해하면 해시 함수는 모든 크기 배열에서 작동하지만 압축 함수는 현재 크기와 관련이 있습니다. 따라서 해시 함수는 동일한 32 비트 숫자를 반환 할 수 있습니다. 압축은 예를 들어 사용할 배열 인덱스를 알기 위해 해당 숫자의 모듈로를 계산합니다. 해시 테이블의 대부분의 구현은 테이블이 변경 될 때 동적으로 줄어들고 커지므로 두 가지를 분리하는 것이 좋습니다.