US Patent No. 10,558,399

FILE SYSTEM BLOCK-LEVEL TIERING AND CO-ALLOCATION


Patent No. 10,558,399
Issue Date February 11, 2020
Title File System Block-level Tiering And Co-allocation
Inventorship Rini Kaushik, Sunnyvale, CA (US)
Assignee International Business Machines Corporation, Armonk, NY (US)

Claim of US Patent No. 10,558,399

1. A method comprising:separating a file into a plurality of blocks;
separating each block of the plurality of blocks into at least two correlated sub-blocks, wherein one sub-block contains a subset of popular projection columns and another sub-block contains remaining columns; and
determining intra-file block organized storage placement on different types of memory devices for the at least two correlated sub-blocks in a file system metadata layout, wherein the intra-file block organized storage placement is based on a predictive column data block placement model that considers a plurality of attributes of column data blocks;
wherein the file system metadata layout comprises a block-level metadata header, a row-group-level metadata header and a column-level metadata header; and the plurality of attributes of column data blocks comprises cardinality, sort order, sparsity and size.