[improvement](planner) Support Expression List Partition

[0AyanamiRei]

What problem does this PR solve?

Issue Number: #53987

Related PR: #38025

Problem Summary: support partition by list (expr(x), expr(y), expr(z))

Release note

• Make the table creation and query operations were successful.
• Modify partition pruning.

1. Regarding expanding predicates into intervals for pruning, the current design has flaws:
   Predicates containing expressions are automatically downgraded to full scans during pruning logic, and the same predicate expansion operation is repeatedly performed when matching each partition for potential pruning.
2. In partition pruning, the binary search currently only checks one side. For an interval [a, b], we should perform a two-sided search to find the partitions that fully cover it.
3. The current auto-partitioning creates partitions with a default length of 1 when inserting data. While this may work for datetime-type partitioning, it needs reconsideration for INT/DOUBLE types.

None

Check List (For Author)

• Test

  • Regression test
  • Unit Test
  • Manual test (add detailed scripts or steps below)
  • No need to test or manual test. Explain why:
    • This is a refactor/code format and no logic has been changed.
    • Previous test can cover this change.
    • No code files have been changed.
    • Other reason

• Behavior changed:

  • No.
  • Yes.

• Does this need documentation?

  • No.
  • Yes.

Check List (For Reviewer who merge this PR)

• Confirm the release note
• Confirm test cases
• Confirm document
• Add branch pick label

[hello-stephen]

Thank you for your contribution to Apache Doris.
Don't know what should be done next? See How to process your PR.

Please clearly describe your PR:

