-
公开(公告)号：US09501233B2
公开(公告)日：2016-11-22
申请号：US14977055
申请日：2015-12-21
Applicant: Google Inc.
Inventor： Matthew S. Harris , Andrew Kadatch , Sergey Khorun , Carl Hamilton
CPC classification number: G06F3/0619 , G06F3/065 , G06F3/0664 , G06F3/0673 , G06F11/1451 , G06F11/1469 , G06F17/30312 , G06F17/30575 , G06F2201/815 , G06F2201/84
Abstract: In general, one aspect of the subject matter described in this specification can be embodied in methods that include receiving, at a computer system, a request to create a snapshot of a virtual storage device, wherein the virtual storage device virtually stores data at virtual addresses, the data being physically stored at a plurality of physical storage locations that are managed by an underlying storage system associated with virtual storage device. The methods can further include identifying, by the computer system, one or more regions of the virtual storage device that have been written to since a previous snapshot of the virtual storage device was created. The methods can additionally include generating a unique identifier for the requested snapshot; and creating the requested snapshot using the identified one more regions and the unique identifier.
-
公开(公告)号：US09720952B2
公开(公告)日：2017-08-01
申请号：US14751037
申请日：2015-06-25
Applicant: Google Inc.
Inventor： Andrew Kadatch , Sergey Khorun
CPC classification number: G06F17/30371 , G06F9/45558 , G06F9/5072 , G06F17/30091 , G06F17/30138 , G06F17/30233 , G06F17/30303 , G06F2009/4557
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for virtual block storage. In one aspect, a method includes receiving a request to initialize a virtual machine, the virtual machine having an associated virtual block device; accessing a file map comprising a plurality of file map entries; determining file map entries corresponding to blocks of data allocated to the virtual block device and one or more files in which the blocks of data allocated to the virtual block device are stored; determining that a particular one of the blocks allocated to the virtual block device has been written to a new position not associated with the particular block in the file map; and updating the position associated with the particular block to the new position.
-
公开(公告)号：US20160132263A1
公开(公告)日：2016-05-12
申请号：US15000718
申请日：2016-01-19
Applicant: Google Inc.
Inventor： Andrew Kadatch , Lawrence E. Greenfield
IPC: G06F3/06
CPC classification number: G06F3/0619 , G06F3/0613 , G06F3/0643 , G06F3/0656 , G06F3/0665 , G06F3/067 , G06F3/0685 , G06F11/1044 , G06F11/1076 , G06F2003/0691 , G06F2211/1009 , G06F2211/1028
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data on storage nodes. In one aspect, a method includes receiving a file to be stored across a plurality of storage nodes each including a cache. The is stored by storing portions of the file each on a different storage node. A first portion is written to a first storage node's cache until determining that the first storage node's cache is full. A different second storage node is selected in response to determining that the first storage node's cache is full. For each portion of the file, a location of the portion is recorded, the location indicating at least a storage node storing the portion.
Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于在存储节点上存储数据的计算机程序。 一方面，一种方法包括：接收要跨越多个存储节点存储的文件，每个存储节点包括高速缓存。 通过将文件的各部分存储在不同的存储节点上来存储。 将第一部分写入第一存储节点的高速缓存，直到确定第一存储节点的高速缓存已满。 响应于确定第一存储节点的高速缓存已满，选择不同的第二存储节点。 对于文件的每个部分，记录该部分的位置，该位置指示至少存储该部分的存储节点。
-
公开(公告)号：US09250830B2
公开(公告)日：2016-02-02
申请号：US14293330
申请日：2014-06-02
Applicant: Google Inc.
Inventor： Andrew Kadatch , Lawrence E. Greenfield
CPC classification number: G06F3/0619 , G06F3/0613 , G06F3/0643 , G06F3/0656 , G06F3/0665 , G06F3/067 , G06F3/0685 , G06F11/1044 , G06F11/1076 , G06F2003/0691 , G06F2211/1009 , G06F2211/1028
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data on storage nodes. In one aspect, a method includes receiving a file to be stored across a plurality of storage nodes each including a cache. The is stored by storing portions of the file each on a different storage node. A first portion is written to a first storage node's cache until determining that the first storage node's cache is full. A different second storage node is selected in response to determining that the first storage node's cache is full. For each portion of the file, a location of the portion is recorded, the location indicating at least a storage node storing the portion.
Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于在存储节点上存储数据的计算机程序。 一方面，一种方法包括：接收要跨越多个存储节点存储的文件，每个存储节点包括高速缓存。 通过将文件的各部分存储在不同的存储节点上来存储。 将第一部分写入第一存储节点的高速缓存，直到确定第一存储节点的高速缓存已满。 响应于确定第一存储节点的高速缓存已满，选择不同的第二存储节点。 对于文件的每个部分，记录该部分的位置，该位置指示至少存储该部分的存储节点。
-
公开(公告)号：US10606625B1
公开(公告)日：2020-03-31
申请号：US15703295
申请日：2017-09-13
Applicant: Google Inc.
Inventor： Igor Belianski , Jay Judkowitz , Andrew Kadatch
Abstract: A method of resizing a block storage volume for a virtual machine includes executing the virtual machine and attaching a virtual storage device to the virtual machine. The virtual storage device exposes the block storage volume on memory hardware to the virtual machine. The block storage volume includes a first storage capacity. The method also includes mounting the block storage volume to the virtual machine and resizing the block storage volume while the virtual machine continues to execute. The block storage volume is resized without attaching an additional virtual storage device to the virtual machine or mounting an additional block storage volume to the virtual machine.
-
Patent Agency Ranking
公开(公告)号：US20150310056A1
公开(公告)日：2015-10-29
申请号：US14751037
申请日：2015-06-25
Applicant: Google Inc.
Inventor： Andrew Kadatch , Sergey Khorun
CPC classification number: G06F17/30371 , G06F9/45558 , G06F9/5072 , G06F17/30091 , G06F17/30138 , G06F17/30233 , G06F17/30303 , G06F2009/4557
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for virtual block storage. In one aspect, a method includes receiving a request to initialize a virtual machine, the virtual machine having an associated virtual block device; accessing a file map comprising a plurality of file map entries; determining file map entries corresponding to blocks of data allocated to the virtual block device and one or more files in which the blocks of data allocated to the virtual block device are stored; determining that a particular one of the blocks allocated to the virtual block device has been written to a new position not associated with the particular block in the file map; and updating the position associated with the particular block to the new position.
Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于虚拟块存储的计算机程序。 一方面，一种方法包括接收初始化虚拟机的请求，所述虚拟机具有相关联的虚拟块设备; 访问包括多个文件映射条目的文件映射; 确定对应于分配给所述虚拟块装置的数据块的文件映射条目以及分配给所述虚拟块装置的数据块的一个或多个文件; 确定分配给所述虚拟块设备的块中的特定一个已被写入到与所述文件映射中的所述特定块不相关联的新位置; 以及将与特定块相关联的位置更新到新位置。
-
公开(公告)号：US08918363B2
公开(公告)日：2014-12-23
申请号：US13676997
申请日：2012-11-14
Applicant: Google Inc.
Inventor： Siddartha Naidu , Amit Agarwal , Michael Sheldon , Andrew Kadatch , Jordan Tigani , Jeremy P. Condit
CPC classification number: G06F17/30477 , G06F7/00 , G06F8/453 , G06F17/30312 , G06F17/30339 , G06F17/30345 , G06F17/30575 , G06F17/30979
Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A computing system receives a first request to insert one or more first data values into a database table. The computing system identifies that first data stored by the database table is stored in a first logical partition of a logical collection of data. The logical collection of data is designated for replication among multiple data centers such that a copy of the logical collection of data is designated to be stored by each of the multiple data centers. The logical collection of data is logically partitioned into multiple logical partitions which together comprise the logical collection of data. The computing system sends, by the computing system and to the first data center, the first request to insert the one or more first data values into the database table.
Abstract translation: 通常，本公开中描述的主题可以体现在方法，系统和程序产品中。 计算系统接收将一个或多个第一数据值插入到数据库表中的第一请求。 计算系统识别由数据库表存储的第一数据被存储在数据的逻辑集合的第一逻辑分区中。 指定数据的逻辑集合用于在多个数据中心之间进行复制，使得数据的逻辑集合的副本被指定为由多个数据中心中的每一个存储。 数据的逻辑集合在逻辑上被分割成多个逻辑分区，它们一起构成数据的逻辑集合。 计算系统由计算系统和第一数据中心发送将一个或多个第一数据值插入到数据库表中的第一请求。
-
公开(公告)号：US09558198B2
公开(公告)日：2017-01-31
申请号：US13826634
申请日：2013-03-14
Applicant: Google Inc.
Inventor： Andrew Kadatch
CPC classification number: G06F17/30153 , G06F3/0608 , G06F3/0643 , G06F3/067
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing file maps. In one aspect, a method includes accessing a file maintained by a file system that manages access to a block device. The file includes a plurality of active blocks associated with a respective logical block number and a respective block index. The method also includes assigning a file index to the file, analyzing the file to determine a maximum block index and a minimum block index, and identifying runs of blocks in the plurality of active blocks. Each run of blocks includes a respective start block. For each of the runs of blocks, the method includes identifying a respective length. For each start block, the method includes generating a file map entry for each start block. The method also includes storing the file map entries in a file map.
Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于压缩文件映射。 一方面，一种方法包括访问由管理对块设备的访问的文件系统维护的文件。 该文件包括与相应的逻辑块号和相应的块索引相关联的多个活动块。 该方法还包括向文件分配文件索引，分析文件以确定最大块索引和最小块索引，以及识别多个活动块中的块的运行。 块的每个运行包括相应的起始块。 对于每个块的运行，该方法包括识别相应的长度。 对于每个起始块，该方法包括为每个起始块生成文件映射条目。 该方法还包括将文件映射条目存储在文件映射中。
-
公开(公告)号：US20160124669A1
公开(公告)日：2016-05-05
申请号：US14977055
申请日：2015-12-21
Applicant: Google Inc.
Inventor： Matthew S. Harris , Andrew Kadatch , Sergey Khorun , Carl Hamilton
IPC: G06F3/06
CPC classification number: G06F3/0619 , G06F3/065 , G06F3/0664 , G06F3/0673 , G06F11/1451 , G06F11/1469 , G06F17/30312 , G06F17/30575 , G06F2201/815 , G06F2201/84
Abstract: In general, one aspect of the subject matter described in this specification can be embodied in methods that include receiving, at a computer system, a request to create a snapshot of a virtual storage device, wherein the virtual storage device virtually stores data at virtual addresses, the data being physically stored at a plurality of physical storage locations that are managed by an underlying storage system associated with virtual storage device. The methods can further include identifying, by the computer system, one or more regions of the virtual storage device that have been written to since a previous snapshot of the virtual storage device was created. The methods can additionally include generating a unique identifier for the requested snapshot; and creating the requested snapshot using the identified one more regions and the unique identifier.
Abstract translation: 通常，本说明书中描述的主题的一个方面可以包括在计算机系统中接收创建虚拟存储设备的快照的请求的方法中，其中虚拟存储设备虚拟地将数据存储在虚拟地址 数据物理存储在由与虚拟存储设备相关联的底层存储系统管理的多个物理存储位置。 所述方法还可以包括由计算机系统识别由虚拟存储设备的先前快照创建以来已被写入的虚拟存储设备的一个或多个区域。 所述方法还可以包括为所请求的快照生成唯一的标识符; 并使用所标识的多个区域和唯一标识符来创建所请求的快照。
-
公开(公告)号：US08996456B2
公开(公告)日：2015-03-31
申请号：US13677069
申请日：2012-11-14
Applicant: Google Inc.
Inventor： Siddartha Naidu , Amit Agarwal , Michael Sheldon , Andrew Kadatch , Jordan Tigani , Jeremy P. C. Condit
CPC classification number: G06F17/30477 , G06F7/00 , G06F8/453 , G06F17/30312 , G06F17/30339 , G06F17/30345 , G06F17/30575 , G06F17/30979
Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
Abstract translation: 通常，本公开中描述的主题可以体现在方法，系统和程序产品中。 系统包括第一数据中心，第二数据中心和第三数据中心。 多个数据中心被配置为复制包含数据的多个逻辑分区的数据的逻辑集合。 该系统包括第一写入子系统，其被指定为将更新写入由第一数据中心存储的数据的第一逻辑分区的副本。 该系统包括被指定为向第二数据中心存储的数据的第二逻辑分区的副本写入更新的第二写入子系统。 该系统包括第三写入子系统，其被指定为将更新写入由第三数据中心存储的数据的第三逻辑分区的副本。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.028 seconds)
