| 主权项 |
1.一种用于由钥所参考之资讯的适应性资讯搜寻方法,包含步骤:(a)反应于具有第一特征之钥,而执行一逆杂乱搜寻;(b)反应于未具有第一特征之钥,而执行一分层杂乱搜寻;及(c)反应于(a)及(b)未依据一指定准则提供结果,而执行压缩数基树搜寻。2.如申请专利范围第1项所述之适应性资讯搜寻方法,其中该资讯系为一表,钥系相当于位址,及第一特征相当于钥并未具有超出已知数量之不同长度。3.如申请专利范围第1项所述之适应性资讯搜寻方法,其中该特定准则相当于时间段。4.如申请专利范围第1项所述之适应性资讯搜寻方法,其中该资讯为一表,钥相当于位址,第一特征相当于钥并未具有超出一已知数量之不同长度,及该特定准则相当于时间段。5.如申请专利范围第1项所述之适应性资讯搜寻方法,其中该逆杂乱搜寻,分层杂乱搜寻,及压缩数基树搜寻为最长前置码匹配搜寻。6.一种用于由钥所参考资讯之适应性资讯搜寻方法,包含步骤:执行一杂乱搜寻;及反应于杂乱搜寻未提供依据一特定准则之结果,而执行一压缩数基树搜寻。7.如申请专利范围第6项所述之适应性资讯搜寻方法,其中该资讯系为一表及钥相当于位址。8.如申请专利范围第6项所述之适应性资讯搜寻方法,其中该特定准则相当于时间段。9.如申请专利范围第6项所述之适应性资讯搜寻方法,其中该资讯为一表,钥相当于位址,及该特定准则相当于时间段。10.如申请专利范围第6项所述之适应性资讯搜寻方法,其中该杂乱搜寻及压缩数基树搜寻为最长前置码匹配搜寻。11.一种用于由钥所参考之资讯之分层杂乱搜寻方法,包合步骤:(a)杂乱处理一目标钥之启始部份,以取得一启始杂乱输入値;(b)反应于该启始杂乱输入値,而决定一组遮罩长度;及(c)使用该组遮罩长度及由搜寻结果所决定之遮罩长度,以递回地搜寻后续杂乱输入値。12.如申请专利范围第11项所述之方法,更包含反应于(a)-(c)未提供依据一准则之结果,而执行一压缩数基树搜寻。13.如申请专利范围第12项所述之方法,其中该特定准则相当于一时间段。14.一种用于由钥所参考之资讯的逆杂乱搜寻方法,包含步骤:(a)于其整体中使用一目标钥搜寻;及(b)反应于来自(a)之未匹配,使用一组遮罩长度而递回地杂乱处理目标钥之部份,该遮罩长度系以减少大小顺序加以选择。15.如申请专利范围第14项所述之方法,更包含反应于(a)-(b)未依据一特定准则而提供结果,以执行一压缩数基树搜寻。16.如申请专利范围第15项所述之方法,其中该特定准则相当于时间段。17.一种用于由钥所参考之资讯之压缩数基树搜寻方法,诸钥系相当于一树之节点,该方法包含步骤:(a)选择一启始节点作为现行节点,该现行节点具有多数输入値;(b)选择一启始长度作为一现行索引长度;(c)反应于目标钥之最高效部份,以形成一立即钥,该最高效部份相当于现行索引长度;(d)使用立即钥选择现行节点之输入値之一,并决定含于该输入値中之越步长度;(e)将目标钥之下一最高效部长度等于越步长度者与越步値相比;(f)反应于目标钥之下一最高效部匹配该越步値,取得一节点栏;(g)反应于含一空値之节点栏,选择一资讯栏中之资讯;(h)反应于节点栏未包含一空値,选择相当于节点栏为现行节点之节点,由目标钥中去除最高效部及次高效部,由一索引栏决定一索引长度,并递回步骤(c)-( h)。18.如申请专利范围第17项所述之压缩数基树搜寻方法,更包含反应于完全匹配之目标钥被决定,终止进一步处理。19.一种用以组织资讯成为一压缩数基树之方法,包含步骤:(a)形成一相当于一选定长度之部份钥之节点;(b)反应于相当于至少一子钥之部份钥,而储存其相当之次树指示码及次树索引长度指示码于该节点中;及(c)递回(a)及(c),直到资讯系完全被组织为止。20.一种用于由钥所参考之资讯之适应性资讯搜寻系统,包含:一杂乱搜寻次系统,适应用以执行一杂乱搜寻;及一压缩数基树次系统,适用以反应于该杂乱搜寻并未依据特定准则提供结果时,而执行一压缩数基树搜寻。21.如申请专利范围第20项所述之系统,其中该特定准则系于一已知时间段中,找寻相关性。22.如申请专利范围第20项所述之系统,其中该特定准则系找寻于一目标钥及一组储存钥中之一间之相关性。23.如申请专利范围第20项所述之系统,其中该杂乱搜寻次系统包含一分层杂乱搜寻次系统。24.如申请专利范围第20项所述之系统,其中该杂乱搜寻次系统包含一逆杂乱搜寻次系统。25.一种压缩数基树搜寻系统,包含:一暂存器组,储存一根节点指标器,一根索引长度,一预设路由指标器,一现行节点指标器,一现行节点索引,及一结果路由指标器;若干树节点,每一节点包含一输入値表,每一输入値包含越步位元栏,一越步长度栏,一路由指标器栏,一拥有路由栏,一树指标器栏,一拥有次树栏,及一树索引长度栏;及一处理机可操作以连接至暂存器组及多数树节点,该处理机依据一压缩数基树搜寻法,比较一目标位址与相当于树节点之资料,由一根节点指标器及路由索引长度所指明之根节点开始,并藉由将现行节点指标器及现行索引相关,由该处开始处理,以基于越步栏位,越步长度栏,树指标器栏,拥有次树栏,及树索引长度栏,而选择树节点之多数,该处理机反应于具有目标位址之匹配被找到而输出由相关树节点之路由指标器栏位及拥有路由栏位所指明之路由,该处理机更反应于未找到匹配而输出一由预设路由指标器所指定之路由,该处理机更提供输出于所得路由指标器上。26.如申请专利范围第25项所述之系统,更包含一杂乱搜寻次系统预先处理目标位址并反应于目标位址及由杂乱搜寻次系统所决定之储存位址间之相关性,而提供输出一所得路由。27.如申请专利范围第25项所述之系统,其中每一树节点系为预定大小。28.如申请专利范围第25项所述之系统,其中每一树节点为一可变大小。29.如申请专利范围第25项所述之系统,其中每一越步位元栏为空値。30.一种用于由钥所参考之资讯之适应性资讯搜寻方法,包含步骤:执行一杂乱搜寻;及同时执行一压缩数基树搜寻。31.一种用于由钥所参考之资讯之适应性资讯搜寻方法,包含步骤:一杂乱搜寻次系统,适用以执行一杂乱搜寻;及一压缩数基树搜寻次系统,适用以同时于该杂乱搜寻,执行一压缩数基树搜寻。图式简单说明:第一图为传统电脑网路之方块图。第二图为例示一路由不同次系统之方块图。第三图为例示依据本发明之定位一路由之系统的方块图。第四图为一流程图,例示用以依据本发明定位一路由输出之方法。第五图a为一方块图,例示依据本发明之逆杂乱搜寻之系统。第五图b为一逻辑电路图,例示依据本发明之遮罩功能处理。第六图为一流程图,例示依据本发明执行逆杂乱搜寻的方法。第七图为一方块图,例示依据本发明执行分层杂乱搜寻之系统。第八图为一流程图,例示依据本发明执行分层杂乱搜寻之方法。第九图为一方块图,例示依据本发明执行压缩数基树搜寻之系统。第十图为一流程图,例示依据本发明执行压缩数基树搜寻之方法。 |
