公开(公告)号：US08656075B2

公开(公告)日：2014-02-18

申请号：US13529839

申请日：2012-06-21

申请人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

发明人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

IPC分类号： G06F13/12

CPC分类号： G06F17/30

摘要： Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a plurality of compressed units and stored in a storage logical unit (LU). One or more corresponding compressed units may be read and/or updated with no need of restoring the entire storage logical unit while maintaining a de-fragmented structure of the LU.

摘要翻译： 用于创建，读取和写入压缩数据以用于块模式访问存储的方法和系统。 压缩数据被打包成多个压缩单元并存储在存储逻辑单元（LU）中。 可以读取和/或更新一个或多个对应的压缩单元，而不需要恢复整个存储逻辑单元，同时保持LU的解块结构。

公开(公告)号：US08639673B2

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

申请号：US13538566

申请日：2012-06-29

申请人： Jonathan Amit ,  Lilia Demidov ,  Nir Halowani ,  Sergey Marenkov

发明人： Jonathan Amit ,  Lilia Demidov ,  Nir Halowani ,  Sergey Marenkov

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F3/0638 ,  G06F3/0608 ,  G06F3/0689 ,  G06F17/30595

摘要： 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.

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

公开(公告)号：US08539007B2

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

申请号：US13275178

申请日：2011-10-17

申请人： Jonathan Amit ,  Chaim Koifman ,  Sergey Marenkov ,  Rostislav Raikhman

发明人： Jonathan Amit ,  Chaim Koifman ,  Sergey Marenkov ,  Rostislav Raikhman

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F12/0253 ,  G06F3/06 ,  G06F3/0608 ,  G06F3/064 ,  G06F3/0652 ,  G06F3/0689 ,  G06F17/30138 ,  G06F17/30191

摘要： 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.

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

公开(公告)号：US08473652B2

公开(公告)日：2013-06-25

申请号：US13108212

申请日：2011-05-16

申请人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

发明人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

IPC分类号： G06F13/12

CPC分类号： G06F17/30

摘要： Methods and systems for creating, reading, and writing compressed data for use with a block mode access storage. The compressed data are packed into a plurality of compressed units and stored in a storage logical unit (LU). One or more corresponding compressed units may be read and/or updated with no need of restoring the entire storage logical unit while maintaining a de-fragmented structure of the LU.

摘要翻译： 用于创建，读取和写入压缩数据以用于块模式访问存储的方法和系统。 压缩数据被打包成多个压缩单元并存储在存储逻辑单元（LU）中。 可以读取和/或更新一个或多个对应的压缩单元，而不需要恢复整个存储逻辑单元，同时保持LU的解块结构。

公开(公告)号：US08327050B2

公开(公告)日：2012-12-04

申请号：US13108201

申请日：2011-05-16

申请人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

发明人： Jonathan Amit ,  Noah Amit ,  Nadav Kedem

IPC分类号： G06F13/12

CPC分类号： G06F17/30

摘要： Methods and systems for creating, reading, and writing compressed files in a computer system comprising a file system coupled with storage medium and at least one application program interface (API) configured to communicate with the file system by means of file access-related requests are provided. The file access-related requests are intercepted in order to provide at least one of the following: a) to derive and compress data corresponding to the intercepted file access request and to facilitate storing the compressed data at the storage medium as a compressed file; b) to facilitate restoring at least part of compressed data corresponding to the intercepted file request and communicating the resulting data through the API. The compressed files comprise plurality of compressed units. One or more corresponding compressed units may be read and/or updated with no need of restoring the entire file while maintaining de-fragmented structure of the compressed file.

摘要翻译： 用于在计算机系统中创建，读取和写入压缩文件的方法和系统包括与存储介质耦合的文件系统和被配置为通过文件访问相关请求与文件系统通信的至少一个应用程序接口（API） 提供。 截取文件访问相关请求以提供以下至少一个：a）导出和压缩与被拦截的文件访问请求相对应的数据，并且便于将压缩数据存储在存储介质上作为压缩文件; b）有助于恢复对应于被拦截的文件请求的压缩数据的至少一部分，并通过API传送所得到的数据。 压缩文件包括多个压缩单元。 可以读取和/或更新一个或多个对应的压缩单元，而不需要恢复整个文件，同时保持压缩文件的分段结构。

公开(公告)号：US08179291B2

公开(公告)日：2012-05-15

申请号：US12773131

申请日：2010-05-04

申请人： Ori Shalev ,  Jonathan Amit

发明人： Ori Shalev ,  Jonathan Amit

IPC分类号： H03M7/34

CPC分类号： H03M7/30

摘要： There is provided a compression system configured to compress logical data objects into one or more accommodation blocks with a predefined size, and a method of operating thereof. The compression system includes a compression engine capable of compressing input data with the help of sequential encoding one or more input strings and a counter operatively coupled to the compression engine. The counter is configured to keep its ongoing value indicative of a number of input bytes in one or more strings successfully encoded into a given accommodation block; and, responsive to unsuccessful compression of a string into the given accommodation block, to provide the compression engine with information indicative of starting point in the input stream for encoding into the next accommodation block, thus giving rise to a “start indication”.

