sql_select.h 8.08 KB
Newer Older
bk@work.mysql.com's avatar
bk@work.mysql.com committed
1 2 3 4 5 6 7 8 9 10 11 12 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
/* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
   
   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.
   
   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.
   
   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;
monty@tramp.mysql.fi's avatar
monty@tramp.mysql.fi committed
130 131
  uint	group_parts,group_length;
  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 135
  TMP_TABLE_PARAM()
    :copy_funcs_it(copy_funcs), copy_field(0), group_parts(0), group_length(0)
136
  {}
bk@work.mysql.com's avatar
bk@work.mysql.com committed
137 138 139 140 141 142
  ~TMP_TABLE_PARAM()
  {
    cleanup();
  }
  inline void cleanup(void)
  {
143 144 145 146 147
    if (copy_field)				/* Fix for Intel compiler */
    {
      delete [] copy_field;
      copy_field=0;
    }
bk@work.mysql.com's avatar
bk@work.mysql.com committed
148 149 150 151 152 153 154 155 156 157 158
  }
};


class JOIN {
 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,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 175 176 177 178 179 180 181 182 183 184 185 186 187 188
  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;
};


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,
189
			bool allow_distinct_limit, ulong select_options);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
190
void free_tmp_table(THD *thd, TABLE *entry);
191 192
void count_field_types(TMP_TABLE_PARAM *param, List<Item> &fields,
		       bool reset_with_sum_func);
193
bool setup_copy_fields(THD *thd, TMP_TABLE_PARAM *param,List<Item> &fields);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212
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:
213
  store_key(THD *thd, Field *field_arg, char *ptr, char *null, uint length)
bk@work.mysql.com's avatar
bk@work.mysql.com committed
214 215 216 217 218 219 220 221
    :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
    {
222
      to_field=field_arg->new_field(&thd->mem_root,field_arg->table);
bk@work.mysql.com's avatar
bk@work.mysql.com committed
223 224 225 226 227 228 229 230 231 232 233 234 235 236 237
      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:
238
  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
239
		  uint length, Field *from_field, const char *name_arg)
240
    :store_key(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262
	       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:
263
  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
264
		 uint length, Item *item_arg)
265
    :store_key(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281
	       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:
282
  store_key_const_item(THD *thd, Field *to_field_arg, char *ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
283 284
		       char *null_ptr_arg, uint length,
		       Item *item_arg)
285
    :store_key_item(thd, to_field_arg,ptr,
bk@work.mysql.com's avatar
bk@work.mysql.com committed
286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302
		    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);