公开(公告)号：US20240168630A1

公开(公告)日：2024-05-23

申请号：US18056842

申请日：2022-11-18

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Longxiao Li ,  Chaohong HU ,  Fei Liu ,  Kan Frankie Fan ,  Hui Zhang

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0673

Abstract: A flat hash table includes a plurality of entries, and each entry includes a hash function index and a usage bitmap. A method for block device level compression mapping using the flat hash table includes compressing uncompressed data to compressed data, retrieving an entry of the flat hash table using an uncompressed block address of the uncompressed data, determining a compressed block address of the compressed data by executing at least one hash function and by determining a hash function in the at least one hash function for mapping the uncompressed block address to the compressed block address that corresponds to a space in a block storage device, storing the compressed data to the space that corresponds to the compressed block address, and updating the hash function index of the entry of the flat hash table with an index indicative of the hash function.

公开(公告)号：US20240152455A1

公开(公告)日：2024-05-09

申请号：US18053908

申请日：2022-11-09

Applicant: Lemon Inc.

Inventor： Peng XU ,  Ping Zhou ,  Chaohong Hu ,  Fei Liu ,  Changyou Xu ,  Kan Frankie Fan

IPC: G06F12/0804 ,  G06F12/02

CPC classification number: G06F12/0804 ,  G06F12/0246 ,  G06F12/0292 ,  G06F2212/7201

Abstract: Described are examples for storing data on a storage device, including storing, in a live write stream cache, one or more logical blocks (LBs) corresponding to a data segment, writing, for each LB in the data segment, a cache element of a cache entry that points to the LB in the live write stream cache, where the cache entry includes multiple cache elements corresponding to the multiple LBs of the data segment, writing, for the cache entry, a table entry in a mapping table that points to the cache entry, and when a storage policy is triggered for the cache entry, writing the multiple LBs, pointed to by each cache element of the cache entry, to a stream for storing as contiguous LBs on the storage device, and updating the table entry to point to a physical address of a first LB of the contiguous LBs on the storage device.

公开(公告)号：US20240103722A1

公开(公告)日：2024-03-28

申请号：US17953242

申请日：2022-09-26

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Chaohong Hu ,  Kan Frankie Fan ,  Fei Liu ,  Longxiao Li ,  Hui Zhang

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0673

Abstract: The present disclosure describes techniques of metadata management for transparent block level compression. A first area may be created in a backend solid state drive. The first area may comprise a plurality of entries. The plurality of entries may be indexed by addresses of a plurality of blocks of uncompressed data. Each of the plurality of entries comprises a first part configured to store metadata and a second part configured to store compressed data. Each of the plurality blocks of uncompressed data may be compressed individually to generate a plurality of compressed blocks. Metadata and at least a portion of compressed data associated with each of the plurality of compressed blocks may be stored in one of the plurality of entries based on an address of a corresponding block of uncompressed data. A second area may be created in the backend solid state drive for storing the rest of the compressed data.