feat(query): support cluster key in fuse engine

[sundy-li]

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

Summary

Summary about this PR

Syntax example:

CREATE TABLE table_name (a INT) CLUSTER BY(a);

Example:

MySQL [(none)]> CREATE TABLE test (a UInt64, b String) CLUSTER BY(b, -a);
Query OK, 0 rows affected (0.033 sec)

MySQL [(none)]> insert into test select number  , toString(number % 3 ) b  from numbers(10) ;
Query OK, 0 rows affected (0.039 sec)
Read 10 rows, 80 B in 0.017 sec., 583.72 rows/sec., 4.67 KB/sec.

MySQL [(none)]> select * from test;
+------+------+
| a    | b    |
+------+------+
|    9 | 0    |
|    6 | 0    |
|    3 | 0    |
|    0 | 0    |
|    7 | 1    |
|    4 | 1    |
|    1 | 1    |
|    8 | 2    |
|    5 | 2    |
|    2 | 2    |
+------+------+
10 rows in set (0.033 sec)

Changelog

• Improvement

Related Issues

Related #4268

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

1 Ignored Deployment

Name	Status	Preview	Updated
databend	⬜️ Ignored (Inspect)		Apr 22, 2022 at 0:14AM (UTC)

[mergify]

Thanks for the contribution!
I have applied any labels matching special text in your PR Changelog.

Please review the labels and make any necessary changes.

[BohuTANG]

I think CLUSTER BY ( <expr> [ , <expr> , ... ] ) is better

[xudong963]

why set max_thread to 1 ?

[sundy-li]

transform_compact just works in one thread.

[dantengsky]

❤️