公开(公告)号：US07590635B2

公开(公告)日：2009-09-15

申请号：US11300950

申请日：2005-12-14

申请人： W. Daniel Hillis ,  Eric Bax ,  Mathias L. Kolehmainen

发明人： W. Daniel Hillis ,  Eric Bax ,  Mathias L. Kolehmainen

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

CPC分类号： G06F17/30353 ,  Y10S707/99934

摘要： A distributed data store labels operations with globally unique identifiers that contain approximate timestamps. The labels are used to address causes of inconsistency in the distributed data store while ensuring progress. A first mode is provided that stores the latest label for each entry is useful if re-inserts and deletes are rare. Another mode is provided that stores a history of labels for each entry can be used if there are many re-inserts and deletes. A further mode is provided that stores a history of labels for queries can report updates to query answers as inserts and deletes settle across the distributed data store.

摘要翻译： 分布式数据存储标记具有包含近似时间戳的全局唯一标识符的操作。 标签用于解决分布式数据存储区中不一致的原因，同时确保进度。 提供了第一种模式，存储每个条目的最新标签在重新插入和删除是罕见的时候很有用。 提供了另一种模式，如果存在许多重新插入和删除，则可以使用存储每个条目的标签历史。 提供了一种进一步的模式，其存储用于查询的标签的历史记录可以将更新报告给查询答案作为在分布式数据存储上的插入和删除。

公开(公告)号：US08996486B2

公开(公告)日：2015-03-31

申请号：US11301985

申请日：2005-12-12

申请人： W. Daniel Hillis ,  Eric Bax ,  Augusto Callejas ,  Harry Kao ,  Mathias L. Kolehmainen

发明人： W. Daniel Hillis ,  Eric Bax ,  Augusto Callejas ,  Harry Kao ,  Mathias L. Kolehmainen

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

CPC分类号： G06F17/30867 ,  G06F17/3053 ,  G06F17/30545 ,  G06F17/30592 ,  G06F17/30876

摘要： Disclosed are a method and apparatus for limiting the number of results returned by a data store in response to a query. Upon receiving an initial query, the data store returns a page of results that includes a subset of the data items within the data store satisfying the conditions of the query. The data store also provides a marker indicating the extent of the set of data items. If a subsequent query that requests additional results which satisfy the same query conditions and that includes the marker is received, the data store returns a page of results that includes a subset of data items that are disjoint from the initial subset, and provides an updated marker which indicates the extent of the union of the initial and subsequent subsets. If still further results are desired from the data store, an additional query containing the updated marker may be submitted.

摘要翻译： 公开了一种用于限制响应于查询的数据存储返回的结果的数量的方法和装置。 在接收到初始查询之后，数据存储返回包含符合查询条件的数据存储库内数据项子集的结果页。 数据存储还提供指示数据项集的范围的标记。 如果接收到请求满足相同查询条件并且包括标记的附加结果的后续查询，则数据存储返回包括与初始子集不相交的数据项的子集的结果页面，并提供更新的标记 这表明初始和后续子集的联合程度。 如果从数据存储还需要进一步的结果，则可以提交包含更新的标记的附加查询。