- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2.4、有哪些信誉好的足球投注网站查询对象
?
2.4.3、进行倒排表合并
在得到了Scorer对象树以及SumScorer对象树后,便是倒排表的合并以及打分计算的过程。
合并倒排表在此节中进行分析,而Scorer对象树来进行打分的计算则在下一节分析。
BooleanScorer2.score(Collector) 代码如下:
public void score(Collector collector) throws IOException {
? collector.setScorer(this);
? while ((doc = countingSumScorer.nextDoc()) != NO_MORE_DOCS) {
??? collector.collect(doc);
? }
}
从代码我们可以看出,此过程就是不断的取下一篇文档号,然后加入文档结果集。
取下一篇文档的过程,就是合并倒排表的过程,也就是对多个查询条件进行综合考虑后的下一篇文档的编号。
由于SumScorer是一棵树,因而合并倒排表也是按照树的结构进行的,先合并子树,然后子树与子树再进行合并,直到根。
按照上一节的分析,倒排表的合并主要用了以下几个SumScorer:
交集ConjunctionScorer
并集DisjunctionSumScorer
差集ReqExclScorer
ReqOptSumScorer
下面我们一一分析:
2.4.3.1、交集ConjunctionScorer(+A +B)
ConjunctionScorer中有成员变量Scorer[] scorers,是一个Scorer的数组,每一项代表一个倒排表,ConjunctionScorer就是对这些倒排表取交集,然后将交集中的文档号在nextDoc()函数中依次返回。
为了描述清楚此过程,下面举一个具体的例子来解释倒排表合并的过程:
(1) 倒排表最初如下:
?
(2) 在ConjunctionScorer的构造函数中,首先调用每个Scorer的nextDoc()函数,使得每个Scorer得到自己的第一篇文档号。
for (int i = 0; i scorers.length; i++) {
? if (scorers[i].nextDoc() == NO_MORE_DOCS) {
??? //由于是取交集,因而任何一个倒排表没有文档,交集就为空。
??? lastDoc = NO_MORE_DOCS;
??? return;
? }
}
(3) 在ConjunctionScorer的构造函数中,将Scorer按照第一篇的文档号从小到大进行排列。
Arrays.sort(scorers, new ComparatorScorer() {
? public int compare(Scorer o1, Scorer o2) {
??? return o1.docID() - o2.docID();
? }
});
倒排表如下:
?
(4) 在ConjunctionScorer的构造函数中,第一次调用doNext()函数。
if (doNext() == NO_MORE_DOCS) {
? lastDoc = NO_MORE_DOCS;
? return;
}
private int doNext() throws IOException {
? int first = 0;
? int doc = scorers[scorers.length - 1].docID();
? Scorer firstScorer;
? while ((firstScorer = scorers[first]).docID() doc) {
??? doc = firstScorer.advance(doc);
??? first = first == scorers.length - 1 ? 0 : first + 1;
? }
? return doc;
}
姑且我们称拥有最小文档号的倒排表称为first,其实从doNext()函数中的first = first == scorers.length - 1 ? 0 : first + 1;我们可以看出,在处理过程中,Scorer数组被看成一个循环数组(Ring)。
而此时scorer[scorers.length - 1]拥有最大的文档号,doNext()中的循环,将所有的小于当前数组中最大文档号的文档全部用firstScorer.advance(doc)(其跳到大于或等于doc的文档)函数跳过,因为既然它们小于最大的文档号,而ConjunctionScorer又是取交集,它们当然不会在交集中。
此过程如下:
doc = 8,first指向第0项,a
您可能关注的文档
- 2016翻译硕士复习资料:英译中国现代散文选.doc
- 2016广东省东莞市劳动合同下载.doc
- 2016国家高压电工复审试卷5(安全生产模拟考试平台)资料.docx
- 2016简易劳动合同下载.doc
- 2016年10月自考比较教育(00472)试题及答案解析_图文.doc
- 2016年10月自考法律文书写作(00262)试题及答案解析.doc
- 2016年10月自考外贸函电(00094)试题及答案解析.doc
- 2016年10月自考中国行政史(00322)试题及答案解析.doc
- 2016年CPA《经济法》知识点总结.doc
- 2016年郴州市干部理论考试题库.doc
- 土木工程建筑施工高频难、易错点题及完整答案详解(有一套).docx
- 土木工程建筑施工高频难、易错点题及完整答案详解【历年真题】.docx
- 幼儿园小班综合活动教案(精选.pptx
- 幼儿园小班穿衣教案(精选.pptx
- 土木工程建筑施工高频难、易错点题及完整答案详解【网校专用】.docx
- 土木工程建筑施工高频难、易错点题及答案详解(全优).docx
- 土木工程建筑施工高频难、易错点题附参考答案详解(培优A卷).docx
- 土木工程建筑施工高频难、易错点题附答案详解【夺分金卷】.docx
- 土木工程建筑施工高频难、易错点题及参考答案详解(新).docx
- 土木工程建筑施工高频难、易错点题及参考答案详解(培优A卷).docx
文档评论(0)