在DataTable上选择运行时间

Question

我需要使用DataTable作为查找表。 查找数据的运行时间是多少。 如果我需要m记录的范围 它会花O（log n）+ O（m）吗？

我有以下栏目：

ItemID, 
timeC, ... 

我的选择必须是：

Item = ___ && timeC between ___ and ___. 

如何提高查找

Answer 1

这取决于您需要查找哪些数据（以及哪些索引存在于列中）。这里是an article描述如何通过使用一个DataView

Answer 2

这取决于你的标准搜索，数据表可以有索引，并可能定义了主键，因此查找行的性能取决于您的搜索条件IMO。