jargon

Data engineering·Cost, layout and query performance

queries filter on either region or product, never both, and one linear sort order can only help one of them.

Z-ordering

Also calledmulti-dimensional clustering, space-filling curve ordering

Interleaving the bits of several columns so that data is co-located along more than one dimension at once. It is a compromise rather than a win: no single column is as well ordered as it would be under a plain sort, but every included column gets useful skipping. It is worth reaching for only when the query mix genuinely filters on different columns, and it is one of the more expensive maintenance operations to run.

Commonly confused with