Patent ID: 11907565
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 11:
12. A computer system for storing a write data in a log-structured storage system, comprising:
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage media, and program instructions stored on at least one of the one or more computer-readable tangible storage media for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:
compressing a write data to generate a current compressed write data;
identifying, based on location metadata, a first compressed write data within a log-structured storage system, wherein the first compressed write data includes a previous version of the current compressed write data;
comparing a size of the current compressed write data to a size of a first allocated space in the log-structured storage system for storing the first compressed write data, wherein the comparing determines whether the size of the first allocated space for storing the first compressed write data is suitably sized to store the current compressed write data;
determining, based on the comparing, that the size of the first allocated space for storing the first compressed write data is not suitably sized to store the current compressed write data;
in response to determining that the size of the first allocated space for storing the first compressed write data is not suitably sized to store the current compressed write data, identifying, based on the location metadata, a second compressed write data within the log-structured storage system, wherein the second compressed write data includes a previous version of the first compressed write data;
comparing the size of the current compressed write data to a size of a second allocated space in the log-structured storage system for storing the second compressed write data, wherein the comparing determines whether the size of the second allocated space for storing the second compressed write data is suitably sized to store the current compressed write data;
identifying a region of the log-structured storage system for storing the current compressed write data based on an outcome of comparing the size of the current compressed write data and the size of the second allocated space for storing the second compressed write data; and
writing the current compressed write data in the identified region of the log-structured storage system, wherein different regions of the log-structured storage system are designated for storing grains of data of different compressibility.