1. What problem was fixed (it's best to include specific error reporting information). How it was fixed.
2. Which behaviors were modified. What was the previous behavior, what is it now, why was it modified, and what possible impacts might there be.
3. What features were added. Why was this function added?
4. Which code was refactored and why was this part of the code refactored?
5. Which functions were optimized and what is the difference before and after the optimization?

[0AyanamiRei]

run buildall

[doris-robot]

TPC-H: Total hot run time: 34121 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpch-tools
Tpch sf100 test result on commit e937f0307a1b5bbb0c6c831521b88011eeeeef8a, data reload: false

------ Round 1 ----------------------------------
q1	17568	5412	5150	5150
q2	1918	283	190	190
q3	10314	1314	728	728
q4	10206	1007	544	544
q5	7532	2457	2345	2345
q6	182	173	132	132
q7	928	738	598	598
q8	9306	1303	1172	1172
q9	6920	5227	5126	5126
q10	6902	2395	1987	1987
q11	480	289	277	277
q12	359	358	224	224
q13	17771	3618	3043	3043
q14	231	232	217	217
q15	548	479	466	466
q16	427	426	385	385
q17	591	875	374	374
q18	7430	7106	6950	6950
q19	1227	987	587	587
q20	349	349	231	231
q21	3944	3314	2408	2408
q22	1092	1042	987	987
Total cold run time: 106225 ms
Total hot run time: 34121 ms

----- Round 2, with runtime_filter_mode=off -----
q1	5242	5144	5168	5144
q2	247	327	220	220
q3	2190	2679	2311	2311
q4	1379	1798	1350	1350
q5	4201	4635	4631	4631
q6	258	173	133	133
q7	2019	1986	1829	1829
q8	2676	2687	2667	2667
q9	7299	7320	7288	7288
q10	3144	3379	2871	2871
q11	579	646	507	507
q12	705	802	620	620
q13	3476	4070	3321	3321
q14	319	310	304	304
q15	529	486	500	486
q16	466	506	463	463
q17	1194	1643	1340	1340
q18	7847	7718	7702	7702
q19	864	980	1012	980
q20	2011	2077	1962	1962
q21	5119	4566	4327	4327
q22	1093	1044	1031	1031
Total cold run time: 52857 ms
Total hot run time: 51487 ms

[doris-robot]

TPC-DS: Total hot run time: 185753 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpcds-tools
TPC-DS sf100 test result on commit e937f0307a1b5bbb0c6c831521b88011eeeeef8a, data reload: false

query1	1000	411	423	411
query2	6526	1716	1764	1716
query3	6739	222	215	215
query4	26162	23657	23236	23236
query5	4361	625	504	504
query6	319	219	202	202
query7	4630	515	290	290
query8	281	235	226	226
query9	8606	2900	2900	2900
query10	489	317	271	271
query11	15945	15203	14916	14916
query12	158	108	110	108
query13	1636	542	407	407
query14	9426	5808	5820	5808
query15	212	185	174	174
query16	7399	655	463	463
query17	1189	717	582	582
query18	1996	411	313	313
query19	195	186	156	156
query20	130	125	117	117
query21	210	150	117	117
query22	4064	4146	4038	4038
query23	34306	33392	33030	33030
query24	8188	2433	2435	2433
query25	560	500	417	417
query26	1235	273	160	160
query27	2757	509	348	348
query28	4352	2259	2253	2253
query29	748	565	452	452
query30	291	223	190	190
query31	891	822	725	725
query32	85	77	80	77
query33	542	393	335	335
query34	808	851	526	526
query35	827	832	769	769
query36	943	1022	915	915
query37	118	110	92	92
query38	4088	4000	4065	4000
query39	1453	1437	1394	1394
query40	240	123	114	114
query41	61	57	61	57
query42	125	111	112	111
query43	525	510	495	495
query44	1356	866	867	866
query45	180	172	174	172
query46	856	1024	654	654
query47	1769	1793	1692	1692
query48	404	418	310	310
query49	733	496	411	411
query50	650	687	418	418
query51	4172	4149	4096	4096
query52	122	115	98	98
query53	242	272	191	191
query54	595	585	520	520
query55	89	89	90	89
query56	318	339	306	306
query57	1239	1178	1120	1120
query58	275	277	276	276
query59	2678	2753	2628	2628
query60	349	341	321	321
query61	130	122	124	122
query62	829	734	694	694
query63	229	188	200	188
query64	4356	1081	703	703
query65	4309	4209	4194	4194
query66	1127	436	314	314
query67	15421	15110	15185	15110
query68	5105	943	579	579
query69	495	318	291	291
query70	1174	1123	1165	1123
query71	405	336	318	318
query72	5559	4988	5096	4988
query73	678	632	358	358
query74	8990	9061	8838	8838
query75	3152	3076	2638	2638
query76	3216	1149	788	788
query77	516	508	345	345
query78	9534	9680	8895	8895
query79	2779	841	592	592
query80	638	532	468	468
query81	506	264	232	232
query82	476	137	113	113
query83	258	248	237	237
query84	261	115	84	84
query85	821	466	333	333
query86	401	336	311	311
query87	4275	4281	4187	4187
query88	3697	2197	2223	2197
query89	392	311	288	288
query90	1915	217	229	217
query91	159	149	107	107
query92	94	69	65	65
query93	2369	1001	634	634
query94	691	403	304	304
query95	383	317	306	306
query96	493	576	277	277
query97	2657	2689	2596	2596
query98	247	215	213	213
query99	1341	1417	1275	1275
Total cold run time: 270921 ms
Total hot run time: 185753 ms

[doris-robot]

ClickBench: Total hot run time: 32.63 s

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/clickbench-tools
ClickBench test result on commit e937f0307a1b5bbb0c6c831521b88011eeeeef8a, data reload: false

query1	0.05	0.04	0.03
query2	0.09	0.04	0.04
query3	0.24	0.08	0.07
query4	1.62	0.11	0.11
query5	0.41	0.43	0.41
query6	1.18	0.66	0.65
query7	0.02	0.02	0.02
query8	0.05	0.04	0.04
query9	0.60	0.51	0.52
query10	0.58	0.57	0.59
query11	0.16	0.11	0.11
query12	0.15	0.12	0.12
query13	0.64	0.61	0.62
query14	0.80	0.83	0.83
query15	0.88	0.84	0.84
query16	0.40	0.44	0.39
query17	1.03	1.04	1.04
query18	0.22	0.20	0.19
query19	1.98	1.80	1.77
query20	0.02	0.01	0.01
query21	15.39	0.95	0.55
query22	0.77	1.09	0.65
query23	15.02	1.39	0.64
query24	6.69	1.19	0.90
query25	0.51	0.13	0.17
query26	0.56	0.16	0.14
query27	0.07	0.05	0.05
query28	9.77	0.88	0.43
query29	12.56	3.84	3.23
query30	3.02	3.05	3.02
query31	2.82	0.58	0.38
query32	3.24	0.55	0.48
query33	3.02	3.06	3.26
query34	16.09	5.46	4.86
query35	4.96	4.91	4.95
query36	0.70	0.50	0.50
query37	0.09	0.07	0.07
query38	0.05	0.04	0.04
query39	0.03	0.03	0.02
query40	0.19	0.15	0.14
query41	0.08	0.03	0.02
query42	0.03	0.03	0.02
query43	0.04	0.03	0.04
Total cold run time: 106.82 s
Total hot run time: 32.63 s

[hello-stephen]

FE UT Coverage Report

Increment line coverage 60.00% (9/15) 🎉
Increment coverage report
Complete coverage report

[0AyanamiRei]

run buildall

[0AyanamiRei]

run buildall

[doris-robot]

TPC-H: Total hot run time: 33855 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpch-tools
Tpch sf100 test result on commit a72e2b7b0ba7860ae2d8a2065df5ed08b5737f92, data reload: false

------ Round 1 ----------------------------------
q1	17594	5228	5110	5110
q2	1943	287	179	179
q3	10302	1382	698	698
q4	10211	1002	521	521
q5	7540	2425	2274	2274
q6	178	156	130	130
q7	890	743	604	604
q8	9322	1288	1113	1113
q9	6967	5054	5052	5052
q10	6867	2366	1988	1988
q11	462	293	269	269
q12	343	348	217	217
q13	17774	3656	3062	3062
q14	234	235	219	219
q15	547	487	483	483
q16	430	431	368	368
q17	588	836	373	373
q18	7377	7194	7107	7107
q19	1074	947	544	544
q20	351	335	215	215
q21	3788	3236	2334	2334
q22	1078	1002	995	995
Total cold run time: 105860 ms
Total hot run time: 33855 ms

----- Round 2, with runtime_filter_mode=off -----
q1	5168	5133	5146	5133
q2	248	324	220	220
q3	2197	2689	2325	2325
q4	1385	1803	1303	1303
q5	4224	4525	4530	4525
q6	221	166	126	126
q7	1979	1960	1787	1787
q8	2638	2562	2562	2562
q9	7350	7188	7224	7188
q10	3073	3244	2824	2824
q11	577	508	512	508
q12	708	765	652	652
q13	3586	4054	3317	3317
q14	310	305	284	284
q15	543	499	486	486
q16	485	506	437	437
q17	1182	1547	1444	1444
q18	7900	7736	7628	7628
q19	830	875	918	875
q20	1952	2119	1917	1917
q21	4842	4480	4242	4242
q22	1119	1019	977	977
Total cold run time: 52517 ms
Total hot run time: 50760 ms

[doris-robot]

TPC-DS: Total hot run time: 184999 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpcds-tools
TPC-DS sf100 test result on commit a72e2b7b0ba7860ae2d8a2065df5ed08b5737f92, data reload: false

query1	1002	390	414	390
query2	6526	1802	1758	1758
query3	6738	221	212	212
query4	26360	23978	23415	23415
query5	4364	624	480	480
query6	328	218	218	218
query7	4642	504	286	286
query8	276	236	223	223
query9	8605	2894	2871	2871
query10	502	330	297	297
query11	15350	14968	14806	14806
query12	171	115	116	115
query13	1657	554	423	423
query14	8607	5760	5689	5689
query15	206	188	172	172
query16	7437	670	519	519
query17	1214	717	605	605
query18	2008	421	320	320
query19	197	201	167	167
query20	131	123	118	118
query21	229	128	111	111
query22	4169	4164	4039	4039
query23	34241	33071	33213	33071
query24	8151	2330	2348	2330
query25	541	475	437	437
query26	1221	271	170	170
query27	2744	511	335	335
query28	4343	2282	2230	2230
query29	780	560	445	445
query30	284	220	199	199
query31	880	842	731	731
query32	82	76	79	76
query33	545	382	340	340
query34	783	833	494	494
query35	800	818	751	751
query36	970	1008	918	918
query37	118	102	90	90
query38	4007	4036	4008	4008
query39	1515	1398	1391	1391
query40	220	125	113	113
query41	60	58	56	56
query42	119	110	111	110
query43	493	498	486	486
query44	1317	862	850	850
query45	174	170	160	160
query46	852	986	631	631
query47	1762	1789	1722	1722
query48	398	409	328	328
query49	727	486	391	391
query50	617	686	399	399
query51	4045	4185	4136	4136
query52	109	111	101	101
query53	230	262	204	204
query54	585	588	515	515
query55	89	87	90	87
query56	337	314	291	291
query57	1189	1184	1118	1118
query58	288	278	272	272
query59	2617	2671	2528	2528
query60	346	341	320	320
query61	126	121	117	117
query62	800	724	657	657
query63	229	194	184	184
query64	4390	1064	692	692
query65	4263	4176	4201	4176
query66	1174	417	330	330
query67	15509	15154	15049	15049
query68	8654	921	575	575
query69	482	335	284	284
query70	1208	1187	1085	1085
query71	500	330	327	327
query72	5703	4863	4911	4863
query73	787	699	353	353
query74	9093	9094	8668	8668
query75	3925	3082	2633	2633
query76	3724	1136	759	759
query77	809	404	312	312
query78	9716	9724	8776	8776
query79	2062	828	586	586
query80	598	544	472	472
query81	475	253	228	228
query82	444	140	109	109
query83	265	261	240	240
query84	256	104	168	104
query85	786	368	350	350
query86	355	312	324	312
query87	4310	4274	4168	4168
query88	3378	2240	2230	2230
query89	385	316	287	287
query90	1938	230	233	230
query91	137	242	112	112
query92	83	68	67	67
query93	1530	989	636	636
query94	694	396	315	315
query95	403	325	311	311
query96	500	578	282	282
query97	2642	2656	2544	2544
query98	236	210	207	207
query99	1353	1446	1301	1301
Total cold run time: 273220 ms
Total hot run time: 184999 ms

[doris-robot]

ClickBench: Total hot run time: 32.51 s

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/clickbench-tools
ClickBench test result on commit a72e2b7b0ba7860ae2d8a2065df5ed08b5737f92, data reload: false

query1	0.04	0.04	0.03
query2	0.08	0.04	0.04
query3	0.25	0.07	0.07
query4	1.62	0.11	0.11
query5	0.42	0.41	0.40
query6	1.15	0.63	0.65
query7	0.03	0.02	0.02
query8	0.05	0.04	0.04
query9	0.60	0.53	0.52
query10	0.56	0.57	0.58
query11	0.16	0.11	0.11
query12	0.15	0.13	0.12
query13	0.63	0.61	0.61
query14	0.80	0.88	0.81
query15	0.93	0.85	0.86
query16	0.37	0.38	0.39
query17	1.05	1.06	1.06
query18	0.22	0.19	0.20
query19	1.98	1.80	1.83
query20	0.01	0.01	0.02
query21	15.40	0.91	0.55
query22	0.78	1.25	0.76
query23	14.74	1.38	0.62
query24	7.15	0.83	1.33
query25	0.50	0.36	0.07
query26	0.61	0.15	0.13
query27	0.06	0.05	0.04
query28	9.51	0.95	0.45
query29	12.58	3.86	3.25
query30	3.08	3.07	2.96
query31	2.83	0.60	0.38
query32	3.22	0.55	0.47
query33	3.09	3.06	3.22
query34	15.98	5.45	4.83
query35	4.97	4.89	4.93
query36	0.71	0.51	0.50
query37	0.10	0.07	0.07
query38	0.06	0.04	0.04
query39	0.03	0.03	0.03
query40	0.17	0.16	0.13
query41	0.09	0.03	0.03
query42	0.04	0.02	0.03
query43	0.03	0.03	0.03
Total cold run time: 106.83 s
Total hot run time: 32.51 s

[0AyanamiRei]

run buildall

[doris-robot]

TPC-H: Total hot run time: 33809 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpch-tools
Tpch sf100 test result on commit 0200940a6fa2bde8a5f845595e9d7e0a19c71fcb, data reload: false

------ Round 1 ----------------------------------
q1	17597	5256	5119	5119
q2	1917	276	180	180
q3	10328	1247	721	721
q4	10207	1003	509	509
q5	7520	2473	2243	2243
q6	175	161	132	132
q7	897	771	595	595
q8	9305	1294	1039	1039
q9	6936	5045	5096	5045
q10	6933	2376	1935	1935
q11	483	288	278	278
q12	345	353	217	217
q13	17800	3623	3058	3058
q14	234	227	218	218
q15	560	479	480	479
q16	428	425	384	384
q17	605	855	359	359
q18	7369	7128	7116	7116
q19	1093	949	593	593
q20	356	341	228	228
q21	4020	2558	2370	2370
q22	1072	1038	991	991
Total cold run time: 106180 ms
Total hot run time: 33809 ms

----- Round 2, with runtime_filter_mode=off -----
q1	5162	5112	5081	5081
q2	236	324	226	226
q3	2181	2705	2340	2340
q4	1352	1769	1322	1322
q5	4243	4375	4506	4375
q6	218	177	131	131
q7	2063	1899	1899	1899
q8	2630	2585	2596	2585
q9	7341	7401	7284	7284
q10	3147	3305	2864	2864
q11	612	516	510	510
q12	705	799	660	660
q13	3381	3929	3399	3399
q14	312	305	271	271
q15	528	482	491	482
q16	459	509	446	446
q17	1174	1561	1396	1396
q18	7757	7939	7587	7587
q19	829	902	993	902
q20	1954	1928	1890	1890
q21	4750	4252	4389	4252
q22	1089	1030	995	995
Total cold run time: 52123 ms
Total hot run time: 50897 ms

[doris-robot]

TPC-DS: Total hot run time: 185613 ms

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/tpcds-tools
TPC-DS sf100 test result on commit 0200940a6fa2bde8a5f845595e9d7e0a19c71fcb, data reload: false

query1	988	388	432	388
query2	6539	1757	1756	1756
query3	6745	220	217	217
query4	26927	23489	23264	23264
query5	4378	612	482	482
query6	317	208	198	198
query7	4624	501	279	279
query8	281	235	230	230
query9	8618	2865	2859	2859
query10	493	333	291	291
query11	15469	14976	15312	14976
query12	158	119	112	112
query13	1664	553	424	424
query14	8685	6028	5994	5994
query15	212	185	167	167
query16	7339	639	442	442
query17	1214	725	597	597
query18	1998	421	335	335
query19	194	187	172	172
query20	128	129	122	122
query21	213	128	122	122
query22	3996	4229	4042	4042
query23	34088	33359	33467	33359
query24	8215	2387	2397	2387
query25	537	478	410	410
query26	1224	271	156	156
query27	2736	504	346	346
query28	4380	2219	2208	2208
query29	772	609	442	442
query30	285	218	192	192
query31	871	813	730	730
query32	85	76	72	72
query33	554	371	337	337
query34	820	841	526	526
query35	795	840	762	762
query36	984	1042	906	906
query37	113	102	83	83
query38	4032	4019	3920	3920
query39	1472	1402	1397	1397
query40	218	127	116	116
query41	66	56	54	54
query42	124	109	110	109
query43	519	489	476	476
query44	1352	857	848	848
query45	180	173	167	167
query46	857	1004	663	663
query47	1762	1777	1738	1738
query48	401	426	307	307
query49	720	484	412	412
query50	639	690	398	398
query51	4058	4187	4037	4037
query52	111	107	101	101
query53	240	260	191	191
query54	598	598	529	529
query55	94	84	91	84
query56	323	303	303	303
query57	1179	1175	1114	1114
query58	278	268	267	267
query59	2620	2774	2533	2533
query60	346	335	351	335
query61	124	122	124	122
query62	817	721	649	649
query63	226	193	192	192
query64	4325	1001	693	693
query65	4265	4206	4207	4206
query66	1188	419	381	381
query67	15512	15144	15086	15086
query68	8147	908	569	569
query69	491	339	281	281
query70	1278	1107	1170	1107
query71	448	313	309	309
query72	5602	4730	4805	4730
query73	737	602	351	351
query74	8918	9010	8831	8831
query75	3761	3091	2649	2649
query76	3617	1147	726	726
query77	799	404	321	321
query78	9742	9619	8923	8923
query79	2438	796	594	594
query80	626	537	469	469
query81	461	326	225	225
query82	437	137	108	108
query83	282	259	238	238
query84	297	106	80	80
query85	794	370	409	370
query86	346	306	310	306
query87	4379	4175	4184	4175
query88	3075	2221	2195	2195
query89	388	315	288	288
query90	1934	220	217	217
query91	139	140	110	110
query92	84	77	67	67
query93	1412	993	637	637
query94	722	412	312	312
query95	385	315	301	301
query96	486	581	269	269
query97	2643	2692	2581	2581
query98	238	217	204	204
query99	1437	1460	1257	1257
Total cold run time: 272828 ms
Total hot run time: 185613 ms

[doris-robot]

ClickBench: Total hot run time: 31.98 s

machine: 'aliyun_ecs.c7a.8xlarge_32C64G'
scripts: https://github.com/apache/doris/tree/master/tools/clickbench-tools
ClickBench test result on commit 0200940a6fa2bde8a5f845595e9d7e0a19c71fcb, data reload: false

query1	0.04	0.03	0.03
query2	0.08	0.03	0.04
query3	0.24	0.07	0.08
query4	1.62	0.10	0.11
query5	0.44	0.42	0.41
query6	1.20	0.63	0.67
query7	0.02	0.03	0.02
query8	0.06	0.04	0.03
query9	0.60	0.53	0.52
query10	0.59	0.57	0.58
query11	0.16	0.11	0.11
query12	0.16	0.12	0.12
query13	0.62	0.62	0.60
query14	0.80	0.83	0.82
query15	0.87	0.90	0.85
query16	0.39	0.38	0.41
query17	1.01	1.02	1.07
query18	0.22	0.20	0.21
query19	1.90	1.83	1.86
query20	0.01	0.01	0.01
query21	15.40	0.89	0.55
query22	0.78	1.27	0.73
query23	14.79	1.39	0.62
query24	6.56	2.21	0.32
query25	0.30	0.09	0.13
query26	0.68	0.18	0.13
query27	0.06	0.05	0.05
query28	9.69	0.92	0.42
query29	12.61	3.95	3.24
query30	3.06	3.00	2.97
query31	2.82	0.59	0.39
query32	3.25	0.55	0.48
query33	3.19	3.08	3.09
query34	16.10	5.43	4.85
query35	4.95	4.87	4.92
query36	0.70	0.50	0.50
query37	0.09	0.07	0.07
query38	0.05	0.04	0.04
query39	0.03	0.02	0.03
query40	0.18	0.15	0.14
query41	0.08	0.03	0.02
query42	0.04	0.02	0.03
query43	0.04	0.03	0.03
Total cold run time: 106.48 s
Total hot run time: 31.98 s