Join Order optimization based on selectivity
Main Memory Database Cache
Brought to you by:
prabatuty
Menu
▾
▴
#71 Join Order optimization based on selectivity
interchanging of left and right tables handles based on selectivity will relax users to specify table names in the FROM clause in any order. Now the user is forced to give low selectivity table at the left hand side.
As predicates are created on the right hand side in case of equi join, this interchange should be done before we set the predicate on the right hand side. see Table::addPredicate() function for more information on this.
JoinTableImpl::optimizeRestricit() should be extended to implement this functionality.