优先队列不是SortedList
or SortedDictionary
。
它是一种排序实现,它返回 N 个元素的前 M 个结果(您的 PriorityQueue 的大小)。您可以添加InsertWithOverflow
你想要多少个元素就可以多少,但它只会保存最上面的 M 个元素。
假设您的搜索结果为 1000000 次点击。您会将所有结果返回给用户吗?
更好的方法是将前 10 个元素返回给用户(使用PriorityQueue(10)
) 和
如果用户请求下 10 个结果,您可以使用以下命令进行新搜索PriorityQueue(
20
)
并返回下一个10元素等。
这是大多数搜索引擎(如谷歌)使用的技巧。
Everytime Commit gets called, I can add the result to an internal PriorityQueue
.
我无法理解之间的关系Commit
and search
,因此我将附上 PriorityQueue 的示例用法:
public class CustomQueue : Lucene.Net.Util.PriorityQueue<Document>
{
public CustomQueue(int maxSize): base()
{
Initialize(maxSize);
}
public override bool LessThan(Document a, Document b)
{
//a.GetField("field1")
//b.GetField("field2");
return //compare a & b
}
}
public class MyCollector : Lucene.Net.Search.Collector
{
CustomQueue _queue = null;
IndexReader _currentReader;
public MyCollector(int maxSize)
{
_queue = new CustomQueue(maxSize);
}
public override bool AcceptsDocsOutOfOrder()
{
return true;
}
public override void Collect(int doc)
{
_queue.InsertWithOverflow(_currentReader.Document(doc));
}
public override void SetNextReader(IndexReader reader, int docBase)
{
_currentReader = reader;
}
public override void SetScorer(Scorer scorer)
{
}
}
searcher.Search(query,new MyCollector(10)) //First page.
searcher.Search(query,new MyCollector(20)) //2nd page.
searcher.Search(query,new MyCollector(30)) //3rd page.
编辑@nokturnal
public class MyPriorityQueue<TObj, TComp> : Lucene.Net.Util.PriorityQueue<TObj>
where TComp : IComparable<TComp>
{
Func<TObj, TComp> _KeySelector;
public MyPriorityQueue(int size, Func<TObj, TComp> keySelector) : base()
{
_KeySelector = keySelector;
Initialize(size);
}
public override bool LessThan(TObj a, TObj b)
{
return _KeySelector(a).CompareTo(_KeySelector(b)) < 0;
}
public IEnumerable<TObj> Items
{
get
{
int size = Size();
for (int i = 0; i < size; i++)
yield return Pop();
}
}
}
var pq = new MyPriorityQueue<Document, string>(3, doc => doc.GetField("SomeField").StringValue);
foreach (var item in pq.Items)
{
}