发明名称 数据查寻方法
摘要 本发明提供一种数据查寻方法,适用于一数据库,包括下列步骤:输入一数据;进入该数据库的根节点;调用一字符串匹配模块,判断当前节点中是否有与所要查寻的关键字相匹配的信息;以及判断字符串匹配操作是否成功。
申请公布号 CN1204516C 申请公布日期 2005.06.01
申请号 CN01103695.8 申请日期 2001.02.09
申请人 英业达股份有限公司 发明人 刘小鹏;陈玄同;林光信
分类号 G06F17/30 主分类号 G06F17/30
代理机构 北京市柳沈律师事务所 代理人 马莹
主权项 1.一种数据查寻方法,适用于一数据库,包括下列步骤:输入一数据;进入该数据库的根节点;调用一字符串匹配模块,判断当前节点中是否有与所要查寻的关键字相匹配的信息;以及判断字符串匹配操作是否成功;其中,所述字符串匹配模块的执行步骤进一步包括以下步骤:对数据库的原始字符串进行分段;对原始字符串的每一段内容分配一独立线程;对各线程进行比较;当有线程返回字符不匹配信息,则表示所要查寻的字符串与数据库中的原始字符串不匹配,查寻失败;当无线程返回字符不匹配信息,且所有线程的比较操作已完毕,则表示所要查寻的字符串与数据库中的原始字符串匹配,查寻成功;以及当无线程返回字符不匹配信息,且所有线程的比较操作尚未完毕,则继续进行各线程的比较。
地址 台湾省台北市