[Feature Request] Incremental clustering using ZCube

[zedtang]

Feature request

Which Delta project/connector is this regarding?

• [x] Spark
• [ ] Standalone
• [ ] Flink
• [ ] Kernel
• [ ] Other (fill in here)

Overview

Uber issue: https://github.com/delta-io/delta/issues/1874

According to the design doc, this issue tracks the support for incremental clustering using ZCube.

Willingness to contribute

The Delta Lake Community encourages new feature contributions. Would you or another member of your organization be willing to contribute an implementation of this feature?

• [x] Yes. I can contribute this feature independently.
• [ ] Yes. I would be willing to contribute this feature with guidance from the Delta Lake community.
• [ ] No. I cannot contribute this feature at this time.

[zedtang]

One suggestion from code review is to use a Enum to represent the different mode(compaction/zorder by/clustering): https://github.com/delta-io/delta/pull/2461/files#r1446717782

[zedtang]

Suggestion from code review: assert the clustered table is using "hilbert" curve in tests: https://github.com/delta-io/delta/pull/2461/files#r1446793103