摘要翻译： 提供了一种被配置为将逻辑数据对象压缩成具有预定义大小的一个或多个容纳块的压缩系统及其操作方法。 压缩系统包括能够借助于顺序编码一个或多个输入串和可操作地耦合到压缩引擎的计数器来压缩输入数据的压缩引擎。 该计数器被配置为保持其持续值表示一个或多个成功地编码到给定住宿块中的字符串中的输入字节数; 并且响应于将字符串不成功地压缩到给定的调节块中，以向压缩引擎提供指示用于编码到下一个调节块中的输入流中的起始点的信息，从而产生“开始指示”。

公开(公告)号：US20110179228A1

公开(公告)日：2011-07-21

申请号：US13006371

申请日：2011-01-13

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F12/08

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/067 ,  G06F17/30312 ,  G06F17/30569

摘要： Various embodiments for storing a logical object are provided. In one such embodiment, by way of example only, incoming data is divided corresponding to a logical data object into a plurality of independent streams, associating each data chunk of a plurality of obtained data chunks with a corresponding stream among the plurality of independent streams. At least one of the obtained data chunks and derivatives thereof is sequentially accommodated in accordance with an order the obtained chunks are received, while keeping the association with the corresponding streams. A global index is generated as a single meta-data stream accommodated in the logical data object and comprising information common to the plurality of independent streams and related to mapping between data in the logical data object and the obtained data chunks.

公开(公告)号：US20060184505A1

公开(公告)日：2006-08-17

申请号：US11401424

申请日：2006-04-11

申请人： Nadav Kedem ,  Jonathan Amit ,  Noach Amit

发明人： Nadav Kedem ,  Jonathan Amit ,  Noach Amit

IPC分类号： G06F17/30

CPC分类号： G11B20/00007 ,  G06F3/0608 ,  G06F3/0643 ,  G06F3/0674 ,  G06F17/30135 ,  G06F17/30153 ,  H03M7/30

摘要： A method and system for creating, reading and writing compressed files for use with a file access storage. The compressed data of a raw file are packed into a plurality of compressed units and stored as compressed files. One or more corresponding compressed units may be read and/or updated with no need for restoring the entire file whilst maintaining de-fragmented structure of the compressed file.

摘要翻译： 用于创建，读取和写入用于文件访问存储的压缩文件的方法和系统。 原始文件的压缩数据被打包成多个压缩单元并作为压缩文件存储。 可以读取和/或更新一个或多个对应的压缩单元，而不需要恢复整个文件，同时保持压缩文件的分段结构。

公开(公告)号：US09251158B2

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

申请号：US13188435

申请日：2011-07-21

申请人： Chaim Koifman ,  Nadav Kedem ,  Avi Zohar ,  Jonathan Amit

发明人： Chaim Koifman ,  Nadav Kedem ,  Avi Zohar ,  Jonathan Amit

IPC分类号： G06F17/30 ,  H03M7/30 ,  G06F3/06 ,  G06F21/62 ,  G06F21/78

CPC分类号： G06F3/0605 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/0631 ,  G06F3/0638 ,  G06F3/0659 ,  G06F3/0661 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0673 ,  G06F12/023 ,  G06F12/1408 ,  G06F17/30091 ,  G06F17/30138 ,  G06F17/30153 ,  G06F17/30371 ,  G06F21/62 ,  G06F21/6209 ,  G06F21/78 ,  G06F2212/1044 ,  G06F2212/152 ,  G06F2212/401 ,  G06F2212/402 ,  H03M7/30

摘要： Systems and methods for compressing a raw logical data object (201) for storage in a storage device operable with at least one storage protocol, creating, reading, writing, optimizatic in and restoring thereof. Compressing the raw logical data object (201) comprises creating in the storage device a compressed logical data object (203) comprising a header (204) and one or more allocated compressed sections with predefined size (205-1-205-2); compressing one or more sequentially obtained chunks of raw data (202-1-202-6) corresponding to the raw logical data object (201) thus giving rise to the compressed data chunks (207-1-207-6); and sequentially accommodating the processed data chunks into: said compressed sections (205-1-205-2) in accordance with an order said chunks received, wherein said compressed sections serve as atomic elements of compression/decompression operations during input/output transactions on the logical data object.

公开(公告)号：US09250821B2

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

申请号：US13209295

申请日：2011-08-12

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F3/06

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/067 ,  G06F17/30312 ,  G06F17/30569

摘要： Various embodiments for storing a logical object are provided. In one such embodiment, by way of example only, incoming data is divided corresponding to a logical data object into a plurality of independent streams, associating each data chunk of a plurality of obtained data chunks with a corresponding stream among the plurality of independent streams. At least one of the obtained data chunks and derivatives thereof is sequentially accommodated in accordance with an order the obtained chunks are received, while keeping the association with the corresponding streams. A global index is generated as a single meta-data stream accommodated in the logical data object and comprising information common to the plurality of independent streams and related to mapping between data in the logical data object and the obtained data chunks.

摘要翻译： 提供了用于存储逻辑对象的各种实施例。 在一个这样的实施例中，仅作为示例，将对应于逻辑数据对象的输入数据划分成多个独立流，将多个获得的数据块中的每个数据块与多个独立流中的对应流相关联。 所获得的数据块及其派生中的至少一个按照所获取的块被接收的顺序顺序地被容纳，同时保持与相应流的关联。 全局索引被生成为容纳在逻辑数据对象中的单个元数据流，并且包括与多个独立流共同的信息，并且涉及逻辑数据对象中的数据与获得的数据块之间的映射。