HashTable 동시성

Question

나는 여러 스레드가 액세스하는 HashTable을 가지고있다. 예를 들어 세 개의 스레드를 살펴 보겠습니다.

스레드 A는 Hash.Insert ("a", 새 객체())를 수행합니다.

스레드 B는 Hash.Insert ("b", new object())를 수행합니다.

스레드 C는 Hash.Insert ("a", new object())를 수행합니다.

는 몇 가지 이유를 들어, 나는 순서에 대해주의를 해달라고하거나하는 과정의 끝에 해시에있을 것입니다 오브젝트 전체 해시

에 대한 잠금을 사용할 수 없습니다. 내가 신경 쓰는 유일한 점은 다른 스레드에서 동일한 셀을 업데이트하여 데이터가 손상되지 않는다는 것입니다.

내 옵션에는 어떤 것이 있습니까? 또는 문제가 아니며 HashTable 자체에서 처리하고 데이터를 그대로 유지합니다.

Answer 1

당신은 같은 것을 사용하여 고려할 수 :

ConcurrentDictionary<string, object> Hash = new ConcurrentDictionary<string, object>(); 

을 System.Collections.Concurrent 네임 스페이스.

Answer 2

ConcurrentDictionary가 도움이 될 것입니다. 잠금이 해제되지는 않지만 특정 상황을 제외하고는 "해시 전체를 잠그지"않습니다.

두 개의 모음, 잠금 배열 및 해시 버킷 모음을 사용합니다.
잠금 버킷의 수는 동시성 수준을 설정하여 제어 할 수 있으며 초기 용량을 설정하여 해시 버킷의 초기 수를 제어 할 수 있습니다. (이들은 모두 생성자 매개 변수입니다).

잠금 배열의 각 버킷은 간단한 모듈로 해시를 사용하여 여러 개의 해시 버킷을 처리합니다.

유일한 시간 동시 사전 잠금은 모든 잠금 버킷이라는 것을 :

1. 하여 해시 버킷의 크기를 조정.
2. 공용 Keys 속성을 읽을 때.
3. 공용 Values ​​속성을 읽을 때.
4. 공용 Count 속성을 읽을 때.
5. 공용 IsEmpty 속성을 읽을 때.
6. 통화를 할 때().
7. 직렬화 할 때.

크기 조정을 제외하고는 모두 쉽게 피할 수 있습니다.

사전에서 항목의 최대 개수를 예측할 수 있으면 크기를 조정할 필요가 없습니다.