sql_select.h 10.4 KB
Newer Older
bk@work.mysql.com's avatar
bk@work.mysql.com committed
1
/* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
monty@hundin.mysql.fi's avatar
monty@hundin.mysql.fi committed
2

bk@work.mysql.com's avatar
bk@work.mysql.com committed
3 4 5 6
   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2 of the License, or
   (at your option) any later version.
monty@hundin.mysql.fi's avatar
monty@hundin.mysql.fi committed
7

bk@work.mysql.com's avatar
bk@work.mysql.com committed
8 9 10 11
   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.
monty@hundin.mysql.fi's avatar
monty@hundin.mysql.fi committed
12

bk@work.mysql.com's avatar
bk@work.mysql.com committed
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */


/* classes to use when handling where clause */

#ifdef __GNUC__
#pragma interface			/* gcc class implementation */
#endif

#include "procedure.h"
#include <myisam.h>

typedef struct keyuse_t {
  TABLE *table;
  Item	*val;				/* or value if no field */
  uint	key,keypart;
  table_map used_tables;
} KEYUSE;

class store_key;

typedef struct st_table_ref
{
  bool		key_err;
  uint          key_parts;                // num of ...
  uint          key_length;               // length of key_buff
  int           key;                      // key no
  byte          *key_buff;                // value to look for with key
  byte          *key_buff2;               // key_buff+key_length
  store_key     **key_copy;               //
  Item          **items;                  // val()'s for each keypart
  table_map	depend_map;		  // Table depends on these tables.
} TABLE_REF;

/*
** CACHE_FIELD and JOIN_CACHE is used on full join to cache records in outer
** table
*/


typedef struct st_cache_field {
  char *str;
  uint length,blob_length;
  Field_blob *blob_field;
  bool strip;
} CACHE_FIELD;


typedef struct st_join_cache {
  uchar *buff,*pos,*end;
  uint records,record_nr,ptr_record,fields,length,blobs;
  CACHE_FIELD *field,**blob_ptr;
  SQL_SELECT *select;
} JOIN_CACHE;


/*
** The structs which holds the join connections and join states
*/

enum join_type { JT_UNKNOWN,JT_SYSTEM,JT_CONST,JT_EQ_REF,JT_REF,JT_MAYBE_REF,
		 JT_ALL, JT_RANGE, JT_NEXT, JT_FT};

class JOIN;

typedef struct st_join_table {
  TABLE		*table;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
82 83 84 85 86 87
  KEYUSE	*keyuse;			/* pointer to first used key */
  SQL_SELECT	*select;
  COND		*select_cond;
  QUICK_SELECT	*quick;
  Item		*on_expr;
  const char	*info;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
88 89 90
  int		(*read_first_record)(struct st_join_table *tab);
  int		(*next_select)(JOIN *,struct st_join_table *,bool);
  READ_RECORD	read_record;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
91
  double	worst_seeks;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
92 93 94 95 96
  key_map	const_keys;			/* Keys with constant part */
  key_map	checked_keys;			/* Keys checked in find_best */
  key_map	needed_reg;
  ha_rows	records,found_records,read_time;
  table_map	dependent,key_dependent;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
97
  uint		keys;				/* all keys with can be used */
bk@work.mysql.com's avatar
bk@work.mysql.com committed
98 99 100
  uint		use_quick,index;
  uint		status;				// Save status for cache
  uint		used_fields,used_fieldlength,used_blobs;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
101 102
  enum join_type type;
  bool		cached_eq_ref_table,eq_ref_table,not_used_in_distinct;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
103
  TABLE_REF	ref;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
104
  JOIN_CACHE	cache;
105
  JOIN		*join;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
106 107 108 109
} JOIN_TAB;


typedef struct st_position {			/* Used in find_best */
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
110
  double records_read;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
111 112 113 114 115 116 117 118 119
  JOIN_TAB *table;
  KEYUSE *key;
} POSITION;


/* Param to create temporary tables when doing SELECT:s */

