公开(公告)号：US09256506B1

公开(公告)日：2016-02-09

申请号：US13908996

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Chris Jorgen Taylor ,  Sanjay Ghemawat ,  Alexander Lloyd ,  Andrew Fikes ,  Yaz Saito ,  Wilson Cheng-Yi Hsieh ,  Christopher Cunningham Frost

IPC: G06F11/30

CPC classification number: G06F11/3055 ,  G06F11/3006 ,  G06F11/3089

Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for performing operations on target servers is presented. A request including an operation is received. A set of target servers associated with the operation is identified. The following request processing operations are performed until a predetermined termination condition has been satisfied: a target server in the set of target servers to which the request has not been issued and whose health metrics satisfy health criteria is identified, the request to perform the operation is issued to the target server, and when the request to perform the operation fails at the target server, health metrics for the target server are updated to indicate that the request to perform the operation failed at the target server and health check operation is scheduled to be performed with respect to the target server.

Abstract translation: 提出了存储至少一个程序的系统，计算机可读存储介质和用于在目标服务器上执行操作的计算机实现的方法。 接收到包含操作的请求。 识别与操作相关联的一组目标服务器。 执行以下请求处理操作，直到已经满足预定的终止条件：识别出尚未发出请求的目标服务器集合中的目标服务器，并且识别出其健康度量满足健康标准，执行该操作的请求是 发出到目标服务器，当目标服务器执行操作失败的请求时，更新目标服务器的健康指标，以指示执行操作的请求在目标服务器发生故障，并且健康检查操作计划为 对目标服务器执行。

公开(公告)号：US09659038B2

公开(公告)日：2017-05-23

申请号：US13909029

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Yasushi Saito ,  Sanjay Ghemawat ,  Sebastian Kanthak ,  Christopher Cunningham Frost

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30289 ,  G06F17/30067 ,  G06F17/30575

Abstract: A computer system issues a batch read operation to a tablet in a first replication group in a distributed database and obtains a most recent version of data items in the tablet that have a timestamp no great than a snapshot timestamp T. For each data item in the one tablet, the computer system determines whether the data item has a move-in timestamp less than or equal to the snapshot timestamp T, which is less than a move-out timestamp, and whether the data item has a creation timestamp less than the snapshot timestamp T, which is less than or equal to a deletion timestamp. If the determination is true, the computer system determines whether the move-out timestamp has an actual associated value and, if so, the computer system determines a second tablet in a second replication group in the database that includes the data item and issues the snapshot read operation to the second table in the second replication group to obtain a most-recent version of the data item that has a timestamp no greater than the snapshot timestamp T; otherwise, the computer system issues the snapshot read to the one tablet to obtain a most recent version of the data item that has a timestamp no greater than the snapshot timestamp T.

公开(公告)号：US20130339301A1

公开(公告)日：2013-12-19

申请号：US13909029

申请日：2013-06-03

Applicant: Google Inc.

Inventor： Yasushi Saito ,  Sanjay Ghemawat ,  Sebastian Kanthak ,  Christopher Cunningham Frost

IPC: G06F17/30

CPC classification number: G06F17/30289 ,  G06F17/30067 ,  G06F17/30575

Abstract: A computer system issues a batch read operation to a tablet in a first replication group in a distributed database and obtains a most recent version of data items in the tablet that have a timestamp no great than a snapshot timestamp T. For each data item in the one tablet, the computer system determines whether the data item has a move-in timestamp less than or equal to the snapshot timestamp T, which is less than a move-out timestamp, and whether the data item has a creation timestamp less than the snapshot timestamp T, which is less than or equal to a deletion timestamp. If the determination is true, the computer system determines whether the move-out timestamp has an actual associated value and, if so, the computer system determines a second tablet in a second replication group in the database that includes the data item and issues the snapshot read operation to the second table in the second replication group to obtain a most-recent version of the data item that has a timestamp no greater than the snapshot timestamp T; otherwise, the computer system issues the snapshot read to the one tablet to obtain a most recent version of the data item that has a timestamp no greater than the snapshot timestamp T.

Abstract translation: 计算机系统向分布式数据库中的第一复制组中的平板电脑发出批量读取操作，并获得平板电脑中具有不大于快照时间戳T的时间戳的最新版本的数据项。对于 一个平板电脑，计算机系统确定数据项是否具有小于或等于快照时间戳T的移入时间戳，小于移出时间戳，以及数据项是否具有小于快照的创建时间戳 时间戳T，小于或等于删除时间戳。 如果确定为真，则计算机系统确定移出时间戳是否具有实际相关联的值，如果是，则计算机系统确定数据库中包括数据项的第二复制组中的第二个平板电脑并发布快照 读操作到第二复制组中的第二表以获得具有不大于快照时间戳T的时间戳的数据项的最新版本; 否则，计算机系统将快照读取发送到一个平板电脑以获得具有不大于快照时间戳T的时间戳的数据项的最新版本。