公开(公告)号：US08554758B1

公开(公告)日：2013-10-08

申请号：US11392480

申请日：2006-03-29

申请人： James S. Larson ,  Patrick W. Ransil ,  Aleksey V. Martynov ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： James S. Larson ,  Patrick W. Ransil ,  Aleksey V. Martynov ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

IPC分类号： G06F17/30 ,  G06F7/00 ,  G06F9/44

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for monitoring and maintaining group health and membership in a searchable data service. The searchable data service may provide a searchable index to a backend data store, and an interface to build and query the searchable index, that enables client applications to search for and retrieve locators for stored entities in the backend data store. Embodiments of the searchable data service may implement a group health mechanism that may allow one or more components of the searchable data service to identify sets of nodes that the components may monitor. A group health component may be queried by the other components for automatically-refreshed health information about those nodes. The group health component may perform as a node failure detection mechanism. Node health information may be communicated among nodes at least in part using a gossip protocol.

摘要翻译： 监测和维护群体健康和可搜索数据服务成员资格的方法和设备。 可搜索数据服务可以向后端数据存储提供可搜索的索引，以及构建和查询可搜索索引的接口，其使得客户端应用程序可以搜索和检索后端数据存储中存储的实体的定位符。 可搜索数据服务的实施例可以实现组健康机制，其可以允许可搜索数据服务的一个或多个组件来识别组件可以监视的节点集合。 可以由其他组件查询组健康组件，以便自动刷新有关这些节点的健康信息。 组健康组件可以作为节点故障检测机制来执行。 可以使用八卦协议至少部分地在节点之间传送节点健康信息。

公开(公告)号：US08392400B1

公开(公告)日：2013-03-05

申请号：US11393002

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for stress management in a searchable data service. The searchable data service may provide a searchable index to a backend data store, and an interface to build and query the searchable index, that enables client applications to search for and retrieve locators for stored entities in the backend data store. Embodiments of the searchable data service may implement a distributed stress management mechanism that may provide functionality including, but not limited to, the automated monitoring of critical resources, analysis of resource usage, and decisions on and performance of actions to keep resource usage within comfort zones. In one embodiment, in response to usage of a particular resource being detected as out of the comfort zone on a node, an action may be performed to transfer at least part of the resource usage for the local resource to another node that provides a similar resource.

摘要翻译： 可搜索数据服务中应力管理的方法和装置。 可搜索数据服务可以向后端数据存储提供可搜索的索引，以及构建和查询可搜索索引的接口，其使得客户端应用程序可以搜索和检索后端数据存储中存储的实体的定位符。 可搜索数据服务的实施例可以实现分布式压力管理机制，其可以提供功能性，包括但不限于关键资源的自动监控，资源使用的分析以及在舒适区域内保持资源使用的决策和行为 。 在一个实施例中，响应于被检测为在节点上的舒适区域之外的特定资源的使用，可以执行动作以将本地资源的资源使用的至少一部分传送到提供相似资源的另一节点 。

公开(公告)号：US07801912B2

公开(公告)日：2010-09-21

申请号：US11392482

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F12/00

CPC分类号： G06F17/3089

摘要： Method and apparatus for a searchable data service are described. The searchable data service may be implemented as a Web service with a Web service interface that allows the storage of locators and other attributes associated with entities stored in a data store in a searchable index. The attributes may be expressed as {name, value} pairs. The interface may allow client applications to query the searchable index to retrieve locators for entities in the backend data store according to the attributes associated with each locator. Search speed may be automatically optimized using, for example, indexes, query planning, and parallelism. The searchable data service provides a searchable index and is not a data store per se. The searchable data service separates searching and indexing of data from the actual storage of the data.

摘要翻译： 描述可搜索数据服务的方法和装置。 可搜索数据服务可以被实现为具有Web服务接口的Web服务，该Web服务接口允许定位器和与存储在数据存储器中的实体相关联的其他属性存储在可搜索的索引中。 属性可以表示为{name，value}对。 接口可以允许客户端应用程序根据与每个定位器相关联的属性来查询可搜索索引以检索后端数据存储中的实体的定位符。 可以使用例如索引，查询规划和并行性来自动优化搜索速度。 可搜索的数据服务提供可搜索的索引，而不是数据存储本身。 可搜索数据服务将数据的搜索和索引与数据的实际存储分开。

公开(公告)号：US07685109B1

公开(公告)日：2010-03-23

申请号：US11392485

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for repartitioning and replication of a searchable index in a searchable data service. The searchable data service may provide a searchable index to a backend data store. The searchable index may be repartitioned, and a partition may be moved to another storage node, to allow the searchable index to grow beyond the limits of a single storage device. Repartitioning may also be performed to provide load-balancing of write requests. Partitions may be replicated across two or more storage nodes to provide redundancy, data durability, data availability and load balancing of read requests among the storage nodes and/or across data centers. In one embodiment, a lazy replication mechanism may be used in the replication of partitions. In one embodiment, replication may be performed using an anti-entropy protocol to replicate a partition, and a gossip protocol to update the replicated partition.

摘要翻译： 用于在可搜索数据服务中重新分区和复制可搜索索引的方法和装置。 可搜索数据服务可以向后端数据存储提供可搜索的索引。 可搜索的索引可以被重新分区，并且可以将分区移动到另一个存储节点，以允许可搜索的索引增长超过单个存储设备的限制。 也可以执行重新分区以提供写请求的负载平衡。 可以在两个或多个存储节点之间复制分区，以在存储节点和/或跨数​​据中心之间提供冗余，数据持久性，数据可用性和读请求的负载平衡。 在一个实施例中，可以在复制分区中使用延迟复制机制。 在一个实施例中，可以使用反熵协议来执行复制以复制分区，以及用于更新复制分区的八卦协议。