~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/sql_select.cc

  • Committer: Prafulla Tekawade
  • Date: 2010-07-18 03:36:32 UTC
  • mto: (1662.1.4 rollup)
  • mto: This revision was merged to the branch mainline in revision 1664.
  • Revision ID: prafulla_t@users.sourceforge.net-20100718033632-p7q6qtgliqbhe38p
Fix for Bug 592444

There were two problems:
o. In greedy_search optimizer method, best_extension_by_limited search
   maintains join embedding(nestedness) of tables added so far, so that 
   correct(valid)  join order is selected
   These are requirements from nested outer join executioner.
   The problem was, embedding_map was not correctly updated when a table 
   is added to optimal plan outside best_extension_by_limited search, 
   by greedy_search method. We need to update join->cur_embedding_map
   correctly here so that execution plan for other tables get
   generated.
   Invoked checked_interleaving_with_nj from greedy_search on the
   best_table selected. Fixed its prototype to take only one JoinTab
   This is same as mysql 5.1 source tree.
o. The other problem was, join->cur_embedding_map was not restored correctly
   when a table is added to the optimal plan to reflect the current embedding 
   map. 
   Taken good documented method restore_prev_nj_state which restores 
   cur_embedding_map from mysql 5.1 source tree and modified it for drizzled 
   code.

Show diffs side-by-side

added added

removed removed

Lines of Context:
2850
2850
  @endverbatim
2851
2851
 
2852
2852
  @param join       Join being processed
2853
 
  @param last_tab   Last table in current partial join order (this function is
2854
 
                    not called for empty partial join orders)
2855
2853
  @param next_tab   Table we're going to extend the current partial join with
2856
2854
 
2857
2855
  @retval
2860
2858
  @retval
2861
2859
    true   Requested join order extension not allowed.
2862
2860
*/
2863
 
bool check_interleaving_with_nj(JoinTable *last_tab, JoinTable *next_tab)
 
2861
bool check_interleaving_with_nj(JoinTable *next_tab)
2864
2862
{
2865
2863
  TableList *next_emb= next_tab->table->pos_in_table_list->getEmbedding();
2866
 
  Join *join= last_tab->join;
 
2864
  Join *join= next_tab->join;
2867
2865
 
2868
2866
  if ((join->cur_embedding_map & ~next_tab->embedding_map).any())
2869
2867
  {