부하율 및 재해싱
2024-08-02에 게시됨
검색:595
부하 계수는 해시 테이블이 얼마나 꽉 차 있는지를 측정합니다. 로드 비율이 초과되면 해시 테이블 크기를 늘리고 더 큰 새 해시 테이블에 항목을 다시 로드합니다. 이것을 재해싱이라고 합니다. 로드 팩터 l(람다)은 해시 테이블이 얼마나 꽉 차 있는지를 측정합니다.
개수의 비율입니다.
즉, l = n / N입니다. 여기서 n은 요소 수를 나타내고 N은 해시 테이블의 위치 수를 나타냅니다.
해시 테이블이 비어 있으면 l은 0입니다. 개방형 주소 지정 체계의 경우 l은 0와 1 사이에 있습니다. 해시 테이블이 가득 차면 l은 1입니다. 별도의 연결 방식의 경우 l은 어떤 값이든 가능합니다.
l이 증가할수록 충돌 확률이 증가합니다. 연구에 따르면 개방형 주소 지정 체계의 경우 부하율을 0.5 미만으로, 별도의 연결 체계의 경우 0.9 미만으로 유지해야 합니다.
해싱 성능을 위해서는 로드 팩터를 특정 임계값 아래로 유지하는 것이 중요합니다. Java API의 java.util.HashMap 클래스 구현에서는 임계값 0.75가 사용됩니다. 로드 비율이 임계값을 초과할 때마다 해시 테이블 크기를 늘리고 맵의 모든 항목을 더 큰 새 해시 테이블로 재해시해야 합니다. 해시 테이블 크기가 변경되었으므로 해시 함수를 변경해야 합니다. 재해싱의 가능성을 줄이려면 비용이 많이 들기 때문에 해시 테이블 크기를 최소한 두 배로 늘려야 합니다. 정기적인 재해싱을 사용하더라도 해싱은 지도에 효율적으로 구현됩니다.
릴리스 선언문
이 글은 https://dev.to/paulike/load-factor-and-rehashing-28mm?1 에서 복제되었습니다.1 침해 내용이 있는 경우, [email protected]으로 연락하여 삭제하시기 바랍니다.
최신 튜토리얼
더>
-
MySQL을 사용하여 오늘 생일을 가진 사용자를 어떻게 찾을 수 있습니까?MySQL을 사용하여 오늘 생일이 있는 사용자를 식별하는 방법MySQL을 사용하여 오늘이 사용자의 생일인지 확인하려면 생일이 일치하는 모든 행을 찾는 것이 필요합니다. 오늘 날짜. 이는 UNIX 타임스탬프로 저장된 생일을 오늘 날짜와 비교하는 간단한 MySQL 쿼리를 ...프로그램 작성 2024년 12월 27일에 게시됨 -
Bootstrap 4 베타의 열 오프셋은 어떻게 되었나요?Bootstrap 4 베타: 열 오프셋 제거 및 복원Bootstrap 4는 베타 1 릴리스에서 열 오프셋 방식에 중요한 변경 사항을 도입했습니다. 열이 오프셋되었습니다. 그러나 후속 베타 2 릴리스에서는 이러한 변경 사항이 취소되었습니다.offset-md-*에서 ml-...프로그램 작성 2024년 12월 27일에 게시됨
-
실시간 통신을 위해 Go에서 WebSocket 사용채팅 애플리케이션, 실시간 알림, 협업 도구 등 실시간 업데이트가 필요한 앱을 구축하려면 기존 HTTP보다 더 빠르고 대화형인 통신 방법이 필요합니다. 이것이 바로 WebSockets가 필요한 곳입니다! 오늘은 Go에서 WebSocket을 사용하여 애플리케이션에 실시간...프로그램 작성 2024년 12월 27일에 게시됨
-
`if` 문 너머: 명시적 `bool` 변환이 있는 유형을 형변환 없이 사용할 수 있는 다른 곳은 어디입니까?형변환 없이 허용되는 bool로의 상황별 변환귀하의 클래스는 bool로의 명시적 변환을 정의하여 해당 인스턴스 't'를 조건문에서 직접 사용할 수 있도록 합니다. 그러나 이 명시적 변환은 다음과 같은 질문을 제기합니다. 캐스트 없이 't'를...프로그램 작성 2024년 12월 27일에 게시됨
-
macOS의 Django에서 \"부적절하게 구성됨: MySQLdb 모듈 로드 오류\"를 수정하는 방법은 무엇입니까?MySQL이 잘못 구성됨: 상대 경로 문제Django에서 python prepare.py runserver를 실행할 때 다음 오류가 발생할 수 있습니다:ImproperlyConfigured: Error loading MySQLdb module: dlopen(/Libra...프로그램 작성 2024년 12월 27일에 게시됨
-
데이터를 삽입할 때 \"일반 오류: 2006 MySQL 서버가 사라졌습니다\"를 수정하는 방법은 무엇입니까?레코드를 삽입하는 동안 "일반 오류: 2006 MySQL 서버가 사라졌습니다."를 해결하는 방법소개:MySQL 데이터베이스에 데이터를 삽입하면 "일반 오류: 2006 MySQL 서버가 사라졌습니다."라는 오류가 발생할 수 있습니다. ...프로그램 작성 2024년 12월 27일에 게시됨
-
고유 ID를 유지하고 중복 이름을 처리하면서 PHP에서 두 개의 연관 배열을 어떻게 결합합니까?PHP에서 연관 배열 결합PHP에서는 두 개의 연관 배열을 단일 배열로 결합하는 것이 일반적인 작업입니다. 다음 요청을 고려하십시오.문제 설명:제공된 코드는 두 개의 연관 배열 $array1 및 $array2를 정의합니다. 목표는 두 배열의 모든 키-값 쌍을 통합하는 ...프로그램 작성 2024년 12월 27일에 게시됨
-
C 및 C++에서 함수 서명의 배열 길이를 무시하는 이유는 무엇입니까?C 및 C의 함수에 배열 전달 질문:C와 C를 수행하는 이유 C 컴파일러는 int dis(char a[1])와 같은 함수 시그니처에서 배열 길이 선언을 허용합니다. 적용됩니까?답변:C 및 C에서 함수에 배열을 전달하는 데 사용되는 구문은 첫 번째 요소에 대한 포인터 전...프로그램 작성 2024년 12월 26일에 게시됨
-
자동 완성 검색을 개선하기 위해 MySQL에서 악센트를 제거하려면 어떻게 해야 합니까?효율적인 자동 완성 검색을 위해 MySQL에서 악센트 제거대량의 지명 데이터베이스를 관리할 때는 정확성과 효율성을 보장하는 것이 중요합니다. 데이터 검색. 장소 이름의 악센트는 자동 완성 기능을 사용할 때 문제가 될 수 있습니다. 이 문제를 해결하려면 다음과 같은 자연...프로그램 작성 2024년 12월 26일에 게시됨
-
MySQL에서 복합 외래 키를 구현하는 방법은 무엇입니까?SQL에서 복합 외래 키 구현일반적인 데이터베이스 설계 중 하나는 복합 키를 사용하여 테이블 간의 관계를 설정하는 것입니다. 복합 키는 테이블의 레코드를 고유하게 식별하는 여러 열의 조합입니다. 이 시나리오에는 튜토리얼의 복합 고유 키를 그룹의 필드에 연결해야 하는 튜...프로그램 작성 2024년 12월 26일에 게시됨
-
내 JComponent가 Java의 배경 이미지 뒤에 숨겨져 있는 이유는 무엇입니까?배경 이미지로 숨겨진 JComponent 디버깅Java 애플리케이션에서 JLabels와 같은 JComponent로 작업할 때 적절한 동작을 보장하는 것이 중요합니다. 그리고 가시성. 구성 요소가 배경 이미지 뒤에 숨겨져 있는 문제가 발생하는 경우 다음 접근 방식을 고려...프로그램 작성 2024년 12월 26일에 게시됨
-
PHP에서 모든 유형의 스마트 따옴표를 변환하는 방법은 무엇입니까?PHP에서 모든 유형의 스마트 따옴표 변환스마트 따옴표는 일반 곧은 따옴표(' 및 ") 대신 사용되는 인쇄 표시입니다. 보다 세련되고 그러나 소프트웨어 응용 프로그램이 서로 다른 유형의 둥근 인용문을 변환하는 데 어려움을 겪어 불일치가 발생하는 경우가 ...프로그램 작성 2024년 12월 26일에 게시됨
-
JavaScript 배열을 반복하는 다른 방법은 무엇입니까?JavaScript를 사용하여 배열 반복배열 요소를 반복하는 것은 JavaScript에서 일반적인 작업입니다. 여러 가지 접근 방식이 있으며 각 접근 방식에는 고유한 장점과 한계가 있습니다. 다음 옵션을 살펴보겠습니다.배열1. for-of 루프(ES2015 )이 루프는...프로그램 작성 2024년 12월 26일에 게시됨
-
Python에서 Selenium WebDriver 실행을 효율적으로 일시 중지하는 방법은 무엇입니까?Selenium WebDriver의 대기 및 조건문질문: Python에서 밀리초 동안 Selenium WebDriver 실행을 일시 중지하려면 어떻게 해야 합니까?답변: time.sleep() 함수는 지정된 초 동안 실행을 일시 중지하는 데 사용할 수 있지만 일반적으로...프로그램 작성 2024년 12월 26일에 게시됨
-
C++ 할당 연산자는 가상이어야 합니까?C의 가상 할당 연산자와 필수 사항 할당 연산자는 C에서 가상으로 정의될 수 있지만 필수 요구 사항은 아닙니다. 그러나 이 가상 선언은 가상의 필요성과 다른 연산자도 가상으로 만들 수 있는지에 대한 의문을 제기합니다.가상 할당 연산자의 사례할당 연산자 본질적으로 가상이...프로그램 작성 2024년 12월 26일에 게시됨
중국어 공부
- 1 "걷다"를 중국어로 어떻게 말하나요? 走路 중국어 발음, 走路 중국어 학습
- 2 "비행기를 타다"를 중국어로 어떻게 말하나요? 坐飞机 중국어 발음, 坐飞机 중국어 학습
- 3 "기차를 타다"를 중국어로 어떻게 말하나요? 坐火车 중국어 발음, 坐火车 중국어 학습
- 4 "버스를 타다"를 중국어로 어떻게 말하나요? 坐车 중국어 발음, 坐车 중국어 학습
- 5 운전을 중국어로 어떻게 말하나요? 开车 중국어 발음, 开车 중국어 학습
- 6 수영을 중국어로 뭐라고 하나요? 游泳 중국어 발음, 游泳 중국어 학습
- 7 자전거를 타다 중국어로 뭐라고 하나요? 骑自行车 중국어 발음, 骑自行车 중국어 학습
- 8 중국어로 안녕하세요를 어떻게 말해요? 你好중국어 발음, 你好중국어 학습
- 9 감사합니다를 중국어로 어떻게 말하나요? 谢谢중국어 발음, 谢谢중국어 학습
- 10 How to say goodbye in Chinese? 再见Chinese pronunciation, 再见Chinese learning
