LINQ：从百万中选择单个项目时最有效的 Where 条件

Question

假设
数据库中有大约一百万个项目和一个存储过程 返回所有项目。

在不改变存储过程的情况下，返回单个项目的最有效的where条件是什么？

尝试：

var item = db.GetInfo().Where(i => i.url == url).Select(i => i.ID).FirstOrDefault();
var item = db.GetInfo().Where(i => i.ProductType == 5 && i.url == url).Select(i => i.ID).FirstOrDefault();

Answer 1

最有效的where条件返回单个项目

假设 SP“返回所有项目”，如果您想要的只是第一个满足条件的项目，则只需使用 FirstOrDefault。如果存在这样的项目，它将在找到它的那一刻返回。在最坏的情况下，它将在 o(n)

var item = db.GetInfo().FirstOrDefault(i => i.url == url)?.ID;
var item = db.GetInfo().FirstOrDefault(i => i.ProductType == 5 && i.url == url)?.ID

两个查询的效率都相同，为 o(n) - 如果在数据库中执行，这些字段上存在索引将会产生影响。例如，如果ProductType 字段有索引，那么第二个查询会更高效

毫无疑问，更好的选择是这将发生在数据库中而不是内存中......但如果无法更改......