[硕士论文] 垂直搜索引擎的设计与实现

西北工业大学硕士学位论文第三章Ｗｅｂ搜集器［１４］

［１５］ｒｅｏｒｄｅｒ＿ｑｕｅｕｅ（ｕｒｌ—ｑｕｅｕｅ）ｒｅｏｒｄｅｒ＿ｑｕｅｕｅ（ｔｏｐｉｃ＿ｕｒｌ＿ｑｕｅｕｅ）

功能说明：

ｅｎｑｕｅｕｅ（ｑｕｅｕｅ，ｅｌｅｍｅｎｔ）：将元素ｅｌｅｍｅｎｔ添加到队列ｑｕｅｕｅ的尾部；

ｄｅｑｕｅｕｅ（ｑｕｅｕｅ）：删除队列ｑｕｅｕｅ的第一个元素并将其返回；

ｄｅｑｕｅｕｅ２（ｑｕｅｕｅｌ，ｑｕｅｕｅ２）：如果队列ｑｕｅｕｅｌ不空，执行ｄｅｑｕｅｕｅ（ｑｕｅｕｅｌ），否则执行ｄｅｑｕｅｕｅ（ｑｕｅｕｅ２）；

ｃｌａｓｓｉｆｉｅｒ（ａｎｃｈｏｒａｎｄｓｕｒｒｏｕｎｄｉｎｇａｎｄｕｒｌｔｅｘｔｏｆｕ）：用分类器分析链接ｕ的元数据，计算其与特定主题的相关性权值，如果权值大于设定的门槛值Ｃ，

那么认为链接ｕ主题相关，否则不相关；ｒｅｏｒｄｅｒ＿ｑｕｅｕｅ（ｑｕｅｕｅ）：根据链接的权值重新排列ｑｕｅｕｅ。

３．２主要类、接口与数据库设计

表３－１Ｃｒａｗｌｅｒ的状态

ＣＬＥＡＲＥＤ

ＰＡＵＳＥＤ

ＲＵＮＮＩＮＧ

ＳＴＯＰＰＥＤＣｒａｗｌｅｒ处于消除状态Ｃｒａｗｌｅｒ处于暂停状态Ｃｒａｗｌｅｒ处于运行状态Ｃｒａｗｌｅｒ处于停止状态

图３－１Ｃｒａｗｌｅｒ状态转化图１６