Partitioning support for other storage formats