公开(公告)号：US20090240719A1

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

申请号：US12053632

申请日：2008-03-24

申请人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

发明人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes of one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.

摘要翻译： 分布式系统包括可以由任何副本插入，修改或删除的一组数据项的完整和部分副本。 副本可能偶尔与其他任意选择的副本进行同步，以了解更新。 副本的知识包括一个或多个知识片段，其中每个片段指示一组项目。 称为星型知识片段的知识片段类型包含与系统中所有项目相关联的版本。 明星知识片段是紧凑的，因为存储在副本中的项目集不需要被明确列出。 一旦所有副本都知道系统中的所有更新，部分和完全副本将具有相同的紧凑型星级知识片段。

公开(公告)号：US08150802B2

公开(公告)日：2012-04-03

申请号：US12053632

申请日：2008-03-24

申请人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

发明人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

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

CPC分类号： G06F17/30575

摘要： A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.

摘要翻译： 分布式系统包括可以由任何副本插入，修改或删除的一组数据项的完整和部分副本。 副本可能偶尔与其他任意选择的副本进行同步，以了解更新。 副本的知识包括一个或多个知识片段，其中每个片段指示一组项目。 称为星型知识片段的知识片段类型包含与系统中所有项目相关联的版本。 明星知识片段是紧凑的，因为存储在副本中的项目集不需要被明确列出。 一旦所有副本都知道系统中的所有更新，部分和完全副本将具有相同的紧凑型星级知识片段。