sql_union.cpp
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:18k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2000-2003 MySQL AB
  2.    This program is free software; you can redistribute it and/or modify
  3.    it under the terms of the GNU General Public License as published by
  4.    the Free Software Foundation; either version 2 of the License, or
  5.    (at your option) any later version.
  6.    This program is distributed in the hope that it will be useful,
  7.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  8.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  9.    GNU General Public License for more details.
  10.    You should have received a copy of the GNU General Public License
  11.    along with this program; if not, write to the Free Software
  12.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  13. /*
  14.   UNION  of select's
  15.   UNION's  were introduced by Monty and Sinisa <sinisa@mysql.com>
  16. */
  17. #include "mysql_priv.h"
  18. #include "sql_select.h"
  19. int mysql_union(THD *thd, LEX *lex, select_result *result,
  20. SELECT_LEX_UNIT *unit)
  21. {
  22.   DBUG_ENTER("mysql_union");
  23.   int res= 0;
  24.   if (!(res= unit->prepare(thd, result, SELECT_NO_UNLOCK, "")))
  25.     res= unit->exec();
  26.   res|= unit->cleanup();
  27.   DBUG_RETURN(res);
  28. }
  29. /***************************************************************************
  30. ** store records in temporary table for UNION
  31. ***************************************************************************/
  32. select_union::select_union(TABLE *table_par)
  33.   :table(table_par)
  34. {
  35.   bzero((char*) &info,sizeof(info));
  36.   /*
  37.     We can always use IGNORE because the temporary table will only
  38.     contain a unique key if we are using not using UNION ALL
  39.   */
  40.   info.ignore= 1;
  41. }
  42. select_union::~select_union()
  43. {
  44. }
  45. int select_union::prepare(List<Item> &list, SELECT_LEX_UNIT *u)
  46. {
  47.   unit= u;
  48.   return 0;
  49. }
  50. bool select_union::send_data(List<Item> &values)
  51. {
  52.   if (unit->offset_limit_cnt)
  53.   { // using limit offset,count
  54.     unit->offset_limit_cnt--;
  55.     return 0;
  56.   }
  57.   fill_record(table->field, values, 1);
  58.   if (thd->net.report_error || write_record(table,&info))
  59.   {
  60.     if (thd->net.last_errno == ER_RECORD_FILE_FULL)
  61.     {
  62.       thd->clear_error(); // do not report user about table overflow
  63.       if (create_myisam_from_heap(thd, table, &tmp_table_param,
  64.   info.last_errno, 1))
  65. return 1;
  66.     }
  67.     else
  68.       return 1;
  69.   }
  70.   return 0;
  71. }
  72. bool select_union::send_eof()
  73. {
  74.   return 0;
  75. }
  76. bool select_union::flush()
  77. {
  78.   int error;
  79.   if ((error=table->file->extra(HA_EXTRA_NO_CACHE)))
  80.   {
  81.     table->file->print_error(error,MYF(0));
  82.     ::send_error(thd);
  83.     return 1;
  84.   }
  85.   return 0;
  86. }
  87. /*
  88.   initialization procedures before fake_select_lex preparation()
  89.   SYNOPSIS
  90.     st_select_lex_unit::init_prepare_fake_select_lex()
  91.     thd - thread handler
  92.   RETURN
  93.     options of SELECT
  94. */
  95. ulong
  96. st_select_lex_unit::init_prepare_fake_select_lex(THD *thd) 
  97. {
  98.   ulong options_tmp= thd->options | fake_select_lex->options;
  99.   thd->lex->current_select= fake_select_lex;
  100.   offset_limit_cnt= global_parameters->offset_limit;
  101.   select_limit_cnt= global_parameters->select_limit +
  102.     global_parameters->offset_limit;
  103.   if (select_limit_cnt < global_parameters->select_limit)
  104.     select_limit_cnt= HA_POS_ERROR; // no limit
  105.   if (select_limit_cnt == HA_POS_ERROR)
  106.     options_tmp&= ~OPTION_FOUND_ROWS;
  107.   else if (found_rows_for_union && !thd->lex->describe)
  108.     options_tmp|= OPTION_FOUND_ROWS;
  109.   fake_select_lex->table_list.link_in_list((byte *)&result_table_list,
  110.    (byte **)
  111.    &result_table_list.next);
  112.   return options_tmp;
  113. }
  114. int st_select_lex_unit::prepare(THD *thd_arg, select_result *sel_result,
  115. ulong additional_options,
  116.                                 const char *tmp_table_alias)
  117. {
  118.   SELECT_LEX *lex_select_save= thd_arg->lex->current_select;
  119.   SELECT_LEX *sl, *first_select;
  120.   select_result *tmp_result;
  121.   bool is_union;
  122.   TABLE *empty_table= 0;
  123.   DBUG_ENTER("st_select_lex_unit::prepare");
  124.   describe= test(additional_options & SELECT_DESCRIBE);
  125.   /*
  126.     result object should be reassigned even if preparing already done for
  127.     max/min subquery (ALL/ANY optimization)
  128.   */
  129.   result= sel_result;
  130.   if (prepared)
  131.   {
  132.     if (describe)
  133.     {
  134.       /* fast reinit for EXPLAIN */
  135.       for (sl= first_select_in_union(); sl; sl= sl->next_select())
  136.       {
  137. sl->join->result= result;
  138. select_limit_cnt= HA_POS_ERROR;
  139. offset_limit_cnt= 0;
  140. if (!sl->join->procedure &&
  141.     result->prepare(sl->join->fields_list, this))
  142. {
  143.   DBUG_RETURN(1);
  144. }
  145. sl->join->select_options|= SELECT_DESCRIBE;
  146. sl->join->reinit();
  147.       }
  148.     }
  149.     DBUG_RETURN(0);
  150.   }
  151.   prepared= 1;
  152.   res= 0;
  153.   
  154.   thd_arg->lex->current_select= sl= first_select= first_select_in_union();
  155.   found_rows_for_union= first_select->options & OPTION_FOUND_ROWS;
  156.   is_union= test(first_select->next_select());
  157.   /* Global option */
  158.   if (is_union)
  159.   {
  160.     if (!(tmp_result= union_result= new select_union(0)))
  161.       goto err;
  162.     union_result->tmp_table_param.init();
  163.     if (describe)
  164.       tmp_result= sel_result;
  165.   }
  166.   else
  167.     tmp_result= sel_result;
  168.   for (;sl; sl= sl->next_select())
  169.   {
  170.     bool can_skip_order_by;
  171.     sl->options|=  SELECT_NO_UNLOCK;
  172.     JOIN *join= new JOIN(thd_arg, sl->item_list, 
  173.  sl->options | thd_arg->options | additional_options,
  174.  tmp_result);
  175.     if (!join)
  176.       goto err;
  177.     thd_arg->lex->current_select= sl;
  178.     offset_limit_cnt= sl->offset_limit;
  179.     select_limit_cnt= sl->select_limit+sl->offset_limit;
  180.     if (select_limit_cnt < sl->select_limit)
  181.       select_limit_cnt= HA_POS_ERROR; // no limit
  182.     can_skip_order_by= is_union &&
  183.                        (!sl->braces || select_limit_cnt == HA_POS_ERROR);
  184.     res= join->prepare(&sl->ref_pointer_array,
  185.        (TABLE_LIST*) sl->table_list.first, sl->with_wild,
  186.        sl->where,
  187.                        (can_skip_order_by ? 0 : sl->order_list.elements) +
  188.                        sl->group_list.elements,
  189.                        can_skip_order_by ?
  190.                        (ORDER*) 0 : (ORDER *)sl->order_list.first,
  191.        (ORDER*) sl->group_list.first,
  192.        sl->having,
  193.        (is_union ? (ORDER*) 0 :
  194.                         (ORDER*) thd_arg->lex->proc_list.first),
  195.        sl, this);
  196.     /* There are no * in the statement anymore (for PS) */
  197.     sl->with_wild= 0;
  198.     last_procedure= join->procedure;
  199.     if (res || thd_arg->is_fatal_error)
  200.       goto err;
  201.     if (sl == first_select)
  202.     {
  203.       /*
  204.         We need to create an empty table object. It is used
  205.         to create tmp_table fields in Item_type_holder.
  206.         The main reason of this is that we can't create
  207.         field object without table.
  208.       */
  209.       DBUG_ASSERT(!empty_table);
  210.       empty_table= (TABLE*) thd->calloc(sizeof(TABLE));
  211.       types.empty();
  212.       List_iterator_fast<Item> it(sl->item_list);
  213.       Item *item_tmp;
  214.       while ((item_tmp= it++))
  215.       {
  216. /* Error's in 'new' will be detected after loop */
  217. types.push_back(new Item_type_holder(thd_arg, item_tmp));
  218.       }
  219.       if (thd_arg->is_fatal_error)
  220. goto err; // out of memory
  221.     }
  222.     else
  223.     {
  224.       if (types.elements != sl->item_list.elements)
  225.       {
  226. my_message(ER_WRONG_NUMBER_OF_COLUMNS_IN_SELECT,
  227.    ER(ER_WRONG_NUMBER_OF_COLUMNS_IN_SELECT),MYF(0));
  228. goto err;
  229.       }
  230.       List_iterator_fast<Item> it(sl->item_list);
  231.       List_iterator_fast<Item> tp(types);
  232.       Item *type, *item_tmp;
  233.       while ((type= tp++, item_tmp= it++))
  234.       {
  235.         if (((Item_type_holder*)type)->join_types(thd_arg, item_tmp))
  236.   DBUG_RETURN(-1);
  237.       }
  238.     }
  239.   }
  240.   if (is_union)
  241.   {
  242.     /*
  243.       Check that it was possible to aggregate
  244.       all collations together for UNION.
  245.     */
  246.     List_iterator_fast<Item> tp(types);
  247.     Item_arena *arena= thd->current_arena;
  248.     Item *type;
  249.     ulong create_options;
  250.     while ((type= tp++))
  251.     {
  252.       if (type->result_type() == STRING_RESULT &&
  253.           type->collation.derivation == DERIVATION_NONE)
  254.       {
  255.         my_error(ER_CANT_AGGREGATE_NCOLLATIONS, MYF(0), "UNION");
  256.         goto err;
  257.       }
  258.     }
  259.     
  260.     create_options= (first_select_in_union()->options | thd_arg->options |
  261.                      TMP_TABLE_ALL_COLUMNS);
  262.     /*
  263.       Force the temporary table to be a MyISAM table if we're going to use
  264.       fullext functions (MATCH ... AGAINST .. IN BOOLEAN MODE) when reading
  265.       from it (this should be removed in 5.2 when fulltext search is moved 
  266.       out of MyISAM).
  267.     */
  268.     if (global_parameters->ftfunc_list->elements)
  269.       create_options= create_options | TMP_TABLE_FORCE_MYISAM;
  270.     union_result->tmp_table_param.field_count= types.elements;
  271.     if (!(table= create_tmp_table(thd_arg,
  272.   &union_result->tmp_table_param, types,
  273.   (ORDER*) 0, (bool) union_distinct, 1, 
  274.                                   create_options, HA_POS_ERROR, 
  275.                                   (char *) tmp_table_alias)))
  276.       goto err;
  277.     table->file->extra(HA_EXTRA_WRITE_CACHE);
  278.     table->file->extra(HA_EXTRA_IGNORE_DUP_KEY);
  279.     bzero((char*) &result_table_list, sizeof(result_table_list));
  280.     result_table_list.db= (char*) "";
  281.     result_table_list.real_name= result_table_list.alias= (char*) "union";
  282.     result_table_list.table= table;
  283.     union_result->set_table(table);
  284.     thd_arg->lex->current_select= lex_select_save;
  285.     if (!item_list.elements)
  286.     {
  287.       /*
  288.         We're in statement prepare or in execution
  289.         of a conventional statement.
  290.       */
  291.       Item_arena *tmp_arena,backup;
  292.       tmp_arena= thd->change_arena_if_needed(&backup);
  293.       Field **field;
  294.       for (field= table->field; *field; field++)
  295.       {
  296. Item_field *item= new Item_field(*field);
  297. if (!item || item_list.push_back(item))
  298. {
  299.           if (tmp_arena)
  300.     thd->restore_backup_item_arena(tmp_arena, &backup);
  301.   DBUG_RETURN(-1);
  302. }
  303.       }
  304.       if (tmp_arena)
  305.         thd->restore_backup_item_arena(tmp_arena, &backup);
  306.       if (arena->is_stmt_prepare())
  307.       {
  308. /* prepare fake select to initialize it correctly */
  309. (void) init_prepare_fake_select_lex(thd);
  310. if (!(fake_select_lex->join= new JOIN(thd, item_list, thd->options,
  311.       result)))
  312. {
  313.   fake_select_lex->table_list.empty();
  314.   DBUG_RETURN(-1);
  315. }
  316. fake_select_lex->item_list= item_list;
  317. thd_arg->lex->current_select= fake_select_lex;
  318. res= fake_select_lex->join->
  319.   prepare(&fake_select_lex->ref_pointer_array,
  320.   (TABLE_LIST*) fake_select_lex->table_list.first,
  321.   0, 0,
  322.   fake_select_lex->order_list.elements,
  323.   (ORDER*) fake_select_lex->order_list.first,
  324.   (ORDER*) NULL, NULL,
  325.                   (ORDER*) NULL,
  326.   fake_select_lex, this);
  327. fake_select_lex->table_list.empty();
  328.       }
  329.     }
  330.     else if (arena->is_stmt_execute())
  331.     {
  332.       /*
  333.         We're in execution of a prepared statement: reset field items
  334.         to point at fields from the created temporary table.
  335.       */
  336.       List_iterator_fast<Item> it(item_list);
  337.       for (Field **field= table->field; *field; field++)
  338.       {
  339.         Item_field *item_field= (Item_field*) it++;
  340.         DBUG_ASSERT(item_field);
  341.         item_field->reset_field(*field);
  342.       }
  343.     }
  344.   }
  345.   thd_arg->lex->current_select= lex_select_save;
  346.   DBUG_RETURN(res || thd_arg->is_fatal_error ? 1 : 0);
  347. err:
  348.   thd_arg->lex->current_select= lex_select_save;
  349.   DBUG_RETURN(-1);
  350. }
  351. int st_select_lex_unit::exec()
  352. {
  353.   SELECT_LEX *lex_select_save= thd->lex->current_select;
  354.   SELECT_LEX *select_cursor=first_select_in_union();
  355.   ulonglong add_rows=0;
  356.   ha_rows examined_rows= 0;
  357.   DBUG_ENTER("st_select_lex_unit::exec");
  358.   if (executed && !uncacheable && !describe)
  359.     DBUG_RETURN(0);
  360.   executed= 1;
  361.   
  362.   if (uncacheable || !item || !item->assigned() || describe)
  363.   {
  364.     if (item)
  365.       item->reset_value_registration();
  366.     if (optimized && item)
  367.     {
  368.       if (item->assigned())
  369.       {
  370.         item->assigned(0); // We will reinit & rexecute unit
  371.         item->reset();
  372.         table->file->delete_all_rows();
  373.       }
  374.       /* re-enabling indexes for next subselect iteration */
  375.       if (union_distinct && table->file->enable_indexes(HA_KEY_SWITCH_ALL))
  376.         DBUG_ASSERT(0);
  377.     }
  378.     for (SELECT_LEX *sl= select_cursor; sl; sl= sl->next_select())
  379.     {
  380.       ha_rows records_at_start= 0;
  381.       thd->lex->current_select= sl;
  382.       if (optimized)
  383. res= sl->join->reinit();
  384.       else
  385.       {
  386. if (sl != global_parameters && !describe)
  387. {
  388.   offset_limit_cnt= sl->offset_limit;
  389.   select_limit_cnt= sl->select_limit+sl->offset_limit;
  390. }
  391. else
  392. {
  393.   offset_limit_cnt= 0;
  394.   /*
  395.     We can't use LIMIT at this stage if we are using ORDER BY for the
  396.     whole query
  397.   */
  398.   if (sl->order_list.first || describe)
  399.     select_limit_cnt= HA_POS_ERROR;
  400.   else
  401.     select_limit_cnt= sl->select_limit+sl->offset_limit;
  402. }
  403. if (select_limit_cnt < sl->select_limit)
  404.   select_limit_cnt= HA_POS_ERROR; // no limit
  405.         /*
  406.           When using braces, SQL_CALC_FOUND_ROWS affects the whole query:
  407.           we don't calculate found_rows() per union part.
  408.           Otherwise, SQL_CALC_FOUND_ROWS should be done on all sub parts.
  409.         */
  410.         sl->join->select_options= 
  411.           (select_limit_cnt == HA_POS_ERROR || sl->braces) ?
  412.           sl->options & ~OPTION_FOUND_ROWS : sl->options | found_rows_for_union;
  413. res= sl->join->optimize();
  414.       }
  415.       if (!res)
  416.       {
  417. records_at_start= table->file->records;
  418. sl->join->exec();
  419.         if (sl == union_distinct)
  420. {
  421.   if (table->file->disable_indexes(HA_KEY_SWITCH_ALL))
  422.     DBUG_RETURN(1);
  423.   table->no_keyread=1;
  424. }
  425. res= sl->join->error;
  426. offset_limit_cnt= sl->offset_limit;
  427. if (!res)
  428. {
  429.   examined_rows+= thd->examined_row_count;
  430.   if (union_result->flush())
  431.   {
  432.     thd->lex->current_select= lex_select_save;
  433.     DBUG_RETURN(1);
  434.   }
  435. }
  436.       }
  437.       if (res)
  438.       {
  439. thd->lex->current_select= lex_select_save;
  440. DBUG_RETURN(res);
  441.       }
  442.       /* Needed for the following test and for records_at_start in next loop */
  443.       table->file->info(HA_STATUS_VARIABLE);
  444.       if (found_rows_for_union && !sl->braces && 
  445.           select_limit_cnt != HA_POS_ERROR)
  446.       {
  447. /*
  448.   This is a union without braces. Remember the number of rows that
  449.   could also have been part of the result set.
  450.   We get this from the difference of between total number of possible
  451.   rows and actual rows added to the temporary table.
  452. */
  453. add_rows+= (ulonglong) (thd->limit_found_rows - (ulonglong)
  454.       ((table->file->records -  records_at_start)));
  455.       }
  456.     }
  457.   }
  458.   optimized= 1;
  459.   /* Send result to 'result' */
  460.   res= -1;
  461.   {
  462.     List<Item_func_match> empty_list;
  463.     empty_list.empty();
  464.     if (!thd->is_fatal_error) // Check if EOM
  465.     {
  466.       ulong options_tmp= init_prepare_fake_select_lex(thd);
  467.       JOIN *join= fake_select_lex->join;
  468.       if (!join)
  469.       {
  470. /*
  471.   allocate JOIN for fake select only once (prevent
  472.   mysql_select automatic allocation)
  473. */
  474. if (!(fake_select_lex->join= new JOIN(thd, item_list, thd->options,
  475.       result)))
  476. {
  477.   fake_select_lex->table_list.empty();
  478.   DBUG_RETURN(-1);
  479. }
  480. /*
  481.   Fake st_select_lex should have item list for correctref_array
  482.   allocation.
  483. */
  484. fake_select_lex->item_list= item_list;
  485.       }
  486.       else
  487.       {
  488. JOIN_TAB *tab,*end;
  489. for (tab=join->join_tab,end=tab+join->tables ; tab != end ; tab++)
  490. {
  491.   delete tab->select;
  492.   delete tab->quick;
  493. }
  494. join->init(thd, item_list, thd->options, result);
  495.       }
  496.       res= mysql_select(thd, &fake_select_lex->ref_pointer_array,
  497. &result_table_list,
  498. 0, item_list, NULL,
  499. global_parameters->order_list.elements,
  500. (ORDER*)global_parameters->order_list.first,
  501. (ORDER*) NULL, NULL, (ORDER*) NULL,
  502. options_tmp | SELECT_NO_UNLOCK,
  503. result, this, fake_select_lex);
  504.       fake_select_lex->table_list.empty();
  505.       if (!res)
  506.       {
  507. thd->limit_found_rows = (ulonglong)table->file->records + add_rows;
  508.         thd->examined_row_count+= examined_rows;
  509.       }
  510.       /*
  511. Mark for slow query log if any of the union parts didn't use
  512. indexes efficiently
  513.       */
  514.     }
  515.   }
  516.   thd->lex->current_select= lex_select_save;
  517.   DBUG_RETURN(res);
  518. }
  519. int st_select_lex_unit::cleanup()
  520. {
  521.   int error= 0;
  522.   DBUG_ENTER("st_select_lex_unit::cleanup");
  523.   if (cleaned)
  524.   {
  525.     DBUG_RETURN(0);
  526.   }
  527.   cleaned= 1;
  528.   if (union_result)
  529.   {
  530.     delete union_result;
  531.     union_result=0; // Safety
  532.     if (table)
  533.       free_tmp_table(thd, table);
  534.     table= 0; // Safety
  535.   }
  536.   JOIN *join;
  537.   SELECT_LEX *sl= first_select_in_union();
  538.   for (; sl; sl= sl->next_select())
  539.   {
  540.     if ((join= sl->join))
  541.     {
  542.       error|= sl->join->cleanup();
  543.       delete join;
  544.     }
  545.     else
  546.     {
  547.       // it can be DO/SET with subqueries
  548.       for (SELECT_LEX_UNIT *lex_unit= sl->first_inner_unit();
  549.    lex_unit != 0;
  550.    lex_unit= lex_unit->next_unit())
  551.       {
  552. error|= lex_unit->cleanup();
  553.       }
  554.     }
  555.   }
  556.   if (fake_select_lex && (join= fake_select_lex->join))
  557.   {
  558.     join->tables_list= 0;
  559.     join->tables= 0;
  560.     error|= join->cleanup();
  561.     delete join;
  562.   }
  563.   DBUG_RETURN(error);
  564. }
  565. void st_select_lex_unit::reinit_exec_mechanism()
  566. {
  567.   prepared= optimized= executed= 0;
  568. #ifndef DBUG_OFF
  569.   if (first_select()->next_select())
  570.   {
  571.     List_iterator_fast<Item> it(item_list);
  572.     Item *field;
  573.     while ((field= it++))
  574.     {
  575.       /*
  576. we can't cleanup here, because it broke link to temporary table field,
  577. but have to drop fixed flag to allow next fix_field of this field
  578. during re-executing
  579.       */
  580.       field->fixed= 0;
  581.     }
  582.   }
  583. #endif
  584. }
  585. /*
  586.   change select_result object of unit
  587.   SYNOPSIS
  588.     st_select_lex_unit::change_result()
  589.     result new select_result object
  590.     old_result old select_result object
  591.   RETURN
  592.     0 - OK
  593.     -1 - error
  594. */
  595. int st_select_lex_unit::change_result(select_subselect *result,
  596.       select_subselect *old_result)
  597. {
  598.   int res= 0;
  599.   for (SELECT_LEX *sl= first_select_in_union(); sl; sl= sl->next_select())
  600.   {
  601.     if (sl->join && sl->join->result == old_result)
  602.       if ((res= sl->join->change_result(result)))
  603. return (res);
  604.   }
  605.   if (fake_select_lex && fake_select_lex->join)
  606.     res= fake_select_lex->join->change_result(result);
  607.   return (res);
  608. }