发明名称 非线上分散式索引搜寻方法与系统
摘要 一种非线上分散式索引搜寻方法与系统被揭露。搜寻客户端从一客户端历史位置清单中取得复数个客户端之位置。搜寻客户端连线至复数个客户端中至少一第一邻近客户端。搜寻客户端发出一搜寻请求给第一邻近客户端。第一邻近客户端藉由一第一索引搜寻模组搜寻一第一历史资料库。第一邻近客户端回传一第一搜寻结果给搜寻客户端,第一搜寻结果包括线上的即时资料与非线上的历史资料,并再将搜寻传递至第一搜寻模组邻近下层之客户端,其搜寻结果藉由回传至第一邻近客户端,再由第一邻近之客户端回传至搜寻者,当中的层次为有限层次之搜寻。
申请公布号 TWI274264 申请公布日期 2007.02.21
申请号 TW094139081 申请日期 2005.11.08
申请人 飞行网股份有限公司 发明人 黄志明;吴哲帆;苏鸿仁;吴国庆
分类号 G06F17/30(2006.01);H04L12/24(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 代理人 蔡玉玲 台北市大安区敦化南路2段218号5楼A区
主权项 1.一种非线上分散式索引搜寻方法,用于搜寻复数 个客户端的资料,包含: 一搜寻客户端从一客户端历史位置清单中取得该 复数个客户端之位置; 该搜寻客户端连线至该复数个客户端中至少一第 一邻近客户端; 该搜寻客户端发出一搜寻请求给该第一邻近客户 端; 该第一邻近客户端藉由一第一索引搜寻模组搜寻 一第一历史资料库;以及 该第一邻近客户端回传一第一搜寻结果给该搜寻 客户端,该第一搜寻结果包括线上的历史资料与非 线上的历史资料,并再将搜寻传递至该第一索引搜 寻模组邻近下层之一客户端,且该搜寻结果藉由回 传至该第一邻近客户端,再由该第一邻近客户端回 传至该搜寻客户端,当中的层次为有限层次之搜寻 。 2.如请求项1所述之搜寻方法,更包含: 该第一邻近客户端将该搜寻请求传送给一第二邻 近客户端; 该第二邻近客户端藉由一第二索引搜寻模组搜寻 一第二历史资料库; 该第二邻近客户端回传一第二搜寻结果给该第一 邻近客户端,该搜寻结果包括线上的历史资料与非 线上的历史资料;以及 该第一邻近客户端回传该第二搜寻结果给该搜寻 客户端。 3.如请求项1所述之搜寻方法,其中该客户端历史位 置清单系位于该搜寻客户端,以供该搜寻客户端使 用。 4.如请求项1所述之搜寻方法,其中该客户端历史位 置清单系位于一名单伺服器,以供该搜寻客户端使 用。 5.如请求项1所述之搜寻方法,其该中第一索引搜寻 模组系位于该第一邻近客户端,以供该第一邻近客 户端使用。 6.如请求项1所述之搜寻方法,其该中第一索引搜寻 模组系位于一索引伺服器,以供该第一邻近客户端 使用。 7.如请求项1所述之搜寻方法,其中该搜寻客户端具 有一本地端索引搜寻模组与一本地端历史资料库, 该方法更包含: 该搜寻客户端藉由该本地端索引搜寻模组搜寻该 本地端历史资料库;以及 获得一本地端搜寻结果,该本地端搜寻结果包括线 上的历史资料与非线上的历史资料。 8.如请求项1所述之搜寻方法,其中该有限层次之传 递为在搜寻请求传递前,所定义可传递的层次,其 中由该搜寻客户端发送该搜寻请求到该第一邻近 客户端,而该第一邻近客户端经过该索引搜寻模组 处理,并回传该搜寻结果给该搜寻客户端,称之为 一第一层传递,并且该第一邻近客户端再传递给一 第二邻近客户端,而该第二邻近客户端将一搜寻结 果透过该第一邻近客户端回传到该搜寻客户端,则 称之为一第二层传递,且其中若超出该层次范围, 则该搜寻请求将不会被再送出到其它邻近的客户 端。 9.如请求项7所述之搜寻方法,更包含: 该第一邻近客户端传送一更新资料至该搜寻客户 端; 依据该更新资料,该搜寻客户端之本地端索引搜寻 模组更新一本地端索引资料;以及 依据该更新资料,更新该本地端历史资料库。 10.如请求项7所述之方法,更包含于一预定状况发 生时,清除该本地端历史资料库内过时的资料,该 预定状况包括资料量累积达一预定程度、资料量 累积一预定时间、及/或接收到一更新资料。 11.一种用于非线上分散式索引搜寻的资讯处理系 统,包含: 复数个客户端,每个客户端皆具有一索引搜寻模组 及一历史资料库; 一搜寻客户端,该搜寻客户端从一客户端历史位置 清单中取得该复数个客户端之位置,并连线至该复 数个客户端中至少一第一邻近客户端; 其中,当该搜寻客户端发出一搜寻请求给该第一邻 近客户端时,该第一邻近客户端藉由该第一索引搜 寻模组搜寻该第一历史资料库,并回传一第一搜寻 结果给该搜寻客户端,且该第一搜寻结果包括线上 的历史资料与非线上的历史资料,并再将搜寻传递 至该第一索引搜寻模组邻近下层之一客户端,且该 搜寻结果藉由回传至该第一邻近客户端,再由该第 一邻近客户端回传至该搜寻客户端,当中的层次为 有限层次之搜寻。 12.如请求项11所述之资讯处理系统,其中依据一预 定的传递范围,该第一邻近客户端将该搜寻请求传 送给一第二邻近客户端,而该第二邻近客户端藉由 一第二索引搜寻模组搜寻一第二历史资料库,并藉 由该第一邻近客户端将一第二搜寻结果给回传给 该搜寻客户端,且其中该第二搜寻结果包括线上的 历史资料与非线上的历史资料。 13.如请求项11所述之资讯处理系统,其中该客户端 历史位置清单系位于该搜寻客户端,以供该搜寻客 户端使用。 14.如请求项11所述之资讯处理系统,其中该客户端 历史位置清单系位于一名单伺服器,以供该搜寻客 户端使用。 15.如请求项11所述之资讯处理系统,其中该复数个 客户端的索引搜寻模组系内建于该复数个客户端 。 16.如请求项11所述之资讯处理系统,其中该复数个 客户端的索引搜寻模组系各别位于一索引伺服器 。 17.如请求项11所述之资讯处理系统,其中该搜寻客 户端具有一本地端索引搜寻模组与一本地端历史 资料库,该搜寻客户端藉由该本地端索引搜寻模组 搜寻该本地端历史资料库,并获得一本地端搜寻结 果,该本地端搜寻结果包括线上的历史资料与非线 上的历史资料。 18.如请求项11所述之资讯处理系统,其中该邻近客 户端传送一更新资料至该搜寻客户端,该搜寻客户 端之本地端索引搜寻模组依据该更新资料来更新 一索引资料,且更新该本地端历史资料库。 19.如请求项11所述之资讯处理系统,其中该有限层 次之传递为在搜寻请求传递前,所定义可传递的层 次,其中由该搜寻客户端发送该搜寻请求到该第一 邻近客户端,而该第一邻近客户端经过该索引搜寻 模组处理,并回传该搜寻结果给该搜寻客户端,称 之为一第一层传递,并且该第一邻近客户端再传递 给一第二邻近客户端,而该第二邻近客户端将一搜 寻结果透过该第一邻近客户端回传到该搜寻客户 端,则称之为一第二层传递,且其中若超出该层次 范围,则该搜寻请求将不会被再送出到其它邻近的 客户端。 20.如请求项17所述之资讯处理系统,更包含于一预 定状况发生时,清除该本地端历史资料库内过时的 资料,该预定状况包括资料量累积达一预定程度、 资料量累积一预定时间、及/或接收到一更新资料 。 21.一种用于一分散式网路架构的电子装置,透过一 网路链结连接至该分散式网路中的复数个客户端, 该电子装置包含: 一客户端历史位置清单,记录该复数个客户端; 一网路介面,透过该网路链结与该复数个客户端沟 通; 一本地端历史资料库,记录有线上的历史资料与非 线上的历史资料;以及 一本地端索引搜寻模组,用于搜寻该本地端历史资 料库并获得一本地端搜寻结果; 其中,该电子装置透过该网路介面发出一搜寻请求 给该复数个客户端中至少一第一邻近客户端,并接 收该第一邻近客户端的一搜寻结果,且该搜寻结果 包括线上的历史资料与非线上的历史资料,并再将 搜寻传递至该第一索引搜寻模组邻近下层之一客 户端,且该搜寻结果藉由回传至该第一邻近客户端 ,再由该第一邻近客户端回传至该搜寻客户端,当 中的层次为有限层次之搜寻。 22.如请求项21所述之电子装置,其中当该电子装置 藉由该网路介面接收到来自该复数个客户端其中 之一的一搜寻请求时,藉由该本地端索引搜寻模组 搜寻该本地端历史资料库并获得一搜寻结果,并透 过该网路介面将该搜寻结果传送给该发出请求的 客户端。 23.如请求项21所述之电子装置,其中该电子装置依 据一预定的传递范围,透过该网路介面将该搜寻请 求传送给一第一邻近客户端,并接收来自该第一邻 近客户端的一第一搜寻结果,再将该第一搜寻结果 回传给该提出请求的客户端,且其中该第一搜寻结 果包括线上的历史资料与非线上的历史资料。 24.如请求项21所述之电子装置,其中该电子装置透 过该网路介面接收到来自该复数个客户端其中之 一的一更新资料,该本地端索引搜寻模组依据该更 新资料来更新一索引资料,并更新该本地端历史资 料库。 25.如请求项21所述之电子装置,其中该电子装置于 一预定状况发生时,清除该本地端历史资料库内过 时的资料,该预定状况包括资料量累积达一预定程 度、资料量累积一预定时间、及/或接收到一更新 资料。 26.如请求项21所述之电子装置,其中该有限层次之 传递为在搜寻请求传递前,所定义可传递的层次, 其中由该搜寻客户端发送该搜寻请求到该第一邻 近客户端,而该第一邻近客户端经过该索引搜寻模 组处理,并回传该搜寻结果给该搜寻客户端,称之 为一第一层传递,并且该第一邻近客户端再传递给 一第二邻近客户端,而该第二邻近客户端将一搜寻 结果透过该第一邻近客户端回传到该搜寻客户端, 则称之为一第二层传递,且其中若超出该层次范围 ,则该搜寻请求将不会被再送出到其它邻近的客户 端。 图式简单说明: 图1A显示一种习知的集中式搜寻系统; 图1B显示一种习知的分散式搜寻系统; 图2为一种依照本发明实施例的非线上分散式索引 搜寻系统示意图; 图3说明本发明实施例中非线上分散式索引搜寻方 法的名单取得程序; 图4说明本发明实施例中非线上分散式索引搜寻方 法的索引建立程序;以及 图5说明本发明实施例中非线上分散式索引搜寻方 法的搜寻程序。
地址 台北市中山区松江路373号3楼