-
公开(公告)号：US20160140201A1
公开(公告)日：2016-05-19
申请号：US14540628
申请日：2014-11-13
Applicant: Dropbox, Inc.
Inventor： James Cowling , Venkata Harish Mallipeddi
IPC: G06F17/30
CPC classification number: G06F17/30578 , G06F11/14 , G06F11/2094 , G06F17/30117
Abstract: A data storage system includes multiple zones that comprise separate geographic storage locations and store replicated copies of data items. Upon receiving a delete operation at a local zone at a time td, if a copy of the first data item exists in the local zone, the system computes a maximum last update time tmlu=td−tmin, wherein tmin is a minimum lifetime for a data item. Next, the system determines, from a local index, a time tlu that the first data item was last updated. If tlu
Abstract translation: 数据存储系统包括多个区域，其包括单独的地理存储位置并存储数据项的复制副本。 在时刻td在本地区域接收到删除操作时，如果本地区域中存在第一数据项目的副本，则系统计算最大上次更新时间tmlu = td-tmin，其中tmin为 数据项。 接下来，系统从本地索引确定第一数据项最后更新的时间tlu。 如果tlu
-
公开(公告)号：US09619322B2
公开(公告)日：2017-04-11
申请号：US14540610
申请日：2014-11-13
Applicant: Dropbox, Inc.
Inventor： James Cowling , Kevin P. Modzelewski , Venkata Harish Mallipeddi
CPC classification number: G06F11/1048 , H03M13/1515
Abstract: A data storage system stores sets of data blocks in extents located on storage devices. During operation, the system performs an erasure-coding operation by obtaining a set of source extents, wherein each source extent is stored on a different machine in the data storage system. The system also selects a set of destination machines for storing destination extents, wherein each destination extent is stored on a different destination machine. Next, the system performs the erasure-coding operation by retrieving data from the set of source extents, performing the erasure-coding operation on the retrieved data to produce erasure-coded data, and then writing the erasure-coded data to the set of destination extents on the set of destination machines. Finally, after the erasure-coding operation is complete, the system commits results of the erasure-coding operation to enable the set of destination extents to be accessed in place of the set of source extents.
-
公开(公告)号：US09569515B2
公开(公告)日：2017-02-14
申请号：US14540628
申请日：2014-11-13
Applicant: Dropbox, Inc.
Inventor： James Cowling , Venkata Harish Mallipeddi
CPC classification number: G06F17/30578 , G06F11/14 , G06F11/2094 , G06F17/30117
Abstract: A data storage system includes multiple zones that comprise separate geographic storage locations and store replicated copies of data items. Upon receiving a delete operation at a local zone at a time td, if a copy of the first data item exists in the local zone, the system computes a maximum last update time tmlu=td−tmin, wherein tmin is a minimum lifetime for a data item. Next, the system determines, from a local index, a time tlu that the first data item was last updated. If tlu
Abstract translation: 数据存储系统包括多个区域，其包括单独的地理存储位置并存储数据项的复制副本。 在时刻td在本地区域接收到删除操作时，如果本地区域中存在第一数据项目的副本，则系统计算最大上次更新时间tmlu = td-tmin，其中tmin为 数据项。 接下来，系统从本地索引确定第一数据项最后更新的时间tlu。 如果tlu
-
公开(公告)号：US20160139980A1
公开(公告)日：2016-05-19
申请号：US14540610
申请日：2014-11-13
Applicant: Dropbox, Inc.
Inventor： James Cowling , Kevin P. Modzelewski , Venkata Harish Mallipeddi
CPC classification number: G06F11/1048 , H03M13/1515
Abstract: A data storage system stores sets of data blocks in extents located on storage devices. During operation, the system performs an erasure-coding operation by obtaining a set of source extents, wherein each source extent is stored on a different machine in the data storage system. The system also selects a set of destination machines for storing destination extents, wherein each destination extent is stored on a different destination machine. Next, the system performs the erasure-coding operation by retrieving data from the set of source extents, performing the erasure-coding operation on the retrieved data to produce erasure-coded data, and then writing the erasure-coded data to the set of destination extents on the set of destination machines. Finally, after the erasure-coding operation is complete, the system commits results of the erasure-coding operation to enable the set of destination extents to be accessed in place of the set of source extents.
Abstract translation: 数据存储系统存储位于存储设备上的盘区中的数据块集合。 在操作期间，系统通过获得一组源盘区进行擦除编码操作，其中每个源盘区存储在数据存储系统中的不同机器上。 该系统还选择一组用于存储目的地盘区的目的地机器，其中每个目的地盘区存储在不同的目的地机器上。 接下来，系统通过从源区间集合中检索数据，对检索的数据执行擦除编码操作来执行擦除编码操作，以产生擦除编码数据，然后将擦除编码数据写入目的地集合 目标机器组上的范围。 最后，在擦除编码操作完成之后，系统执行擦除编码操作的结果，以使得能够访问目标盘区的集合来代替该源盘区的集合。
-
-
-
Search Results
4
records
(took 0.011 seconds)
