Przeszukuj masywne dane pogrupowane wieloma kluczami C#

Question

Chcę wyszukiwać masowo dane pogrupowane z wieloma kluczami w najszybszy możliwy sposób. Mam plik z tymi informacjami, ale chcę załadować go do pamięci. Pojemność pamięci nie stanowi problemu.

key1 | key2 | key3 | key4 | value1 | value2 
-----|------|------|------|--------|-------- 
1 | 1 | 1 | 1 | str | 20 
1 | 1 | 1 | 2 | str | 20 
1 | 1 | 1 | 3 | str | 20 
1 | 1 | 2 | 1 | str | 20 
2 | 1 | 1 | 1 | str | 20 

Mam spojrzał na niektórych kolekcjach ale jestem wciąż niepewny: http://blog.bodurov.com/Performance-SortedList-SortedDictionary-Dictionary-Hashtable

Może multiklawiszem słownika będzie lepiej, ponieważ uniknąć a wiele redundancji w kluczach.

public class MultiKeyDictionary<T1, T2, T3> : Dictionary<T1, Dictionary<T2, T3>> 


key1 | key2 | key3 | key4 | value1 | value2 
-----|------|------|------|--------|-------- 
1 | 1 | 1 | 1 | str | 20 
    |  |  | 2 | str | 20 
    |  |  | 3 | str | 20 
    |  | 2 | 1 | str | 20 
2 | 1 | 1 | 1 | str | 20 

Nie będę szukać wszystkich kluczy, ale może 50% z nich. Jestem otwarty na nawet szalone sugestie.

Answer 1

Możesz po prostu użyć Tuple swoich kluczy dla klucza słownika i dla wartości.

var bank = new Dictionary<Tuple<int, int, int, int, int>, Tuple<string, int>>(); 

bank.Add(Tuple.Create(k1, k2, k3, k4), Tuple.Create("str", 20));