Compression block input/output reduction
    1.
    发明授权
    Compression block input/output reduction 有权
    压缩块输入/输出减少

    公开(公告)号:US08788712B2

    公开(公告)日:2014-07-22

    申请号:US13345301

    申请日:2012-01-06

    IPC分类号: G06F15/16 G06F3/00 G06F13/28

    摘要: Exemplary system and computer program product embodiments compression blocks input/output (I/O) reduction are provided. In one embodiment, by way of example only, data blocks are arranged into groups to provide a single I/O. Lists indicating the available block space for the data blocks are organized in advance according to space size. The data blocks required for a single command are allocated as the single I/O. The data blocks are sequentially ordered. Additional system and computer program product embodiments are disclosed and provide related advantages.

    摘要翻译: 提供了示例性系统和计算机程序产品实施例压缩块输入/输出(I / O)减少。 在一个实施例中,仅作为示例,数据块被布置成组以提供单个I / O。 指示数据块的可用块空间的列表根据空间大小预先组织。 单个命令所需的数据块被分配为单个I / O。 数据块顺序排列。 公开了附加的系统和计算机程序产品实施例并提供相关的优点。

    Method and system for transformation of logical data objects for storage
    2.
    发明授权
    Method and system for transformation of logical data objects for storage 有权
    用于存储逻辑数据对象的转换的方法和系统

    公开(公告)号:US09229941B2

    公开(公告)日:2016-01-05

    申请号:US13355138

    申请日:2012-01-20

    摘要: Methods for transforming a non-transformed stored logical data object (LO) into a transformed LO are provided. One method includes: a) in response to a respective transformation request, logically dividing the non-transformed LO into a segment and one or more non-transformed subsequent segments, each segment having a predefined size; b) generating a header for the respective transformed LO; c) processing said segment; d) overwriting said segment by said generated header and said transformed segment; e) indexing said transformed segment and said one or more non-transformed subsequent segments as constituting a part of said transformed LO; f) generating at least one index section; and g) updating the indication in the header to point that the non-transformed LO has been transformed in the transformed LO including said generated header, said transformed segment, said one or more subsequent segments including data in non-transformed form and said at least one index section.

    摘要翻译: 提供了将未变换的存储的逻辑数据对象(LO)变换为变换的LO的方法。 一种方法包括:a)响应于相应的变换请求,将未变换的LO逻辑地划分成段和一个或多个未变换的后续段,每个段具有预定义的大小; b)产生用于各个变换LO的报头; c)处理所述段; d)通过所述生成的报头和所述转换的段来覆盖所述段; e)将所述变换的段和所述一个或多个未变换的后续段索引为构成所述经变换的LO的一部分; f)产生至少一个索引部分; 以及g)更新所述标题中的指示,以指示所述未经变换的LO已经在包括所述生成的标题,所述变换的段,所述一个或多个后续段中包括非变换形式的数据的变换的LO中被变换, 一个索引部分。

    Method and system for transformation of logical data objects for storage
    3.
    发明授权
    Method and system for transformation of logical data objects for storage 有权
    用于存储逻辑数据对象的转换的方法和系统

    公开(公告)号:US09256604B2

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

    申请号:US13355123

    申请日:2012-01-20

    摘要: There are provided a method of transforming a non-transformed stored logical data object (LO) device into a transformed LO and system thereof. The method comprises: a) in response to a respective transformation request, logically dividing the non-transformed LO in a first segment and one or more non-transformed subsequent segments, the segments having predefined size; b) generating a header for the respective transformed LO; c) processing said first segment; d) overwriting said first segment by said generated header and said transformed first segment; e) indexing said first transformed segment and said one or more non-transformed subsequent segments as constituting a part of said transformed LO; f) generating at least one index section; and g) updating the indication in the header to point that the non-transformed LO has been transformed in the transformed LO comprising said generated header, said first transformed segment, said one or more subsequent segments comprising data in non-transformed form and said at least one index section.

    摘要翻译: 提供了一种将未变换的存储的逻辑数据对象(LO)设备变换成变换的LO及其系统的方法。 该方法包括:a)响应于相应的变换请求,在第一段和一个或多个未变换的后续段中逻辑地划分未变换的LO,所述段具有预定义的大小; b)产生用于各个变换LO的报头; c)处理所述第一段; d)通过所述生成的报头和所述变换的第一分段重写所述第一分段; e)将所述第一变换段和所述一个或多个未变换的后续段索引为构成所述变换LO的一部分; f)产生至少一个索引部分; 并且g)更新标题中的指示,以指示未经变换的LO已经在包含所述生成的报头,所述第一变换段,所述一个或多个后续段中的变换的LO中被变换,所述一个或多个后续段包括非变换形式的数据, 至少一个索引部分。

    Method and system for transformation of logical data objects for storage
    4.
    发明授权
    Method and system for transformation of logical data objects for storage 有权
    用于存储逻辑数据对象的转换的方法和系统

    公开(公告)号:US09218349B2

    公开(公告)日:2015-12-22

    申请号:US13383157

    申请日:2010-07-27

    摘要: There are provided a method of transforming a non-transformed stored logical data object (LO) device into a transformed LO and system thereof. The method includes: a) in response to a respective transformation request, logically dividing the non-transformed LO in a first segment and one or more non-transformed subsequent segments, the segments having predefined size; b) generating a header for the respective transformed LO; c) processing the first segment; d) overwriting the first segment by said generated header and the transformed first segment; e) indexing the first transformed segment and the one or more non-transformed subsequent segments as constituting a part of the transformed LO; f) generating at least one index section; and g) updating the indication in the header to point that the non-transformed LO has been transformed in the transformed LO including the generated header, the first transformed segment, the one or more subsequent segments including data in non-transformed form and the at least one index section.

    摘要翻译: 提供了一种将未变换的存储的逻辑数据对象(LO)设备变换为变换的LO及其系统的方法。 该方法包括:a)响应于相应的变换请求,在第一段和一个或多个未变换的后续段中逻辑地划分未变换的LO,所述段具有预定义的大小; b)产生用于各个变换LO的报头; c)处理第一段; d)通过所述生成的报头和变换的第一段重写第一段; e)将第一变换段和一个或多个未变换后续段索引为构成变换LO的一部分; f)产生至少一个索引部分; 并且g)更新标题中的指示,以指示未经变换的LO已经在变换的LO中被变换,包括所生成的标题,第一变换段,一个或多个后续段,包括非变换形式的数据, 至少一个索引部分。

    Efficient garbage collection in a compressed journal file
    5.
    发明授权
    Efficient garbage collection in a compressed journal file 有权
    压缩日志文件中的高效垃圾回收

    公开(公告)号:US08539007B2

    公开(公告)日:2013-09-17

    申请号:US13275178

    申请日:2011-10-17

    IPC分类号: G06F12/00 G06F17/30

    摘要: Exemplary method, system, and computer program product embodiments for efficient garbage collection in a compressed journal file system are provided. In one embodiment, by way of example only, a map corresponding to data blocks with overwritten compressed journal entries is configured. Weighted conditions for each of the overwritten compressed journal entries are calculated. The weighted conditions are arranged in the map from lowest to highest. One of the weighted conditions includes a biasing variable towards selecting data blocks having free space at an end of at least one associated record. Additional system and computer program product embodiments are disclosed and provide related advantages.

    摘要翻译: 提供了用于压缩日志文件系统中的有效垃圾收集的示例性方法,系统和计算机程序产品实施例。 在一个实施例中,仅作为示例,配置与具有重写的压缩日志条目的数据块相对应的映射。 计算每个被覆盖的压缩日志条目的加权条件。 加权条件从最低到最高排列在地图中。 加权条件之一包括朝向选择在至少一个关联记录的末尾具有自由空间的数据块的偏置变量。 公开了附加的系统和计算机程序产品实施例并提供相关的优点。

    Real-time compression of tabular data
    6.
    发明授权
    Real-time compression of tabular data 失效
    表格数据的实时压缩

    公开(公告)号:US08560508B2

    公开(公告)日:2013-10-15

    申请号:US13189327

    申请日:2011-07-22

    IPC分类号: G06F17/30

    CPC分类号: H03M7/30

    摘要: Exemplary method, system, and computer program product embodiments for real-time column compression of data are provided. In one embodiment, by way of example only, a data structure is estimated for an initially unknown structured data. The estimated data structure is placed in a stream. A columnar compression operation is applied to the stream to generate an achieved compression ratio. The stream is compressed. Feedback of the achieved compression ratio is analyzed from the stream to determine if an optimal one of the columnar compression operations has been applied. If the optimal one of the columnar compression operations has been applied, the actual data structure of the initially unknown structured data is determined.

    摘要翻译: 提供了用于数据的实时列压缩的示例性方法,系统和计算机程序产品实施例。 在一个实施例中,仅作为示例,针对最初未知的结构化数据估计数据结构。 估计的数据结构被放置在流中。 将柱状压缩操作应用于流以产生实现的压缩比。 流被压缩。 从流中分析实现的压缩比的反馈,以确定是否应用了最佳的一个柱状压缩操作。 如果已经应用了最佳的一个柱状压缩操作,则确定最初未知结构化数据的实际数据结构。

    Multiplex classification for tabular data compression
    8.
    发明授权
    Multiplex classification for tabular data compression 有权
    表格数据压缩的多重分类

    公开(公告)号:US08639672B2

    公开(公告)日:2014-01-28

    申请号:US13430996

    申请日:2012-03-27

    IPC分类号: G06F7/00 G06F17/00

    摘要: For multiplexer classification for column compression of tabular data, similar type data segments are classified into classes for grouping the data segments into compression streams associated with each one of the classes. The compression streams are encoded based on a class-specific optimized encoding operation. The compression streams into one output buffer, wherein the compression streams are extracted.

    摘要翻译: 对于表格数据的列压缩的多路复用器分类,类似的类型数据段被分类为用于将数据段分组成与每个类相关联的压缩流的类。 基于特定类别的优化编码操作对压缩流进行编码。 压缩流输入到一个输出缓冲器中,其中提取压缩流。