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