feat(query): improve cardinality estimate

[Dousir9]

I hereby agree to the terms of the CLA available at: https://databend.rs/dev/policies/cla/

Summary

Summary about this PR

1. Adjust ndv

• if the data type is int and max - min + 1 < ndv, we will adjust ndv to max - min + 1.

• if the data type is string, we will convert it to a 128-base integer and calculate the distance between min and max. Note that we only consider the case when the length of the string is less than or equal to 4, because there are 128 characters in ASCII code and 128^4 = 268435456 < 2^32 < 128^5.
• if the data type is boolean, the ndv is either 1 or 2.

2. Improve histogram bucket

3. Update statistic by selectivity

4. Return the updated column_stats upwards

5. Improve join cardinality computation

6. enable enable_dphyp by default

For TPC-H Q2, Q3, Q5, Q8, Q10, Q18, Q21 after this PR, we will get better join order.

Closes #issue

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Comments	Updated (UTC)
databend	✅ Ready (Inspect)	Visit Preview	💬 Add feedback	May 18, 2023 8:07am

[BohuTANG]

Great.

But there is a tpcds test broken:

[Diff] (-expected|+actual)
    GA F M 2 1 2 2 2.0 0 1 0 0 0.0 0 1 0 0 0.0
    GA F U 0 1 0 0 0.0 0 1 0 0 0.0 0 1 0 0 0.0
    GA M D 0 1 0 0 0.0 0 1 0 0 0.0 0 1 0 0 0.0
    IN F D 3 1 3 3 3.0 0 1 0 0 0.0 0 1 0 0 0.0
    IN F S 2 1 2 2 2.0 0 1 0 0 0.0 0 1 0 0 0.0
    IN F W 3 1 3 3 3.0 0 1 0 0 0.0 0 1 0 0 0.0
-   KS F M 1 1 1 1 1.0 0 1 0 0 0.0 0 1 0 0 0.0
-   MI M S 3 1 3 3 3.0 0 1 0 0 0.0 0 1 0 0 0.0
    NV F S 0 1 0 0 0.0 0 1 0 0 0.0 0 1 0 0 0.0
    TX F D 1 1 1 1 1.0 0 1 0 0 0.0 0 1 0 0 0.0
-   WI F U 1 1 1 1 1.0 0 1 0 0 0.0 0 1 0 0 0.0
+   WI F U 1 2 1 1 1.0 0 2 0 0 0.0 0 2 0 0 0.0
    WV M M 2 1 2 2 2.0 0 1 0 0 0.0 0 1 0 0 0.0
at tests/sqllogictests/suites/tpcds/queries.test:4915