~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/optimizer/range.h

  • 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:
39
39
typedef struct st_io_cache IO_CACHE;
40
40
}
41
41
 
 
42
typedef struct st_handler_buffer HANDLER_BUFFER;
 
43
 
42
44
typedef struct st_key_part
43
45
{
44
46
  uint16_t key;
256
258
   * Returns true if any index used by this quick select
257
259
   * uses field which is marked in passed bitmap.
258
260
   */
259
 
  virtual bool is_keys_used(const boost::dynamic_bitset<>& fields);
 
261
  virtual bool is_keys_used(const MyBitmap *fields);
260
262
};
261
263
 
262
264
struct st_qsel_param;
345
347
                                   uint32_t mrr_buf_size, 
346
348
                                   memory::Root *alloc);
347
349
 
348
 
uint32_t get_index_for_order(Table *table, Order *order, ha_rows limit);
 
350
uint32_t get_index_for_order(Table *table, order_st *order, ha_rows limit);
349
351
 
350
352
SqlSelect *make_select(Table *head, 
351
353
                       table_map const_tables,