feat: recluster unclustered blocks

[zhyass]

I hereby agree to the terms of the CLA available at: https://docs.databend.com/dev/policies/cla/

Summary

Recluster Unclustered Blocks:

• The recluster operation now supports targeting unclustered blocks.
• When constructing recluster tasks, the system prioritizes selecting unclustered blocks for the resort operation.
• For tables that already contain data, adding or modifying a cluster key and performing recluster can be done directly using the ALTER TABLE xx RECLUSTER FINAL command.

mysql> create table t14(a int not null) row_per_block=3;
Query OK, 0 rows affected (0.06 sec)

mysql> insert into t14 values(0),(1),(4);
Query OK, 3 rows affected (0.07 sec)

mysql> insert into t14 values(3);
Query OK, 1 row affected (0.06 sec)

mysql> insert into t14 values(-6),(-8);
Query OK, 2 rows affected (0.09 sec)

mysql> ALTER TABLE t14 cluster by(abs(a));
Query OK, 0 rows affected (0.10 sec)

mysql> insert into t14 values(2),(5),(-7);
Query OK, 3 rows affected (0.11 sec)

mysql> select * from clustering_information('default','t14');
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| cluster_key | total_block_count | constant_block_count | unclustered_block_count | average_overlaps | average_depth | block_depth_histogram |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| (abs(a))    |                 4 |                    0 |                       3 |              0.0 |           1.0 | {"00001":1}           |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
1 row in set (0.05 sec)
Read 1 rows, 448.00 B in 0.039 sec., 25.55 rows/sec., 11.18 KiB/sec.

mysql> alter table t14 recluster;
Query OK, 6 rows affected (0.19 sec)

mysql> select * from clustering_information('default','t14');
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| cluster_key | total_block_count | constant_block_count | unclustered_block_count | average_overlaps | average_depth | block_depth_histogram |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| (abs(a))    |                 3 |                    0 |                       0 |              2.0 |           3.0 | {"00003":3}           |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
1 row in set (0.04 sec)
Read 1 rows, 448.00 B in 0.025 sec., 39.27 rows/sec., 17.18 KiB/sec.

mysql> alter table t14 recluster;
Query OK, 9 rows affected (0.32 sec)

mysql> select * from clustering_information('default','t14');
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| cluster_key | total_block_count | constant_block_count | unclustered_block_count | average_overlaps | average_depth | block_depth_histogram |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
| (abs(a))    |                 3 |                    0 |                       0 |              0.0 |           1.0 | {"00001":3}           |
+-------------+-------------------+----------------------+-------------------------+------------------+---------------+-----------------------+
1 row in set (0.08 sec)
Read 1 rows, 448.00 B in 0.056 sec., 17.94 rows/sec., 7.85 KiB/sec.

• Fixes #[Link the issue here]

Tests

• Unit Test
• Logic Test
• Benchmark Test
• No Test - Explain why

Type of change

• Bug Fix (non-breaking change which fixes an issue)
• New Feature (non-breaking change which adds functionality)
• Breaking Change (fix or feature that could cause existing functionality not to work as expected)
• Documentation Update
• Refactoring
• Performance Improvement
• Other (please describe):

---

This change is 

[dantengsky]

@zhyass

09_0008_fuse_optimize_table.test failed in local dev box, any clue?

./target/debug/databend-sqllogictests  --handlers mysql --run_dir  base -f 09_0008_fuse_optimize_table.test  --skip_dir  management,explain_native,ee
MySQL client starts to run with: SqlLogicTestArgs { dir: Some("base"), file: Some("09_0008_fuse_optimize_table.test"), skipped_dir: Some("management,explain_native,ee"), skipped_file: None, handlers: Some(["mysql"]), suites: "tests/sqllogictests/suites", complete: false, no_fail_fast: false, parallel: 1, enable_sandbox: false, debug: false, bench: false, database: "default" }
Running MySQL test for file: tests/sqllogictests/suites/base/09_fuse_engine/09_0008_fuse_optimize_table.test ...
Test finished, fail fast enabled, 1 out of 241 records failed to run
0: query result mismatch:
[SQL] select * from clustering_information('db_09_0008','t15')
[Diff] (-expected|+actual)
-   (abs(a)) 3 0 0 2.0 3.0 {"00003":3}
+   (abs(a)) 4 0 3 0.0 1.0 {"00001":1}
at tests/sqllogictests/suites/base/09_fuse_engine/09_0008_fuse_optimize_table.test:810

UPDATE:

sorry, false alarm, testing wrong PR