如何使用 LINQ to SQL 创建排名搜索结果？

Question

我正在寻找一种使用 l2s 根据关键字返回排名结果的方法。

我想要一个关键字，并能够使用.contains() 在表格中搜索该关键字。我无法弄清楚的技巧是如何计算 keyqord 出现的次数，然后根据该计数计算.OrderByDescending()。

所以如果我有类似的东西：

string keyword = "SomeKeyword";

IQueryable<Article> searchResults = from a in GenesisRepository.Article
                                    where a.Body.Contains(keyword)
                                    select a;

根据keyword 在a.Body 中出现的次数，订购searchResults 的最佳方式是什么？

感谢您的帮助。

Answer 1

尝试插入order by a.Body.Split(' ').Count(w=>w == keyword)。这应该让你看到这个概念是有效的。但是，我强烈建议最终版本将此作为选择投影的一部分，可能使用键值对，并按属性名称排序：

string keyword = "SomeKeyword";

//EDIT: restructured query to force the ordering to be done on the projection, 
//not the source.
IQueryable<Article> searchResults = (from a in GenesisRepository.Article
                                    where a.Body.Contains(keyword)
                                    select new KeyValuePair<int, Article>(
                                       a.Body.Split(' ').Count(w=>w == keyword), a))
                                    .OrderBy(kvp=>kvp.Key);

原因是性能； Split().Count() 方法链是线性复杂度的，每次比较两个值时都会进行评估，使得整体排序复杂度为 N^2logN（慢）。

编辑：另外，请了解 a.Body.Contains(keyword) 不会按整个单词搜索，因此将返回包含“SomeKeywordLongerThanSearch”和“ThisIsSomeKeyword”以及“SomeKeyword”的文章。您可以通过模式“\bSomeKeyword\b”上的正则表达式匹配来避免这种情况，它只会匹配 SomeKeyword 的实例与紧接在之前和之后的单词边界。

Answer 2

这是我想出的一个小技巧，非常简单，但绝对不是“最佳实践”。

IQueryable<Article> searchResults = from a in GenesisRepository.Article
                       where a.Body.Contains(keyword)
                       orderby a.Body.Split(new string[] { keyword }, StringSplitOptions.RemoveEmptyEntries).Count() descending
                       select a;

Answer 3

也许这会起作用......

IQueryable<Article> searchResults = from a in GenesisRepository.Article
                                        where a.Body.Contains(keyword)
                                        select a;

searchResults.OrderByDescending(s => Regex.Matches(a.Body, keyword).Count);