全文检索之sphinx源码分析--检索流程

Sphinx查询时最关注的是match里面的几个关键字的查询方式，因此每个检索语句下发到每个索引文件中去的时候首先做的就是对关键字进行结构化构建，得到的第一棵树是n叉树，然后这颗n叉树会进行第二次重构，重构以后的就是一颗有序的二叉树，每个二叉树非叶子节点就是需要做的操作，而每个叶子结点都代表了一个关键字。     上图为sphParseExtendedQuery函数构建的一颗n叉树，代表了matc

>>阅读原文<<