索引截断技术

搜索有的关键词时返回可能会到数十万,但实际上只返回排序靠前的几百条，而参与排序的商户到只要到10万一般结果不会偏差太大。可以给每个商户在索引阶段分配一个静态分，search时只返回静态分top 10万个。

有两种实现方法:

1.索引时每个段刷出去时docId按静态分降序排(merge时也需要相同处理),结果召回时各个段中取top就可以保证不会取到倒排链中靠后的文档，对返回结果较小的请求也有一点overhead,对于内存索引,因为没有按静态分排序需要特殊处理，从内存索引段取结果后需要建初堆，只要内存索引占全索引比重不大,overhead应该不大，但写索引和merge时增加了一定开销。

2.简单实现，业务排序时间一般是简单排序的好几倍。可以使用所谓多轮排序(multi-stage sort),第一轮按静态分排序，取top 10万参与后面的业务排序。这种是"伪截断",还是会读取所有倒排，但是写索引和merge没有额外开销，实现最简单。

预计这种做法不一定对平均性能有多大影响，但应该对95线,99线,超时率有较大影响。