-
公开(公告)号:US10133500B2
公开(公告)日:2018-11-20
申请号:US13787055
申请日:2013-03-06
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, with at least a group of the data blocks being stored contiguously, thereby supporting a first read operation that retrieves data units from at least two adjacent data blocks in the group. The system is configured to perform two or more operations with respect to data units. The operations include: a second read operation, different from the first read operation, that retrieves a data unit to be read based at least in part on an address of a data block containing the data unit to be read, and a delete operation that replaces a first data block containing a data unit to be deleted with a second data block that does not contain the deleted data unit.
-
公开(公告)号:US20140025685A1
公开(公告)日:2014-01-23
申请号:US13942277
申请日:2013-07-15
IPC分类号: G06F17/30
CPC分类号: G06F17/30312 , G06F17/30321 , G06F17/30418
摘要: Managing data by: receiving a group of individually accessible data units, each data unit identified by a key value, with key values determined such that the key value identifying a first data unit received before a second data unit occurs earlier in a sort order than the key value identifying the second data unit; and processing the data units for storage in a data storage system. The processing includes: storing blocks of data, the blocks being generated by combining a plurality of the data units; providing an index with entries that enable location, based on a provided key value, of a block that includes a data unit corresponding to the provided key value; and generating one or more screening data structures associated with the blocks for determining, based on a given key value, whether to search the stored blocks for a data unit corresponding to the given key value.
摘要翻译: 通过以下操作来管理数据:接收一组单独可访问的数据单元,每个数据单元由键值标识,其中键值被确定为使得该键值识别在第二数据单元之前接收的第一数据单元以比该 识别第二数据单元的键值; 并处理数据单元以存储在数据存储系统中。 该处理包括:存储数据块,通过组合多个数据单元生成块; 向所述索引提供具有条目的条目,所述条目基于所提供的密钥值,所述条目包括与所提供的密钥值对应的数据单元的块; 以及生成与所述块相关联的一个或多个筛选数据结构,用于基于给定的密钥值来确定是否搜索所存储的块以获得对应于给定密钥值的数据单元。
-
公开(公告)号:US20140258652A1
公开(公告)日:2014-09-11
申请号:US13787203
申请日:2013-03-06
IPC分类号: G06F3/06
CPC分类号: G06F3/064 , G06F3/0608 , G06F3/0671
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, with at least a group of the data blocks being stored contiguously, thereby supporting a first read operation that retrieves data units from at least two adjacent data blocks in the group. The system is configured to perform one or more operations with respect to data units, the operations including a delete operation that replaces a first data block containing a data unit to be deleted with a second data block that does not contain the deleted data unit, with the second data block having the same size as the first data block.
摘要翻译: 一种用于管理数据单元的存储的系统包括:数据存储系统,被配置为存储多个数据块,至少一些包含多个数据单元的数据块,至少一组数据块被连续存储,从而支持第一次读取 从组中的至少两个相邻数据块检索数据单元的操作。 所述系统被配置为对数据单元执行一个或多个操作,所述操作包括删除操作,其将包含要删除的数据单元的第一数据块与不包含所述删除的数据单元的第二数据块替换为第一数据块, 所述第二数据块具有与所述第一数据块相同的大小。
-
公开(公告)号:US20220391257A1
公开(公告)日:2022-12-08
申请号:US17831978
申请日:2022-06-03
发明人: Stephen J. Schmidt , David Ricardo , Craig W. Stanfill , Jacky Cheuk Kei Chu , Ephraim Meriwether Vishniac
IPC分类号: G06F9/50
摘要: A method for performing a distributed computation on a computing system using computational resources dynamically allocated using a computational resource manager includes storing information specifying quantities of computational resources associated with respective ones of a number of program portions of the program, where the program portions perform successive transformations of data and each program portion uses computational resources granted by the computational resource manager enabling computation associated with that program portion to be performed in the computing system, requesting a first quantity of computational resources associated with a first program portion of the number of program portions from the computational resource manager, receiving a second quantity of computational resources from the computational resource manager, less than the requested first quantity of computational resources, performing computation associated with the first portion of the program using the second quantity of computational resources, while performing the computation associated with the first portion of the program using the second quantity of computational resources, receiving an additional quantity of computational resources from the computational resource manager, and performing an additional computation associated with the first portion of the program using the additional quantity of computational resources while performing the computation associated with the first portion using the second quantity of computational resources.
-
公开(公告)号:US09875054B2
公开(公告)日:2018-01-23
申请号:US13787203
申请日:2013-03-06
CPC分类号: G06F3/064 , G06F3/0608 , G06F3/0671
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, with at least a group of the data blocks being stored contiguously, thereby supporting a first read operation that retrieves data units from at least two adjacent data blocks in the group. The system is configured to perform one or more operations with respect to data units, the operations including a delete operation that replaces a first data block containing a data unit to be deleted with a second data block that does not contain the deleted data unit, with the second data block having the same size as the first data block.
-
公开(公告)号:US20180011861A1
公开(公告)日:2018-01-11
申请号:US15709786
申请日:2017-09-20
CPC分类号: G06F16/10 , G06F3/0608 , G06F3/0643 , G06F3/0676
摘要: A method includes determining a length of a file and storing the length of the file in a first memory location. An endpoint of a last complete record within the file is determined and the endpoint is stored in a second memory location. The length of the file stored in the first memory location is compared to a current length of the file, and a data structure associated with the file is updated beginning at the endpoint if the current length of the file exceeds the length of the file stored in the first memory location.
-
公开(公告)号:US09959070B2
公开(公告)日:2018-05-01
申请号:US13787138
申请日:2013-03-06
CPC分类号: G06F3/064 , G06F3/0608 , G06F3/0671 , G06F17/30
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units in that data block. The system is configured to perform at least one operation that accesses at least a first data unit stored in a first data block according to address information interpreted based on any stored historical information corresponding to the first data block.
-
公开(公告)号:US08949189B2
公开(公告)日:2015-02-03
申请号:US13942277
申请日:2013-07-15
IPC分类号: G06F17/30
CPC分类号: G06F17/30312 , G06F17/30321 , G06F17/30418
摘要: Managing data by: receiving a group of individually accessible data units, each data unit identified by a key value, with key values determined such that the key value identifying a first data unit received before a second data unit occurs earlier in a sort order than the key value identifying the second data unit; and processing the data units for storage in a data storage system. The processing includes: storing blocks of data, the blocks being generated by combining a plurality of the data units; providing an index with entries that enable location, based on a provided key value, of a block that includes a data unit corresponding to the provided key value; and generating one or more screening data structures associated with the blocks for determining, based on a given key value, whether to search the stored blocks for a data unit corresponding to the given key value.
摘要翻译: 通过以下操作来管理数据:接收一组单独可访问的数据单元,每个数据单元由键值标识,其中键值被确定为使得该键值识别在第二数据单元之前接收的第一数据单元以比该 识别第二数据单元的键值; 并处理数据单元以存储在数据存储系统中。 该处理包括:存储数据块,通过组合多个数据单元生成块; 向所述索引提供具有条目的条目,所述条目基于所提供的密钥值,所述条目包括与所提供的密钥值对应的数据单元的块; 以及生成与所述块相关联的一个或多个筛选数据结构,用于基于给定的密钥值来确定是否搜索所存储的块以获得对应于给定密钥值的数据单元。
-
公开(公告)号:US20140258651A1
公开(公告)日:2014-09-11
申请号:US13787138
申请日:2013-03-06
IPC分类号: G06F3/06
CPC分类号: G06F3/064 , G06F3/0608 , G06F3/0671 , G06F17/30
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units in that data block. The system is configured to perform at least one operation that accesses at least a first data unit stored in a first data block according to address information interpreted based on any stored historical information corresponding to the first data block.
摘要翻译: 一种用于管理数据单元的存储的系统包括:数据存储系统,被配置为存储多个数据块,所述数据块中的至少一些包含多个数据单元,并且被配置为存储至少一些所述数据块中相应的历史信息 事先从该数据块中移除一个或多个数据单元,该移除影响该数据块中数据单元的至少一些地址。 该系统被配置为执行至少一个操作,该至少一个操作根据基于对应于第一数据块的任何存储的历史信息而解释的地址信息访问存储在第一数据块中的至少第一数据单元。
-
公开(公告)号:US20140258650A1
公开(公告)日:2014-09-11
申请号:US13787055
申请日:2013-03-06
IPC分类号: G06F3/06
CPC分类号: G06F3/064 , G06F3/0608 , G06F3/061 , G06F3/0652 , G06F3/0673 , G06F17/30312
摘要: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, with at least a group of the data blocks being stored contiguously, thereby supporting a first read operation that retrieves data units from at least two adjacent data blocks in the group. The system is configured to perform two or more operations with respect to data units. The operations include: a second read operation, different from the first read operation, that retrieves a data unit to be read based at least in part on an address of a data block containing the data unit to be read, and a delete operation that replaces a first data block containing a data unit to be deleted with a second data block that does not contain the deleted data unit.
摘要翻译: 一种用于管理数据单元的存储的系统包括:数据存储系统,被配置为存储多个数据块,至少一些包含多个数据单元的数据块,至少一组数据块被连续存储,从而支持第一次读取 从组中的至少两个相邻数据块检索数据单元的操作。 该系统被配置为执行关于数据单元的两个或多个操作。 操作包括:与第一读取操作不同的第二读取操作,其至少部分地基于包含要读取的数据单元的数据块的地址检索要读取的数据单元,以及替换要删除的数据单元的删除操作 第一数据块,其包含将不包含被删除的数据单元的第二数据块删除的数据单元。
-
-
-
-
-
-
-
-
-