SERVER-136703ClosedFixed

Implement stand-alone MCV

Maintain a fixed-size heavy hitter (Top-K) key map for the heavy head skewed data during the statistics scan/sample. We will need to use streaming techniques like the Space-Saving algorithm to compute the top-K MCVs within an O(K) space bound, regardless of how large the NDV count of the column is.

Affected Versions
Versions known to exhibit this issue

No affected versions recorded.

Fixed Versions
Versions that include the fix
9.1.0-rc09.1.0-rc1025
Components
Server components related to this issue

No components specified.

Labels
Tags and classification

No labels assigned.