在DataTable上選擇運行時間

Question

我需要使用DataTable作爲查找表。 查找數據的運行時間是多少。 如果我需要m記錄的範圍 它會花O（log n）+ O（m）嗎？

我有以下欄目：

ItemID, 
timeC, ... 

我的選擇必須是：

Item = ___ && timeC between ___ and ___. 

如何提高查找

Answer 1

這取決於您需要查找哪些數據（以及哪些索引存在於列中）。這裏是an article描述如何通過使用一個DataView

Answer 2

這取決於你的標準搜索，數據表可以有索引，並可能定義了主鍵，因此查找行的性能取決於您的搜索條件IMO。