非正式服务器网络中的分布式搜索的制作方法
【专利说明】非正式服务器网络中的分布式搜索
[0001]本申请是申请日为2008年4月21日、申请号为200880014531.9、发明名称为“非正式服务器网络中的分布式搜索”的专利申请的分案申请。
[0002]背景
[0003]在常规系统中，如果用户在不知道他所寻找的数据驻留在哪个服务器上的情况下寻找数据，则该用户最多能够探索给定网络上的所有服务器。常规系统不允许服务器参与网络，以使得数据请求可以被发送到网络且网络中可以满足该请求的服务器就这样做。换言之，常规系统不能在不知道数据的位置的情况下使用该数据工作。
[0004]概述
[0005]提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征。本概述也不旨在用于限制所要求保护的主题的范围。
[0006]可以提供非正式服务器网络中的分布式搜索。首先在始发服务器处可以确定，第一请求不能由与该始发服务器相关联的信息来满足。随后，可以从该始发服务器将该第一请求发送到分布式请求环。接着，在该分布式请求环上的远程服务器处，可以接收到第一请求。远程服务器随后可以在与该远程服务器相关联的数据存储上查询可以满足第一请求的当前数据。远程服务器接着可以将外引用写入该数据存储。该外引用可以指示始发服务器请求过该当前数据。接着，可以在始发服务器处从远程服务器接收到对第一请求的响应。该响应可以包括当前数据。
[0007]前述一般描述和以下详细描述两者都提供示例且都只是说明性的。因此，前述一般描述和以下详细描述不应被认为是限制性的。此外，除了此处所阐明的那些之外还可提供其它特征或变型。例如，各实施例可涉及在详细描述中描述的各种特征组合和子组合。
[0008]附图简述
[0009]合并在本发明中并构成其一部分的附图示出本发明的各种实施例。在附图中:
[0010]图1是一操作环境的框图；
[0011]图2是用于提供分布式非正式搜索的方法的流程图；以及
[0012]图3是包括计算设备的系统的框图。
[0013]详细描述
[0014]以下详细描述参考各个附图。只要可能，就在附图和以下描述中使用相同的附图标记来指示相同或类似的元素。尽管可能描述了本发明的各实施例，但修改、改编和其它实现也是可能的。例如，可以对附图中所示出的元素进行置换、添加、或修改，且可以通过对所公开的方法置换、重新排序、或添加阶段来修改此处所描述的方法。因此，以下详细描述并不限制本发明。相反，本发明的正确范围由所附权利要求书来定义。
[0015]可以提供非正式服务器网络中的分布式搜索。根据本发明的各实施例，服务器可以参与非正式网络，以使得数据请求可被发送到该非正式网络且可以满足该请求的服务器可以这样做。例如，用户可以在不知道数据的位置的情况下使用该数据工作。本发明的各实施例可以允许可以是或可以不是为此“分布性”构建的服务器以分布式方式工作。此外，可以提供可以允许传播对数据的更新的回溯机制。
[0016]图1示出了非正式网络100。如图1所示，非正式网络100可以包括始发服务器105、第一客户机110、始发数据存储115、分布式请求环120、远程服务器125、远程数据存储130、以及第二客户机135。例如，如在以下参考图3所述，可以使用计算设备300来实现始发服务器105且可以使用其它计算设备318中的任一个来实现远程服务器125。始发服务器105和远程服务器125可以直接连接而不必通过分布式请求环120连接。以上提到的是示例并且可使用任何处理器或服务器。
[0017]图2是阐述根据本发明的一实施例的用于提供分布式非正式搜索的方法200中所涉及的各概略阶段的流程图。方法200可以使用如以下参考图3更详细地描述的计算设备300以及其它计算设备318中的任一个来实现。以下将更详细地描述实现方法200的各阶段的方式。方法200可开始于起始框205并继续至阶段210，在那里始发服务器105可以从第一客户机110接收第一请求。例如，第一客户机110可以连接到始发服务器105。使用第一客户机110的用户可以提出对某些数据或某些服务的请求。因此，该用户可以向始发服务器105发送第一请求。
[0018]从其中始发服务器105从第一客户机110接收第一请求的阶段210，方法200可以前进至阶段215，在那里始发服务器105可以确定第一请求不能由与始发服务器105相关联的信息来满足。例如，始发服务器105可以首先在始发数据存储115中进行本地检查以查看它是否能够满足该第一请求。
[0019]—旦在阶段215中始发服务器105确定该第一请求不能由与始发服务器105相关联的信息来满足，则方法200可以继续到阶段220，在那里始发服务器105可以将该第一请求发送到分布式请求环120。例如，分布式请求环120可以包括除始发服务器105和分布式请求环120以外的至少一台其它服务器，该服务器可被认为在分布式请求环120中。除发送第一请求的服务器(例如，始发服务器105)外分布式请求环120中每一服务器可以拾取该请求。分布式请求环120中的每一服务器可由分布式请求环120中的其它服务器到达。然而，分布式请求环120上的服务器可能不知道分布式请求环120上的其它服务器的身份。例如，始发服务器105可能不知道分布式请求环120上的其它服务器的身份。此外，第一请求可被配置成在分布式请求环120中的至少一台其它服务器的操作系统(0S)的应用程序接口(API)处以及远程服务器125的0S和API处被接收。
[0020]始发服务器105在阶段220中将第一请求发送到分布式请求环120之后，方法200可以继续至阶段225，在那里分布式请求环120上的远程服务器125可以接收该第一请求。从其中远程服务器125接收第一请求的阶段225，方法200可以前进至阶段230，在那里远程服务器125可以在与远程服务器125相关联的数据存储130上查询可以满足该第一请求的当前数据。例如，在分布式请求环120中的远程服务器125可以拾取该第一请求。为服务所接收到的第一请求，远程服务器125可以查询数据存储130以查看该第一请求是否能够被服务。
[0021]—旦在阶段230中远程服务器125在数据存储130中查询了当前数据，则方法200可以继续至阶段235，在那里远程服务器125可以将外引用写入数据存储130。该外引用可以指示始发服务器105请求过该当前数据。例如，该外引用可以标识第一请求所来自的始发服务器105。可以写入该外引用，以便如果用于服务第一请求的数据曾经被更新或在预定义时间段内被更新则任何请求服务器可以被更新。此外，根据本发明的各实施例，可以定义更新边界的时间段是不必要的。相反，可以使用任何判定。因此，由数据的“拥有者”来决定是否传播更新是可能的。换言之，时间可以不是决定外副本的生存的唯一因素，例如，还可以使用任何布尔判定。
[0022]在远程服务器125在阶段235中将外引用写入数据