US 12,093,175 B2
Techniques for instance storage using segment-based storage
Peng Xu, Los Angeles, CA (US); Ping Zhou, Los Angeles, CA (US); Chaohong Hu, Los Angeles, CA (US); Fei Liu, Los Angeles, CA (US); Changyou Xu, Los Angeles, CA (US); and Kan Frankie Fan, Los Angeles, CA (US)
Assigned to Lemon Inc., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY)
Filed on Nov. 9, 2022, as Appl. No. 18/053,908.
Prior Publication US 2024/0152455 A1, May 9, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/08 (2016.01); G06F 12/02 (2006.01); G06F 12/0804 (2016.01)
CPC G06F 12/0804 (2013.01) [G06F 12/0246 (2013.01); G06F 12/0292 (2013.01); G06F 2212/7201 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for instance storage using segment-based storage on a storage device, comprising:
storing, in a live write stream cache, one or more logical blocks corresponding to a data segment;
writing, for each logical block in the data segment, a cache element of a cache entry that points to the logical block in the live write stream cache, wherein the cache entry includes multiple cache elements corresponding to the multiple logical blocks 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 logical blocks, pointed to by each cache element of the cache entry, to a stream for storing as contiguous logical blocks on the storage device; and
updating the table entry to point to a physical address of a first logical block of the contiguous logical blocks on the storage device.