在DataTable上选择运行时间
我需要使用 DataTable 作为查找表。 查找数据的运行时间是多少？ 如果我需要 m 条记录的范围 需要 O(log n) + O(m) 吗？
我有以下列：
ItemID,
timeC, ...
我的选择必须是：
Item = ___ && timeC between ___ and ___.
如何改进查找
I need to use DataTable as a lookup table.
What is the running time on finding a data.
if I need range of m records
will it take O(log n) + O(m) ?
I have the following columns:
ItemID,
timeC, ...
My select must be:
Item = ___ && timeC between ___ and ___.
How can I improve the lookup
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
这取决于您需要查找哪些数据（以及列中存在哪些索引）。这是一篇文章，描述了如何改进使用
DataView选择时的性能太慢It depends in which data you need to look up (and which indexes exist in the columns). Here is an article describing how you can improve performance when selecting is too slow by using a
DataView这取决于您的搜索条件，DataTables 可以有索引，并且可以定义主键，因此查找行的性能取决于您的搜索条件（IMO）。
It depends on you criteria for search, DataTables can have indexes, and may have primary keys defined, so the performance of finding a row is dependent of your search criteria IMO.