From: Sergey Petrunia
Date: January 13 2006 8:42pm
Subject: bk commit into 5.0 tree (sergefp:1.2021) BUG#16393
List-Archive: http://lists.mysql.com/commits/1060
X-Bug: 16393
Message-Id: <20060113204249.E74FC37B89@newbox.mylan>

Below is the list of changes that have just been committed into a local
5.0 repository of psergey. When psergey does a push these changes will
be propagated to the main repository and, within 24 hours after the
push, to the public repository.
For information on how to access the public repository
see http://dev.mysql.com/doc/mysql/en/installing-source-tree.html

ChangeSet
  1.2021 06/01/13 23:42:42 sergefp@stripped +1 -0
  BUG#16393: Let the 'ref' optimizer use ON condition of nested join to construct 
  'ref' accesses to all tables that are direct children of the nested join and are 
  not inner wrt their siblings.

  sql/sql_select.cc
    1.379 06/01/13 23:42:34 sergefp@stripped +68 -12
    BUG#16393: Let the 'ref' optimizer use ON condition of nested join to construct 
    'ref' accesses to all tables that are direct children of the nested join and are 
    not inner wrt their siblings.

# This is a BitKeeper patch.  What follows are the unified diffs for the
# set of deltas contained in the patch.  The rest of the patch, the part
# that BitKeeper cares about, is below these diffs.
# User:	sergefp
# Host:	newbox.mylan
# Root:	/home/psergey/mysql-5.0-bug16393-r2

--- 1.378/sql/sql_select.cc	2006-01-06 01:49:24 +03:00
+++ 1.379/sql/sql_select.cc	2006-01-13 23:42:34 +03:00
@@ -2918,6 +2918,64 @@
 
 
 /*
+  Add to KEY_FIELD array all 'ref' access candidates within nested join
+
+  SYNPOSIS
+    add_key_fields_for_nj()
+      nested_join_table  IN     Nested join pseudo-table to process
+      end                INOUT  End of the key field array
+      and_level          INOUT  And-level
+    
+  DESCRIPTION
+    This function populates KEY_FIELD array with entries generated from the 
+    ON condition of the given nested join, and does the same for nested joins 
+    contained within this nested join.
+    
+  IMPLEMENTATION
+    We can add accesses to the tables that are direct children of this nested 
+    join (1), and are not inner tables w.r.t their neighbours (2).
+    
+    Example for #1 (outer brackets pair denotes nested join this function is 
+    invoked for):
+
+     ... LEFT JOIN (t1 LEFT JOIN (t2 ... ) ) ON cond
+     
+    Example for #2:
+
+     ... LEFT JOIN (t1 LEFT JOIN t2 ) ON cond
+
+    In examples 1-2 for condition cond, we can add 'ref' access candidates to 
+    t1 only.
+    
+    Example #3:
+     
+     ... LEFT JOIN (t1, t2 JOIN t3 ON inner_cond) ON cond
+    
+    Here we can add 'ref' access candidates for t1 and t2, but not for t3.
+    
+*/
+
+static void add_key_fields_for_nj(TABLE_LIST *nested_join_table,
+                                  KEY_FIELD **end, uint *and_level)
+{
+  List_iterator<TABLE_LIST> li(nested_join_table->nested_join->join_list);
+  table_map tables= 0;
+  TABLE_LIST *table;
+  DBUG_ASSERT(nested_join_table->nested_join);
+
+  while ((table= li++))
+  {
+    if (table->nested_join)
+      add_key_fields_for_nj(table, end, and_level);
+    else
+      if (!table->on_expr)
+	tables |= table->table->map;
+  }
+  add_key_fields(end, and_level, nested_join_table->on_expr, tables);
+}
+
+
+/*
   Update keyuse array with all possible keys we can use to fetch rows
   
   SYNOPSIS
@@ -2981,23 +3039,21 @@
       into account as well.
     */ 
     if (*join_tab[i].on_expr_ref)
-    {
       add_key_fields(&end,&and_level,*join_tab[i].on_expr_ref,
 		     join_tab[i].table->map);
-    }
-    else 
+  }
+
+  /* Process ON conditions for the nested joins */
+  {
+    List_iterator<TABLE_LIST> li(*join_tab->join->join_list);
+    TABLE_LIST *table;
+    while ((table= li++))
     {
-      TABLE_LIST *tab= join_tab[i].table->pos_in_table_list;
-      TABLE_LIST *embedding= tab->embedding;
-      if (embedding)
-      {
-        NESTED_JOIN *nested_join= embedding->nested_join;
-        if (nested_join->join_list.head() == tab)
-          add_key_fields(&end, &and_level, embedding->on_expr,
-                         nested_join->used_tables);
-      }
+      if (table->nested_join)
+	add_key_fields_for_nj(table, &end, &and_level);
     }
   }
+
   /* fill keyuse with found key parts */
   for ( ; field != end ; field++)
     add_key_part(keyuse,field);