问题描述
|
我需要使用DataTable作为查找表。
查找数据的运行时间是多少?
如果我需要m条记录的范围
是否需要O(log n)+ O(m)?
我有以下专栏:
ItemID,timeC,...
我的选择必须是:
Item = ___ && timeC between ___ and ___.
我如何改善查找
解决方法
这取决于您需要查找哪些数据(以及列中存在哪些索引)。这是一篇文章,介绍了使用ѭ2selecting选择太慢时如何提高性能
,这取决于您的搜索条件,DataTables可以具有索引,并且可以定义主键,因此查找行的性能取决于您的搜索条件IMO。