[
https://issues.apache.org/jira/browse/HIVE-9821?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Thomas Rebele resolved HIVE-9821.
---------------------------------
Fix Version/s: Not Applicable
Resolution: Not A Problem
This behavior is expected. Also, there was no reply for more than 10 years, so
closing the ticket.
> Having the consistent physical execution plan , which using explain command
> with disable CBO and enable CBO.
> --------------------------------------------------------------------------------------------------------------
>
> Key: HIVE-9821
> URL: https://issues.apache.org/jira/browse/HIVE-9821
> Project: Hive
> Issue Type: Bug
> Components: CBO
> Affects Versions: 0.14.0
> Reporter: asko
> Priority: Critical
> Fix For: Not Applicable
>
>
> bq.Test case is( JOIN sub tree had been flatten after CBO in final plan stage
> of calcite optimizer)
> {code:sql}
> --set hive.cbo.enable=true;
> --ANALYZE TABLE customer COMPUTE STATISTICS for columns;
> --ANALYZE TABLE orders COMPUTE STATISTICS for columns;
> --ANALYZE TABLE lineitem COMPUTE STATISTICS for columns;
> --ANALYZE TABLE region COMPUTE STATISTICS for columns;
> --ANALYZE TABLE supplier COMPUTE STATISTICS for columns;
> --ANALYZE TABLE partsupp COMPUTE STATISTICS for columns;
> --ANALYZE TABLE part COMPUTE STATISTICS for columns;
> --ANALYZE TABLE nation COMPUTE STATISTICS for columns;
> explain select
> o_year, sum(case when nation = 'BRAZIL' then volume else 0.0 end) /
> sum(volume) as mkt_share
> from
> (
> select
> year(o_orderdate) as o_year, l_extendedprice * (1-l_discount) as volume,
> n2.n_name as nation
> from
> nation n1 join region r
> on n1.n_regionkey = r.r_regionkey and r.r_name = 'AMERICA'
> join customer c
> on c.c_nationkey = n1.n_nationkey
> join orders o
> on c.c_custkey = o.o_custkey
> join lineitem l
> on l.l_orderkey = o.o_orderkey and o.o_orderdate >= '1995-01-01'
> and o.o_orderdate < '1996-12-31'
> join part p
> on p.p_partkey = l.l_partkey and p.p_type = 'ECONOMY ANODIZED STEEL'
> join supplier s
> on s.s_suppkey = l.l_suppkey
> join nation n2
> on s.s_nationkey = n2.n_nationkey
> ) all_nation
> group by o_year
> order by o_year;
> {code}
> bq. This test from had modified q8 in TPC-H_full . Uncomment could enable
> CBO. twice run results are same :
> {quote}
> STAGE DEPENDENCIES:
> Stage-1 is a root stage
> Stage-2 depends on stages: Stage-1, Stage-7
> Stage-3 depends on stages: Stage-2, Stage-10
> Stage-4 depends on stages: Stage-3
> Stage-5 depends on stages: Stage-4
> Stage-7 is a root stage
> Stage-9 is a root stage
> Stage-10 depends on stages: Stage-9, Stage-12
> Stage-12 is a root stage
> Stage-0 depends on stages: Stage-5
> STAGE PLANS:
> Stage: Stage-1
> Map Reduce
> Map Operator Tree:
> TableScan
> alias: l
> Statistics: Num rows: 27137974 Data size: 759863296 Basic stats:
> COMPLETE Column stats: NONE
> Filter Operator
> predicate: ((l_partkey is not null and l_suppkey is not null)
> and l_orderkey is not null) (type: boolean)
> Statistics: Num rows: 3392247 Data size: 94982919 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: l_orderkey (type: int), l_partkey (type: int),
> l_suppkey (type: int), l_extendedprice (type: double), l_discount (type:
> double)
> outputColumnNames: _col0, _col1, _col2, _col3, _col4
> Statistics: Num rows: 3392247 Data size: 94982919 Basic
> stats: COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col1 (type: int)
> sort order: +
> Map-reduce partition columns: _col1 (type: int)
> Statistics: Num rows: 3392247 Data size: 94982919 Basic
> stats: COMPLETE Column stats: NONE
> value expressions: _col0 (type: int), _col2 (type: int),
> _col3 (type: double), _col4 (type: double)
> TableScan
> alias: p
> Statistics: Num rows: 928322 Data size: 24136384 Basic stats:
> COMPLETE Column stats: NONE
> Filter Operator
> predicate: ((p_type = 'ECONOMY ANODIZED STEEL') and p_partkey
> is not null) (type: boolean)
> Statistics: Num rows: 232081 Data size: 6034109 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: p_partkey (type: int)
> outputColumnNames: _col0
> Statistics: Num rows: 232081 Data size: 6034109 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 232081 Data size: 6034109 Basic
> stats: COMPLETE Column stats: NONE
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col1 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0, _col2, _col3, _col4
> Statistics: Num rows: 3731471 Data size: 104481213 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-2
> Map Reduce
> Map Operator Tree:
> TableScan
> Reduce Output Operator
> key expressions: _col2 (type: int)
> sort order: +
> Map-reduce partition columns: _col2 (type: int)
> Statistics: Num rows: 3731471 Data size: 104481213 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col0 (type: int), _col3 (type: double),
> _col4 (type: double)
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 48474 Data size: 387799 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col3 (type: string)
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col2 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0, _col3, _col4, _col10
> Statistics: Num rows: 4104618 Data size: 114929336 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-3
> Map Reduce
> Map Operator Tree:
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 4104618 Data size: 114929336 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col3 (type: double), _col4 (type: double),
> _col10 (type: string)
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 920636 Data size: 7365096 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col2 (type: string)
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col0 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col3, _col4, _col10, _col13
> Statistics: Num rows: 4515079 Data size: 126422272 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: year(_col13) (type: int), (_col3 * (1.0 - _col4))
> (type: double), _col10 (type: string)
> outputColumnNames: _col0, _col1, _col2
> Statistics: Num rows: 4515079 Data size: 126422272 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: _col0 (type: int), CASE WHEN ((_col2 = 'BRAZIL'))
> THEN (_col1) ELSE (0.0) END (type: double), _col1 (type: double)
> outputColumnNames: _col0, _col1, _col2
> Statistics: Num rows: 4515079 Data size: 126422272 Basic stats:
> COMPLETE Column stats: NONE
> Group By Operator
> aggregations: sum(_col1), sum(_col2)
> keys: _col0 (type: int)
> mode: hash
> outputColumnNames: _col0, _col1, _col2
> Statistics: Num rows: 4515079 Data size: 126422272 Basic
> stats: COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format:
> org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-4
> Map Reduce
> Map Operator Tree:
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 4515079 Data size: 126422272 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col1 (type: double), _col2 (type: double)
> Reduce Operator Tree:
> Group By Operator
> aggregations: sum(VALUE._col0), sum(VALUE._col1)
> keys: KEY._col0 (type: int)
> mode: mergepartial
> outputColumnNames: _col0, _col1, _col2
> Statistics: Num rows: 2257539 Data size: 63211121 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: _col0 (type: int), (_col1 / _col2) (type: double)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 2257539 Data size: 63211121 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format:
> org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-5
> Map Reduce
> Map Operator Tree:
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Statistics: Num rows: 2257539 Data size: 63211121 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col1 (type: double)
> Reduce Operator Tree:
> Select Operator
> expressions: KEY.reducesinkkey0 (type: int), VALUE._col0 (type:
> double)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 2257539 Data size: 63211121 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> Statistics: Num rows: 2257539 Data size: 63211121 Basic stats:
> COMPLETE Column stats: NONE
> table:
> input format: org.apache.hadoop.mapred.TextInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveIgnoreKeyTextOutputFormat
> serde: org.apache.hadoop.hive.serde2.lazy.LazySimpleSerDe
> Stage: Stage-7
> Map Reduce
> Map Operator Tree:
> TableScan
> alias: s
> Statistics: Num rows: 176269 Data size: 1410156 Basic stats:
> COMPLETE Column stats: NONE
> Filter Operator
> predicate: (s_nationkey is not null and s_suppkey is not null)
> (type: boolean)
> Statistics: Num rows: 44068 Data size: 352545 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: s_suppkey (type: int), s_nationkey (type: int)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 44068 Data size: 352545 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col1 (type: int)
> sort order: +
> Map-reduce partition columns: _col1 (type: int)
> Statistics: Num rows: 44068 Data size: 352545 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col0 (type: int)
> TableScan
> alias: n1
> Statistics: Num rows: 173 Data size: 18037 Basic stats: COMPLETE
> Column stats: NONE
> Filter Operator
> predicate: n_nationkey is not null (type: boolean)
> Statistics: Num rows: 87 Data size: 9070 Basic stats: COMPLETE
> Column stats: NONE
> Select Operator
> expressions: n_nationkey (type: int), n_name (type: string)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 87 Data size: 9070 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 87 Data size: 9070 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col1 (type: string)
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col1 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0, _col3
> Statistics: Num rows: 48474 Data size: 387799 Basic stats: COMPLETE
> Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-9
> Map Reduce
> Map Operator Tree:
> TableScan
> alias: o
> Statistics: Num rows: 1592161 Data size: 171953408 Basic stats:
> COMPLETE Column stats: NONE
> Filter Operator
> predicate: ((((o_orderdate >= '1995-01-01') and (o_orderdate <
> '1996-12-31')) and o_custkey is not null) and o_orderkey is not null) (type:
> boolean)
> Statistics: Num rows: 44227 Data size: 4776516 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: o_orderkey (type: int), o_custkey (type: int),
> o_orderdate (type: string)
> outputColumnNames: _col0, _col1, _col2
> Statistics: Num rows: 44227 Data size: 4776516 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col1 (type: int)
> sort order: +
> Map-reduce partition columns: _col1 (type: int)
> Statistics: Num rows: 44227 Data size: 4776516 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col0 (type: int), _col2 (type: string)
> TableScan
> alias: c
> Statistics: Num rows: 3043428 Data size: 24347428 Basic stats:
> COMPLETE Column stats: NONE
> Filter Operator
> predicate: (c_custkey is not null and c_nationkey is not null)
> (type: boolean)
> Statistics: Num rows: 760857 Data size: 6086857 Basic stats:
> COMPLETE Column stats: NONE
> Select Operator
> expressions: c_custkey (type: int), c_nationkey (type: int)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 760857 Data size: 6086857 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 760857 Data size: 6086857 Basic
> stats: COMPLETE Column stats: NONE
> value expressions: _col1 (type: int)
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col1 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0, _col2, _col4
> Statistics: Num rows: 836942 Data size: 6695542 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-10
> Map Reduce
> Map Operator Tree:
> TableScan
> Reduce Output Operator
> key expressions: _col4 (type: int)
> sort order: +
> Map-reduce partition columns: _col4 (type: int)
> Statistics: Num rows: 836942 Data size: 6695542 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col0 (type: int), _col2 (type: string)
> TableScan
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 620 Data size: 4964 Basic stats: COMPLETE
> Column stats: NONE
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col4 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0, _col2
> Statistics: Num rows: 920636 Data size: 7365096 Basic stats:
> COMPLETE Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-12
> Map Reduce
> Map Operator Tree:
> TableScan
> alias: n1
> Statistics: Num rows: 2254 Data size: 18037 Basic stats: COMPLETE
> Column stats: NONE
> Filter Operator
> predicate: (n_regionkey is not null and n_nationkey is not
> null) (type: boolean)
> Statistics: Num rows: 564 Data size: 4513 Basic stats: COMPLETE
> Column stats: NONE
> Select Operator
> expressions: n_nationkey (type: int), n_regionkey (type: int)
> outputColumnNames: _col0, _col1
> Statistics: Num rows: 564 Data size: 4513 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Output Operator
> key expressions: _col1 (type: int)
> sort order: +
> Map-reduce partition columns: _col1 (type: int)
> Statistics: Num rows: 564 Data size: 4513 Basic stats:
> COMPLETE Column stats: NONE
> value expressions: _col0 (type: int)
> TableScan
> alias: r
> Statistics: Num rows: 63 Data size: 695 Basic stats: COMPLETE
> Column stats: NONE
> Filter Operator
> predicate: ((r_name = 'AMERICA') and r_regionkey is not null)
> (type: boolean)
> Statistics: Num rows: 16 Data size: 176 Basic stats: COMPLETE
> Column stats: NONE
> Select Operator
> expressions: r_regionkey (type: int)
> outputColumnNames: _col0
> Statistics: Num rows: 16 Data size: 176 Basic stats: COMPLETE
> Column stats: NONE
> Reduce Output Operator
> key expressions: _col0 (type: int)
> sort order: +
> Map-reduce partition columns: _col0 (type: int)
> Statistics: Num rows: 16 Data size: 176 Basic stats:
> COMPLETE Column stats: NONE
> Reduce Operator Tree:
> Join Operator
> condition map:
> Inner Join 0 to 1
> keys:
> 0 _col1 (type: int)
> 1 _col0 (type: int)
> outputColumnNames: _col0
> Statistics: Num rows: 620 Data size: 4964 Basic stats: COMPLETE
> Column stats: NONE
> File Output Operator
> compressed: false
> table:
> input format: org.apache.hadoop.mapred.SequenceFileInputFormat
> output format:
> org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat
> serde:
> org.apache.hadoop.hive.serde2.lazybinary.LazyBinarySerDe
> Stage: Stage-0
> Fetch Operator
> limit: -1
> Processor Tree:
> ListSink
> {quote}
> bq. Is CBO invalid?
> {color:red}
> The Join order had been modified in final plan by Calcite .
> {color}
> {noformat}
> Final plan after modifier
> HiveSort(sort0=[$0], dir0=[ASC])
> HiveProject(o_year=[$0], mkt_share=[/($1, $2)])
> HiveAggregate(group=[{0}], agg#0=[sum($1)], agg#1=[sum($2)])
> HiveProject($f0=[$0], $f1=[when(=($2, 'BRAZIL'), $1, 0E0)], $f2=[$1])
> HiveProject(o_year=[year($8)], volume=[*($12, -(CAST(1):DOUBLE,
> $13))], nation=[$19])
> HiveProject(n_nationkey=[$16], n_regionkey=[$17],
> r_regionkey=[$18], r_name=[$19], c_custkey=[$14], c_nationkey=[$15],
> o_orderkey=[$11], o_custkey=[$12], o_orderdate=[$13], l_orderkey=[$0],
> l_partkey=[$1], l_suppkey=[$2], l_extendedprice=[$3], l_discount=[$4],
> p_partkey=[$5], p_type=[$6], s_suppkey=[$7], s_nationkey=[$8],
> n_nationkey0=[$9], n_name=[$10])
> HiveJoin(condition=[=($0, $11)], joinType=[inner])
> HiveJoin(condition=[=($7, $2)], joinType=[inner])
> HiveJoin(condition=[=($5, $1)], joinType=[inner])
> HiveProject(l_orderkey=[$0], l_partkey=[$1],
> l_suppkey=[$2], l_extendedprice=[$5], l_discount=[$6])
> HiveTableScan(table=[[default.lineitem]])
> HiveProject(p_partkey=[$0], p_type=[$4])
> HiveFilter(condition=[=($4, 'ECONOMY ANODIZED STEEL')])
> HiveTableScan(table=[[default.part]])
> HiveProject(s_suppkey=[$0], s_nationkey=[$1],
> n_nationkey=[$2], n_name=[$3])
> HiveJoin(condition=[=($1, $2)], joinType=[inner])
> HiveProject(s_suppkey=[$0], s_nationkey=[$3])
> HiveTableScan(table=[[default.supplier]])
> HiveProject(n_nationkey=[$0], n_name=[$1])
> HiveTableScan(table=[[default.nation]])
> HiveProject(o_orderkey=[$0], o_custkey=[$1], o_orderdate=[$2],
> c_custkey=[$3], c_nationkey=[$4], n_nationkey=[$5],n_regionkey=[$6],
> r_regionkey=[$7], r_name=[$8])
> HiveJoin(condition=[=($4, $5)], joinType=[inner])
> HiveJoin(condition=[=($3, $1)], joinType=[inner])
> HiveProject(o_orderkey=[$0], o_custkey=[$1],
> o_orderdate=[$4])
> HiveFilter(condition=[AND(>=($4, '1995-01-01'), <($4,
> '1996-12-31'))])
> HiveTableScan(table=[[default.orders]])
> HiveProject(c_custkey=[$0], c_nationkey=[$3])
> HiveTableScan(table=[[default.customer]])
> HiveProject(n_nationkey=[$0], n_regionkey=[$1],
> r_regionkey=[$2], r_name=[$3])
> HiveJoin(condition=[=($1, $2)], joinType=[inner])
> HiveProject(n_nationkey=[$0], n_regionkey=[$2])
> HiveTableScan(table=[[default.nation]])
> HiveProject(r_regionkey=[$0], r_name=[$1])
> HiveFilter(condition=[=($1, 'AMERICA')])
> HiveTableScan(table=[[default.region]])
> {noformat}
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
