qq_43517257的博客

http://www.cnblogs.com/h-hq/p/5462884.html最近一直在研究sphinx的工作机制，在［搜索引擎］Sphinx的介绍和原理探索简单地介绍了其工作原理之后，还有很多问题没有弄懂，比如底层的数据结构和算法，于是更进一步地从数据结构层面了解其工作原理。在网上搜了很多资料，发现没有很多介绍这方面的文章，后来找到了一本书，《这就是搜索引擎》，拜读了本书的第三章，介绍了主流搜索引擎用的数据结构及其工作原理，sphinx使用的数据结构也是一样的，用的也是倒排索引。注：本文不

一：Linux初始化（1）linux系统启动首先从bioss启动，引导程序将内核映像加载到内存，进行内核初始化，内核初始化最后一步启动pid为1的init进程，这是系统的第一进程。（2）init 能够定义，管理和控制init进程的行为，并负责组织和运行许多独立或者相关的初始化进程，从而让系统进入一个用户设定的运行模式中。二：Linux运行级别0表示关机模式1表示单用户模式，只有系统管理员能登录系统6表示重启模式，关闭所有的进程，重启linux版本相同点^2表示多用户模式，不支持文