WL#6068: Remove InnoDB rec_per_keys hack

Status: Complete

The InnoDB code contains the following hack:

        /* Since MySQL seems to favor table scans
        too much over index searches, we pretend
        index selectivity is 2 times better than
        our estimate: */

        rec_per_key = rec_per_key / 2;

The validity of this hack should be evaluated.  If it is determined that this,
in general, leads to better plans, it should be determined how the Optimizer
could be changed to avoid this hack. (Note that several cases have been observed
where this hack actually leads to sub-optimal query plans.)

Another issue is that with the new InnoDB persistent statistics, this leads to a
mismatch between the statistics stored in the statistics tables and the numbers
reported by SHOW INDEX since the latter is based on rec_per_key.

It should also be considered whether it is better that InnoDB reports the
estimated cardinality of column values directly instead of using rec_per_key. 
Some undesired effects have been seen for small values of rec_per_key that could
have been avoided if the Optimizer had access to the original cardinality numbers.

It was decided to still use "number of records per distinct key (rec_per_key)"
because the optimizer code uses that metric internally, but provide that as a
floating point number and without the /2 hack.