在DataTable上选择运行时间

问题描述

| 我需要使用DataTable作为查找表。 查找数据的运行时间是多少? 如果我需要m条记录的范围 是否需要O(log n)+ O(m)? 我有以下专栏:
ItemID,timeC,...
我的选择必须是:
Item = ___ && timeC between ___ and ___.
我如何改善查找     

解决方法

这取决于您需要查找哪些数据(以及列中存在哪些索引)。这是一篇文章,介绍了使用ѭ2selecting选择太慢时如何提高性能     ,这取决于您的搜索条件,DataTables可以具有索引,并且可以定义主键,因此查找行的性能取决于您的搜索条件IMO。