ps：
- 有3.5，有4.0，建议用自带浏览器访问，如遇用不了，尝试换个车队或网址。
- 收集于互联网，感谢网友。
- 适合尝鲜，如果有用不了的请及时反馈给我，长期维护更新。
分类： 搜索引擎
（转）搜索引擎索引数据结构和算法
最近一直在研究Sphinx的工作机制，在［搜索引擎］Sphinx的介绍和原理探索简单地介绍了其工作原理之后，还有很多问题没有弄懂，比如底层的数据结构和算法，于是更进一步地从数据结构层面了解其工作原理。在网上搜了很多资料，发现没有很多介绍这方面的文章，后来找到了一本书，《这就是搜索引擎》，拜读了本书的第三章，介绍了主流搜索引擎用的数据结构及其工作原理，sphinx使用的数据结构也是一样的，用的也是倒排索引。