[发明专利]一种基于区块法的全文搜索方法

摘要

本发明公开了一种基于区块法的全文搜索方法，包括以下步骤：(1)区块索引的建立；(2)区块数据的更新；(3)关键字的搜索。本发明与现有技术相比的优点在于：能够更快速的对多文档进行全文搜索，当包含关键字的文档数量越小时，由于搜索时关键字比较的次数越少，因而区块法搜索效率越高。而常规搜索无论包含关键字的文档数量多少，每个文档都要进行比较，所以搜索时间都是一样。当每个文档中都包含了搜索关键字时，两者搜索次数相同，区块法打开读取文件次数更少，两者搜索效率差距最小，工作流程简单实用，使用更快捷。

主权项

1.一种基于区块法的全文搜索方法，其特征在于：包括以下步骤：/n(1)区块索引的建立，首次搜索时，需在生成区块数据及区块信息表时，提取每一个文件的文本内容，写入区块数据文件中，提取文件名、文件md5值与区块数据中文件对应起始位置、结束位置写入区块信息表中，由总文件索引数据大小来计算每个区块大小；/n(2)区块数据的更新，提取区块索引中文件名对应的md5值，与索引中的md5值进行比较，如果两者不相等，则表示该区块数据有变动，需更新整个区块，当区块索引表中每个文件对应的md5值都相等时，则表示该区块对应的文件都没有变动，则不需要进行更新；/n(3)关键字的搜索，打开读取每个区块数据文件及区块信息表，在区块数据中搜索关键字，当搜索到关键字时，把对应的位置信息到区块信息表中进行定位，取出对应文件名放到搜索结果列表中，然后从区块当前位置继续往后搜索关键字，直到搜索完该区块，按同样方法再搜索下一区块，直到所有区块搜索完成。/n