阿里搜索引擎技术介绍is性能优化.pptxVIP

iSearch5性能优化;2009年加入阿里巴巴

项目经历

Galaxy在线引擎部分

Ha2

Ha3

iSearch5;Searcherresultcache

Bitmap索引

索引截断

索引排序

索引分层

其他优化;新增;宝贝类型：90%+是一口价类型的

高频词：男女正品2013

倒排求交，计算量大

正排过滤，不适合高频词

性能提升100%;原始链

A截断链B截断链C截断链;排序前

排序后

绝大部分query和某几个类目相关

很多term和某几个类目相关

排序后性能30%

排序后倒排索引大小下降30%;分层前单集群;异构机器调度

大增量merge

粗排lazyscore

Attributeexpression执行优化

批量统计

多维排序优化

求topk优化;QA;类目排序前;排序前求交集过程

女 1 2;排序后求交集过程，运算次数减少。

doclist相邻docid差值变小，利于倒排压缩。;类目排序前query命中;先按类目排序，再按ends排序

性能提升30%，索引倒排部分大小减小30%;两种经典方法：堆排序、nth_element

新方法：两者结合

先取2*k个填满数组，用nth_element得到topk与第k个，丢弃小的k个

这第k个记为V，取一个元素，若大与V的，放入这个数组，否则直接丢弃

当数组大小到2*k个时，用nth_element得到t