[发明专利]一种搜索引擎加速方法及装置

摘要

本发明实施例公开了一种搜索引擎加速方法及装置，包括:搜素引擎接收用户输入的搜索关键字，搜素引擎通过搜索关键字输出满足条件的前N项搜索结果，所述前N项搜索结果包括：文档的匹配得分、文档地址ID和搜索引擎分片，所述N为海量级的正整数；所述文档地址ID为采用位图数据结构表示，所述位图数据结构的内部数据序号与所述搜索结果的排序相匹配，并通过一个比特位来表示所述文档是否保存于所述序号对应的位置。本发明提供的技术方案具有搜索速度快,使用空间内存少的优点。

主权项

1.一种搜索引擎加速方法，其特征在于，包括:搜索 引擎接收用户输入的搜索关键字，搜索 引擎通过搜索关键字输出满足条件的前N项搜索结果，所述前N项搜索结果包括：文档的匹配得分、文档地址ID和搜索引擎分片，所述N为海量级的正整数，所述海量级为数值大于一百万的正整数；所述文档地址ID为采用位图数据结构表示，所述位图数据结构的内部数据序号与所述搜索结果的排序相匹配，并通过一个比特位来表示所述文档是否保存于所述序号对应的位置，所述文档地址ID仅有一个比特位；其中，所述方法还包括：应用非阻塞式的IO模型获取全部的文档信息，当所述非阻塞式的IO模型接收文档信息完成时，通过中断通知中央处理器进行处理，在中央处理器处理完全部的文档信息时，将所述文档信息存储到内存中，所述非阻塞的IO用于分离IO密集型操作和CPU密集型操作；所述方法还包括：创建多线程任务对文档地址ID进行处理，为每个线程分配独立的数据空间并使计算任务重用所述数据空间，具体为：为每个线程分配独立且大小相同的数据空间，当一个线程的计算任务完成之后将所述计算任务清除，并开始运行下一个计算任务。