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

权利要求书

1.一种基于区块法的全文搜索方法，其特征在于：包括以下步骤：

(1)区块索引的建立，首次搜索时，需在生成区块数据及区块信息表时，提取每一个文件的文本内容，写入区块数据文件中，提取文件名、文件md5值与区块数据中文件对应起始位置、结束位置写入区块信息表中，由总文件索引数据大小来计算每个区块大小；

(2)区块数据的更新，提取区块索引中文件名对应的md5值，与索引中的md5值进行比较，如果两者不相等，则表示该区块数据有变动，需更新整个区块，当区块索引表中每个文件对应的md5值都相等时，则表示该区块对应的文件都没有变动，则不需要进行更新；

(3)关键字的搜索，打开读取每个区块数据文件及区块信息表，在区块数据中搜索关键字，当搜索到关键字时，把对应的位置信息到区块信息表中进行定位，取出对应文件名放到搜索结果列表中，然后从区块当前位置继续往后搜索关键字，直到搜索完该区块，按同样方法再搜索下一区块，直到所有区块搜索完成。

2.根据权利要求1所述的一种基于区块法的全文搜索方法，其特征在于：所述的步骤(1)中的每个文件对应区块信息表需要包含：文件名、文件md5、区块起始位置和区块结束位置四种信息数据。

3.根据权利要求1所述的一种基于区块法的全文搜索方法，其特征在于：所述的步骤(2)中首次建立搜索索引区块及新增区块数据时，需采用设定好的数据来划分区块，更新区块，需要判断区块信息表中对应的文档文件md5值是否有变化，如果有变化了，则需要对该区块进行更新。

4.根据权利要求1所述的一种基于区块法的全文搜索方法，其特征在于：所述的步骤(1)中的区块大小及区块数量不固定，根据所要检索的文档索引大小来确定。