class TMP_TABLE_PARAM {
 public:
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
120
  List<Item> copy_funcs;
monty@tik.mysql.fi's avatar
monty@tik.mysql.fi committed
121 122
  List_iterator_fast<Item> copy_funcs_it;
  Copy_field *copy_field, *copy_field_end;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
123 124 125 126
  byte	    *group_buff;
  Item_result_field **funcs;
  MI_COLUMNDEF *recinfo,*start_recinfo;
  KEY *keyinfo;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
127
  ha_rows end_write_records;
monty@tik.mysql.fi's avatar
monty@tik.mysql.fi committed
128
  uint	field_count,sum_func_count,func_count;
129
  uint  hidden_field_count;
130
  uint	group_parts,group_length,group_null_parts;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
131
  uint	quick_group;
132
  bool  using_indirect_summary_function;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
133

monty@tik.mysql.fi's avatar
monty@tik.mysql.fi committed
134
  TMP_TABLE_PARAM()
135 136
    :copy_funcs_it(copy_funcs), copy_field(0), group_parts(0),
    group_length(0), group_null_parts(0)
137
  {}
bk@work.mysql.com's avatar
bk@work.mysql.com committed
138 139 140 141 142 143
  ~TMP_TABLE_PARAM()
  {
    cleanup();
  }
  inline void cleanup(void)
  {
144 145 146 147 148
    if (copy_field)				/* Fix for Intel compiler */
    {
      delete [] copy_field;
      copy_field=0;
    }
bk@work.mysql.com's avatar
bk@work.mysql.com committed
149 150 151
  }
};

152
class JOIN :public Sql_alloc{
bk@work.mysql.com's avatar
bk@work.mysql.com committed
153 154 155 156 157 158
 public:
  JOIN_TAB *join_tab,**best_ref,**map2table;
  TABLE    **table,**all_tables,*sort_by_table;
  uint	   tables,const_tables;
  uint	   send_group_parts;
  bool	   sort_and_group,first_record,full_join,group, no_field_update;
159
  bool	   do_send_rows;
160
  table_map const_table_map,found_const_table_map,outer_join;
161
  ha_rows  send_records,found_records,examined_rows,row_limit;
bk@work.mysql.com's avatar
bk@work.mysql.com committed
162 163 164 165 166 167 168 169 170 171 172 173 174
  POSITION positions[MAX_TABLES+1],best_positions[MAX_TABLES+1];
  double   best_read;
  List<Item> *fields;
  List<Item_buff> group_fields;
  TABLE    *tmp_table;
  THD	   *thd;
  Item_sum  **sum_funcs;
  Procedure *procedure;
  Item	    *having;
  uint	    select_options;
  select_result *result;
  TMP_TABLE_PARAM tmp_table_param;
  MYSQL_LOCK *lock;
175 176
  // unit structure (with global parameters) for this select
  SELECT_LEX_UNIT *unit;
177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198
  // select that processed
  SELECT_LEX *select_lex;

  bool select_distinct, //Is select distinct?
    no_order, simple_order, simple_group,
    skip_sort_order, need_tmp,
    hidden_group_fields,
    buffer_result;
  DYNAMIC_ARRAY keyuse;
  Item::cond_result cond_value;
  List<Item> all_fields;
  List<Item> & fields_list; // hold field list passed to mysql_select
  int error;

  ORDER *order, *group_list, *proc_param; //hold parameters of mysql_select
  COND *conds;                            // ---"---
  TABLE_LIST *tables_list;           //hold 'tables' parameter of mysql_selec
  SQL_SELECT *select;                //created in optimisation phase
  TABLE      *exec_tmp_table;        //used in 'exec' to hold temporary

  my_bool test_function_query; // need to return select items 1 row
  const char *zero_result_cause; // not 0 if exec must return zero result
199 200
  
  my_bool union_part; // this subselect is part of union 
201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240

  JOIN(THD *thd, List<Item> &fields,
       ulong select_options, select_result *result):
    join_tab(0),
    table(0),
    tables(0), const_tables(0),
    sort_and_group(0), first_record(0),
    do_send_rows(1),
    send_records(0), found_records(0), examined_rows(0),
    thd(thd),
    sum_funcs(0),
    having(0),
    select_options(select_options),
    result(result),
    lock(thd->lock),
    select_lex(0), //for safety
    select_distinct(test(select_options & SELECT_DISTINCT)),
    no_order(0), simple_order(0), simple_group(0), skip_sort_order(0),
    need_tmp(0),
    hidden_group_fields (0), /*safety*/
    buffer_result(test(select_options & OPTION_BUFFER_RESULT) &&
		  !test(select_options & OPTION_FOUND_ROWS)),
    all_fields(fields),
    fields_list(fields),
    select(0),
    exec_tmp_table(0),
    test_function_query(0),
    zero_result_cause(0)
  {
    fields_list = fields;
    bzero((char*) &keyuse,sizeof(keyuse));
    tmp_table_param.copy_field=0;
    tmp_table_param.end_write_records= HA_POS_ERROR;
  }
  
