Насколько эффективен доступ к DataRows в DataTable по индексу
Я хочу знать, что происходит, когда я ссылаюсь на DataRow в.NET DataTable по индексу. то есть:
Dim myTable = get_me_a_big_table()
Dim myVal As Object = myTable.Rows(50000)(0)
При написании C++ я был слегка зависим от хранения данных в контейнерах типа массива для поддержки произвольного доступа для скорости. Меня беспокоит, что я не могу найти объяснение того, как получить строку при запросе ее по индексу.
Я видел 1 пост, в котором упоминается, что строки расположены в древовидной структуре и, следовательно, поиск по индексу будет выполнять некоторый вид ветвящегося поиска. Это было бы непохоже на базовую функциональность списка, где каждая запись до нужного индекса должна быть перебрана для их подсчета.
MSDN не имеет абсолютно никаких комментариев в документации DataTable или DataRowCollection по этому поводу (AFAIK). Может кто-нибудь сказать мне, какой поиск используется?