我想知道当我按索引引用 .NET DataTable 中的 DataRow 时会发生什么。IE：
Dim myTable = get_me_a_big_table()
Dim myVal As Object = myTable.Rows(50000)(0)
在编写 c++ 时，我对在数组类型的容器中存储数据以支持随机访问以提高速度有一定的兴趣。让我感到困扰的是，在通过索引请求行时，我找不到如何检索行的解释。
我看过 1 篇文章，其中提到行以树结构布局，因此按索引检索将执行某种分支搜索。这与基本列表功能不同，在基本列表功能中，必须遍历所需索引之前的每条记录才能对它们进行计数。
MSDN 在 DataTable 或 DataRowCollection 的文档中对此绝对没有评论（AFAIK）。谁能告诉我使用了什么样的搜索？