parquet-tools merge extremely slow with block-option

parquet-tools merge is extremely time- and memory-consuming when used with block-option.

The merge function builds a bigger file out of several smaller parquet-files. Used without the block-option it just concatenates the files into a bigger one without building larger row-groups. That doesn't help with query-performance-issues. With block-option, parquet-tools build bigger row-groups which improves the query-performance, but the merge-process itself is extremely slow and memory-consuming.

Consider a case in which you have many small parquet files, e.g. 1000 files with a size of 100kb. Merging them into one file fails on my machine because even 20GB of memory are not enough for the process (the total amount of data as well as the resulting file should be smaller than 100MB).

Different situation: Consider having 100 files of size 1MB. Then merging them is possible with 20GB of RAM, but it takes almoust half an hour to process, which is to much for many use-cases.

Is there any possibility to accelerate the merge and reduce the need of memory?

**Reporter**: [Alexander Gunkel](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=Checkito)

_{**Note**: *This issue was originally created as [PARQUET-1670](https://issues.apache.org/jira/browse/PARQUET-1670). Please see the [migration documentation](https://issues.apache.org/jira/browse/PARQUET-2502) for further details.*}

parquet-tools の merge エントリーポイントから開始し、報告された block-option のケースを再現します: 100 KB のファイル 1,000 個と 1 MB のファイル 100 個。block-option の有無で実行時間とメモリを比較します。block-option を使用した merge が過剰なメモリ使用なしに完了し、より大きな row-group を維持しながら大幅に高速であれば完了です。

索引モデルが issue の本文から書いたものです。