Организация больших данных в списках - Структура?

Question

Я имею дело с данными отслеживания (x, y, z) с примерно 180 000 записей в наборе. Количество наборов не фиксировано, но около 22-30.

Так что в худшем случае мне приходится иметь дело с 5,5 миллионами записей.

В настоящее время количество наборов исправлено, поэтому я использовал список для каждого набора.

public class TrackingCoords 
{ 
    public int id, 
     m, 
     n; 
    public decimal x, 
     y, 
     z, 
     s; 
    public string timekey; 

} 

public static class Data { 
    public static List<TrackingCoords> lstcoords1 = new List<TrackingCoords>(); 
... 
} 

Как бы вы организовали динамическое количество наборов без снижения производительности? Могут ли данные быть выражены в виде вложенного списка?

Answer 1

В списке временная сложность поиска - O (n). Использование вектора будет лучше, он может использовать двоичный поиск, так что сложность времени - это O (logn). Я думаю, что лучше всего использовать HashSet (System. Collections.Generic.HashSet). Вы можете увидеть больше об этом в https://msdn.microsoft.com/zh-cn/library/bb359438.aspx