[发明专利]一种关键字检索方法、装置及系统

摘要

本发明适用于计算机检索技术领域，提供了一种关键字检索方法、装置及系统，所述方法包括：接收输入的关键字检索请求，请求中包括目标文件的ID和关键字检索语句；根据目标文件的ID读取文件信息；对目标文件进行分块；在各分块上运行Mapper程序，以由Mapper程序根据关键字检索语句以及文件信息查询得到各分块对应的SCKS、SLCA节点，并生成子树SCKS’；发送SLCA节点与SCKS’至Reduce设备，以由Reduce设备根据SLCA节点与SCKS’计算得到检索结果。本发明，通过MapReduce对海量XML文件进行分布式并行运算，从而可以支持大数据量的关键字检索。

主权项

一种关键字检索方法，其特征在于，所述方法包括：接收输入的关键字检索请求，所述请求中包括目标文件的ID和关键字检索语句；根据所述目标文件的ID读取文件信息；对所述目标文件进行分块；在各分块上运行Mapper程序，以由所述Mapper程序根据所述关键字检索语句以及所述文件信息查询得到各分块对应的结构完整关键字子树SCKS、最小最低公共祖先SLCA节点，并从所述SCKS中移除以所述SLCA节点为根节点的数据片段，生成子树SCKS’；发送所述SLCA节点与所述子树SCKS’至Reduce设备，以由所述Reduce设备根据所述SLCA节点与所述子树SCKS’计算得到检索结果。