公开(公告)号：US20110252099A1

公开(公告)日：2011-10-13

申请号：US12831888

申请日：2010-07-07

申请人： Amol Pattekar ,  Jeremy Matthew Werner ,  Patrrick Gates ,  Abdrew H. Vyrros ,  Richard Wagner

发明人： Amol Pattekar ,  Jeremy Matthew Werner ,  Patrrick Gates ,  Abdrew H. Vyrros ,  Richard Wagner

IPC分类号： G06F15/16 ,  G06F17/00

CPC分类号： G06Q10/10 ,  G06F17/30371 ,  H04W4/21

摘要： An apparatus, method, and machine-readable medium are described for managing data within a friend service. In one embodiment, a key/value data store can be used to provide an efficient and highly-scalable friend service database. Various techniques can be used to ensure data consistency between friend service data records. For example, in one embodiment, operations are detected which require updates to a plurality of related friend state records. A key may be generated to represent each of the operations and then used to create an entry in a write-ahead log database. In one embodiment, each entry in the write-ahead log database may specify the operation to be performed on the friend state records. If the plurality of friend state records are successfully updated, then the entry in the write-ahead log database may be deleted. However, if the plurality of friend state records are not successfully completed, then the entry is not deleted from the write-ahead log database. The friend state records associated with old entries in the write-ahead log database are checked for consistency and inconsistent records are repaired. In addition, optimistic locking techniques may be used in one embodiment to improve performance of the friend service database.

摘要翻译： 描述了一种用于管理朋友服务内的数据的装置，方法和机器可读介质。 在一个实施例中，密钥/值数据存储可用于提供高效且高度可扩展的朋友服务数据库。 可以使用各种技术来确保朋友服务数据记录之间的数据一致性。 例如，在一个实施例中，检测到需要更新多个相关朋友状态记录的操作。 可以生成一个键来表示每个操作，然后用于在预写日志数据库中创建一个条目。 在一个实施例中，预写日志数据库中的每个条目可以指定要对朋友状态记录执行的操作。 如果多个朋友状态记录被成功地更新，则可以删除预写日志数据库中的条目。 然而，如果多个朋友状态记录未成功完成，则该记录不会从预写日志数据库中删除。 检查与预写日志数据库中的旧条目相关联的朋友状态记录是否一致，并且修复不一致的记录。 此外，在一个实施例中可以使用乐观锁定技术来改善朋友服务数据库的性能。