Cardinality Histogram for indexes, similar to what a lot of relational databases have.

This will allow for the query planner to more intelligently decide when it is optimal to use certain indexes over others on a per query basis (Not simply based off a cached value that might be a one off). This will allow for more effective use of index intersection, indexes, and tablescans (where appropriate)