公开(公告)号：US20070011159A1

公开(公告)日：2007-01-11

申请号：US11300950

申请日：2005-12-14

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

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

IPC分类号： 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.

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

公开(公告)号：US20060129540A1

公开(公告)日：2006-06-15

申请号：US11301985

申请日：2005-12-12

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

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

IPC分类号： 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.