[
https://issues.apache.org/jira/browse/SPARK-48486?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
chenfengbin updated SPARK-48486:
--------------------------------
Description:
The Dynamic Partition Pruning (DPP) feature in Spark can cause the generated
Directed Acyclic Graph (DAG) to expand.
for example: The partition field of table A or B is part_dt.
select a.part_dt,a.{*},b.part_dt,b.{*}
from a left join b on b.part_dt = a.part_dt
where a.part_dt in ('2024-05-30','2024-05-31')
During the generation of Dynamic Partition Pruning (DPP), the tree will be
traversed recursively more times.
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#219 IN (2024-05-30,2024-05-31)
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#223 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#223),dynamicpruning#234
[part_dt#223|#223]
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#219 IN (2024-05-30,2024-05-31)
The last one is extra：24/05/31 16:14:14 INFO DataSourceStrategy: Pruning
directories with: part_dt#219 IN (2024-05-30,2024-05-31)
When more partitions meet the condition, it will increase by 2 to the power of
n, then divided by 2.
for example:
select a.part_dt{*},b.part_dt{*},c.part_dt
from a
left join b on b.part_dt = a.part_dt
left join c on c.part_dt = a.part_dt
where a.part_dt in ('2024-05-30','2024-05-31')
result:
24/05/31 16:29:19 INFO ExecuteStatement: Execute in full collect mode
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#253 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261
[part_dt#253|#253]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#257 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#257),dynamicpruning#262
[part_dt#257|#257]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#253 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261
[part_dt#253|#253]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
The last four lines are all superfluous.
When more than 10 conditions are met, it will cause a memory overflow when
generating DPP, and the generated plan will be about 400 times larger.
was:
The Dynamic Partition Pruning (DPP) feature in Spark can cause the generated
Directed Acyclic Graph (DAG) to expand.
for example: The partition field of table A or B is part_dt.
select a.part_dt,a.{*},b.part_dt,b.{*}
from a left join b on b.part_dt = a.part_dt
where a.part_dt in ('2024-05-30','2024-05-31')
During the generation of Dynamic Partition Pruning (DPP), the tree will be
traversed recursively more times.
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#219 IN (2024-05-30,2024-05-31)
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#223 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#223),dynamicpruning#234
[part_dt#223|#223]
24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
part_dt#219 IN (2024-05-30,2024-05-31)
The last one is extra：24/05/31 16:14:14 INFO DataSourceStrategy: Pruning
directories with: part_dt#219 IN (2024-05-30,2024-05-31)
When more partitions meet the condition, it will increase by 2 to the power of
n, then divided by 2.
for example:
select a.part_dt{*},b.part_dt{*},c.part_dt
from a
left join b on b.part_dt = a.part_dt
left join c on c.part_dt = a.part_dt
where a.part_dt in ('2024-05-30','2024-05-31')
result:
24/05/31 16:29:19 INFO ExecuteStatement: Execute in full collect mode
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#253 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261 [part_dt#253]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#257 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#257),dynamicpruning#262 [part_dt#257]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#253 IN
(2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261 [part_dt#253]
24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
part_dt#249 IN (2024-05-30,2024-05-31)
The last four lines are all superfluous.
> The Dynamic Partition Pruning (DPP) feature in Spark can cause the generated
> Directed Acyclic Graph (DAG) to expand.
> --------------------------------------------------------------------------------------------------------------------
>
> Key: SPARK-48486
> URL: https://issues.apache.org/jira/browse/SPARK-48486
> Project: Spark
> Issue Type: Bug
> Components: Spark Core
> Affects Versions: 3.3.0
> Reporter: chenfengbin
> Priority: Major
>
> The Dynamic Partition Pruning (DPP) feature in Spark can cause the generated
> Directed Acyclic Graph (DAG) to expand.
> for example: The partition field of table A or B is part_dt.
> select a.part_dt,a.{*},b.part_dt,b.{*}
> from a left join b on b.part_dt = a.part_dt
> where a.part_dt in ('2024-05-30','2024-05-31')
> During the generation of Dynamic Partition Pruning (DPP), the tree will be
> traversed recursively more times.
> 24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
> part_dt#219 IN (2024-05-30,2024-05-31)
> 24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
> part_dt#223 IN
> (2024-05-30,2024-05-31),isnotnull(part_dt#223),dynamicpruning#234
> [part_dt#223|#223]
> 24/05/31 16:14:14 INFO DataSourceStrategy: Pruning directories with:
> part_dt#219 IN (2024-05-30,2024-05-31)
> The last one is extra：24/05/31 16:14:14 INFO DataSourceStrategy: Pruning
> directories with: part_dt#219 IN (2024-05-30,2024-05-31)
> When more partitions meet the condition, it will increase by 2 to the power
> of n, then divided by 2.
> for example:
> select a.part_dt{*},b.part_dt{*},c.part_dt
> from a
> left join b on b.part_dt = a.part_dt
> left join c on c.part_dt = a.part_dt
> where a.part_dt in ('2024-05-30','2024-05-31')
> result:
> 24/05/31 16:29:19 INFO ExecuteStatement: Execute in full collect mode
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#249 IN (2024-05-30,2024-05-31)
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#253 IN
> (2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261
> [part_dt#253|#253]
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#257 IN
> (2024-05-30,2024-05-31),isnotnull(part_dt#257),dynamicpruning#262
> [part_dt#257|#257]
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#249 IN (2024-05-30,2024-05-31)
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#249 IN (2024-05-30,2024-05-31)
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#253 IN
> (2024-05-30,2024-05-31),isnotnull(part_dt#253),dynamicpruning#261
> [part_dt#253|#253]
> 24/05/31 16:29:19 INFO DataSourceStrategy: Pruning directories with:
> part_dt#249 IN (2024-05-30,2024-05-31)
> The last four lines are all superfluous.
> When more than 10 conditions are met, it will cause a memory overflow when
> generating DPP, and the generated plan will be about 400 times larger.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
