全文檢索之sphinx源碼分析--檢索流程

Sphinx查詢時最關注的是match裏面的幾個關鍵字的查詢方式，因此每個檢索語句下發到每個索引文件中去的時候首先做的就是對關鍵字進行結構化構建，得到的第一棵樹是n叉樹，然後這顆n叉樹會進行第二次重構，重構以後的就是一顆有序的二叉樹，每個二叉樹非葉子節點就是需要做的操作，而每個葉子結點都代表了一個關鍵字。     上圖爲sphParseExtendedQuery函數構建的一顆n叉樹，代表了matc

>>阅读原文<<