我想知道当我通过索引引用.NET DataTable中的DataRow时会发生什么。即：
Dim myTable = get_me_a_big_table()
Dim myVal As Object = myTable.Rows(50000)(0)
在编写c ++时，我适度沉迷于在数组类型容器中存储数据以支持随机访问以提高速度。它让我觉得无法找到通过索引请求行时如何检索行的解释。
我看过一篇文章，其中提到行以树结构排列，因此通过索引检索将执行某种分支搜索。这与基本列表功能不同，其中所需索引之前的每个记录都必须通过迭代来计算它们。
MSDN对DataTable或DataRowCollection的文档（AFAIK）绝对没有任何评论。有人能告诉我使用了什么样的搜索吗？