एकाधिक कुंजी सी #

Question

के साथ समूहीकृत विशाल डेटा के माध्यम से खोजें, मैं सबसे तेज़ तरीके से, एकाधिक चाबियों के साथ समूहित विशाल डेटा के माध्यम से खोजना चाहता हूं। मेरे पास इस जानकारी के साथ एक फ़ाइल है लेकिन मैं इसे स्मृति में लोड करना चाहता हूं। मेमोरी कैपेसिटेंस कोई समस्या नहीं है।

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 

मैं कुछ संग्रह पर ध्यान दिया है, लेकिन मैं अभी भी अनिश्चित हूँ: http://blog.bodurov.com/Performance-SortedList-SortedDictionary-Dictionary-Hashtable

हो सकता है कि एक multikey शब्दकोश बेहतर होगा क्योंकि यह कुंजी में अतिरेक का एक बहुत से बचें।

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 

मैं प्रत्येक कुंजी नहीं खोजूंगा लेकिन उनमें से 50%। मैं भी पागल सुझावों के लिए खुला हूं।

Answer 1

आप कुंजीपटल कुंजी और मूल्य के लिए अपनी कुंजी के Tuple का उपयोग कर सकते हैं।

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));