키 클러스터링

Key clustering

키 또는 해시 함수는 연속된 슬롯에 여러 키를 매핑하는 클러스터링을 피해야 합니다.이러한 클러스터화로 인해 로드 팩터가 낮고 충돌이 자주 발생하지 않더라도 룩업 비용이 급증할 수 있습니다.일반적인 곱셈[1] 해시는 특히 클러스터링 동작이 [2]좋지 않다고 주장됩니다.

레퍼런스

  1. ^ Knuth, Donald (1998). The Art of Computer Programming. Vol. 3: Sorting and Searching (2nd ed.). Addison-Wesley. pp. 513–558. ISBN 978-0-201-89685-5.[검증 필요]
  2. ^ Wang, Thomas (March 1997). "Prime Double Hash Table". Archived from the original on 1999-09-03. Retrieved 2015-05-10.[검증 필요]


Stub icon

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.