搜索引擎索引的數據結構和算法

最近一直在研究 sphinx 的工作機制，在《Sphinx 的介紹和原理探索》簡單地介紹了其工作原理之後，還有很多問題沒有弄懂，比如底層的數據結構和算法，於是更進一步地從數據結構層面瞭解其工作原理。在網上搜了很多資料，發現沒有很多介紹這方面的文章，後來找到了一本書，《這就是搜索引擎》，拜讀了本書的第三章，介紹了主流搜索引擎用的數據結構及其工作原理，sphinx使用的數據結構也是一樣的，用的也是倒排

>>阅读原文<<