  int prepare(TABLE_LIST *tables,
	      COND *conds, ORDER *order, ORDER *group, Item *having,
	      ORDER *proc_param, SELECT_LEX *select, SELECT_LEX_UNIT *unit);
  int optimize();
  int global_optimize();
241
  int reinit();
242 243
  void exec();
  int cleanup(THD *thd);  
bk@work.mysql.com's avatar
bk@work.mysql.com committed
244 245 246 247 248 249 250 251 252 253 254 255 256 257
};


typedef struct st_select_check {
  uint const_ref,reg_ref;
} SELECT_CHECK;

extern const char *join_type_str[];
void TEST_join(JOIN *join);

/* Extern functions in sql_select.cc */
bool store_val_in_field(Field *field,Item *val);
TABLE *create_tmp_table(THD *thd,TMP_TABLE_PARAM *param,List<Item> &fields,
			ORDER *group, bool distinct, bool save_sum_fields,
258 259
			bool allow_distinct_limit, ulong select_options,
			SELECT_LEX_UNIT *unit);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
260
void free_tmp_table(THD *thd, TABLE *entry);
261 262
void count_field_types(TMP_TABLE_PARAM *param, List<Item> &fields,
		       bool reset_with_sum_func);
263
bool setup_copy_fields(THD *thd, TMP_TABLE_PARAM *param,List<Item> &fields);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282
void copy_fields(TMP_TABLE_PARAM *param);
void copy_funcs(Item_result_field **func_ptr);
bool create_myisam_from_heap(TABLE *table, TMP_TABLE_PARAM *param, int error,
			     bool ignore_last_dupp_error);

/* functions from opt_sum.cc */
int opt_sum_query(TABLE_LIST *tables, List<Item> &all_fields,COND *conds);


/* class to copying an field/item to a key struct */

class store_key :public Sql_alloc
{
 protected:
  Field *to_field;				// Store data here
  Field *key_field;				// Copy of key field
  char *null_ptr;
  char err;
 public:
283
  store_key(THD *thd, Field *field_arg, char *ptr, char *null, uint length)
bk@work.mysql.com's avatar
bk@work.mysql.com committed
284 285 286 287 288 289 290 291
    :null_ptr(null),err(0)
  {
    if (field_arg->type() == FIELD_TYPE_BLOB)
      to_field=new Field_varstring(ptr, length, (uchar*) null, 1, 
				   Field::NONE, field_arg->field_name,
				   field_arg->table, field_arg->binary());
    else
    {
292
      to_field=field_arg->new_field(&thd->mem_root,field_arg->table);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
293 294 295 296 297 298 299 300 301 302 303 304 305 306 307
      if (to_field)
	to_field->move_field(ptr, (uchar*) null, 1);
    }
  }
  virtual ~store_key() {}			/* Not actually needed */
  virtual bool copy()=0;
  virtual const char *name() const=0;
};


class store_key_field: public store_key
{
  Copy_field copy_field;
  const char *field_name;
 public:
308
  store_key_field(THD *thd, Field *to_field_arg, char *ptr, char *null_ptr_arg,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
309
		  uint length, Field *from_field, const char *name_arg)
310
    :store_key(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332
	       null_ptr_arg ? null_ptr_arg : from_field->maybe_null() ? &err
	       : NullS,length), field_name(name_arg)
  {
    if (to_field)
    {
      copy_field.set(to_field,from_field,0);
    }
  }
 bool copy()
 {
   copy_field.do_copy(&copy_field);
   return err != 0;
 }
 const char *name() const { return field_name; }
};


class store_key_item :public store_key
{
 protected:
  Item *item;
public:
333
  store_key_item(THD *thd, Field *to_field_arg, char *ptr, char *null_ptr_arg,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
334
		 uint length, Item *item_arg)
335
    :store_key(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351
	       null_ptr_arg ? null_ptr_arg : item_arg->maybe_null ?
	       &err : NullS, length), item(item_arg)
  {}
  bool copy()
  {
    item->save_in_field(to_field);
    return err != 0;
  }
  const char *name() const { return "func"; }
};


class store_key_const_item :public store_key_item
{
  bool inited;
public:
352
  store_key_const_item(THD *thd, Field *to_field_arg, char *ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
353 354
		       char *null_ptr_arg, uint length,
		       Item *item_arg)
355
    :store_key_item(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372
		    null_ptr_arg ? null_ptr_arg : item_arg->maybe_null ?
		    &err : NullS, length, item_arg), inited(0)
  {
  }
  bool copy()
  {
    if (!inited)
    {
      inited=1;
      item->save_in_field(to_field);
    }
    return err != 0;
  }
  const char *name() const { return "const"; }
};

bool cp_buffer_from_ref(TABLE_REF *ref);