一种海量中文文件名快速模糊拼音查询方法

摘要

本发明公开了一种海量中文文件名快速模糊拼音查询方法，包括如下步骤：1）判断查询字符串是否为中文拼音，如果为中文拼音则根据模糊拼音规则进行转换并扩展形成新的查询字符串，如果不是中文拼音则查询字符串不变；2）将上述查询字符串执行SetBackwardOracleMatching算法构建模式串识别的神谕有限自动机；3）遍历文件名数据库，对所述文件名数据库中存储的文件名进行预过滤；4）在文件名数据库中对步骤3）预过滤后的文件名执行SBOM算法匹配，对所有符合条件的查询结果进行排序并返回查询结果具有海量文件下的查询速度快、支持中文快速查询、支持模糊拼音精确查询等特点。