← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/optimizer/range_param.h

  • Committer: Brian Aker
  • Date: 2010-12-18 18:24:57 UTC
  • mfrom: (1999.6.3 trunk)
  • Revision ID: brian@tangent.org-20101218182457-yi1wd0so2hml1k1w
Merge in Lee's copyright header fix

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/optimizer/range_param.h
 
1
/* -*- mode: c++; c-basic-offset: 2; indent-tabs-mode: nil; -*-
 
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
 
3
 *
 
4
 *  Copyright (C) 2008-2009 Sun Microsystems, Inc.
 
5
 *
 
6
 *  This program is free software; you can redistribute it and/or modify
 
7
 *  it under the terms of the GNU General Public License as published by
 
8
 *  the Free Software Foundation; version 2 of the License.
 
9
 *
 
10
 *  This program is distributed in the hope that it will be useful,
 
11
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
 *  GNU General Public License for more details.
 
14
 *
 
15
 *  You should have received a copy of the GNU General Public License
 
16
 *  along with this program; if not, write to the Free Software
 
17
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
18
 */
 
19
 
 
20
#ifndef DRIZZLED_OPTIMIZER_RANGE_PARAM_H
 
21
#define DRIZZLED_OPTIMIZER_RANGE_PARAM_H
 
22
 
 
23
#include <boost/dynamic_bitset.hpp>
 
24
 
 
25
#include "drizzled/field.h"
 
26
 
 
27
namespace drizzled
 
28
{
 
29
 
 
30
typedef class Item COND;
 
31
typedef struct st_key_part KEY_PART;
 
32
 
 
33
namespace optimizer
 
34
{
 
35
 
 
36
class RorScanInfo
 
37
{
 
38
public:
 
39
  RorScanInfo()
 
40
    :
 
41
      idx(0),
 
42
      keynr(0),
 
43
      records(0), 
 
44
      sel_arg(NULL),
 
45
      covered_fields(0),
 
46
      covered_fields_size(0),
 
47
      used_fields_covered(0),
 
48
      key_rec_length(0),
 
49
      index_read_cost(0.0),
 
50
      first_uncovered_field(0),
 
51
      key_components(0)
 
52
  {}
 
53
 
 
54
  boost::dynamic_bitset<> bitsToBitset() const;
 
55
 
 
56
  void subtractBitset(const boost::dynamic_bitset<>& in_bitset);
 
57
 
 
58
  uint32_t findFirstNotSet() const; 
 
59
 
 
60
  size_t getBitCount() const;
 
61
 
 
62
  uint32_t      idx;      /* # of used key in param->keys */
 
63
  uint32_t      keynr;    /* # of used key in table */
 
64
  ha_rows   records;  /* estimate of # records this scan will return */
 
65
 
 
66
  /* Set of intervals over key fields that will be used for row retrieval. */
 
67
  optimizer::SEL_ARG   *sel_arg;
 
68
 
 
69
  /* Fields used in the query and covered by this ROR scan. */
 
70
  uint64_t covered_fields;
 
71
  size_t covered_fields_size;
 
72
  uint32_t      used_fields_covered; /* # of set bits in covered_fields */
 
73
  int       key_rec_length; /* length of key record (including rowid) */
 
74
 
 
75
  /*
 
76
    Cost of reading all index records with values in sel_arg intervals set
 
77
    (assuming there is no need to access full table records)
 
78
  */
 
79
  double    index_read_cost;
 
80
  uint32_t      first_uncovered_field; /* first unused bit in covered_fields */
 
81
  uint32_t      key_components; /* # of parts in the key */
 
82
};
 
83
 
 
84
class RangeParameter
 
85
{
 
86
public:
 
87
 
 
88
  RangeParameter()
 
89
    :
 
90
      session(NULL),
 
91
      table(NULL),
 
92
      cond(NULL),
 
93
      prev_tables(),
 
94
      read_tables(),
 
95
      current_table(),
 
96
      key_parts(NULL),
 
97
      key_parts_end(NULL),
 
98
      mem_root(NULL),
 
99
      old_root(NULL),
 
100
      keys(0),
 
101
      using_real_indexes(false),
 
102
      remove_jump_scans(false),
 
103
      alloced_sel_args(0),
 
104
      force_default_mrr(false)
 
105
  {}
 
106
 
 
107
  Session       *session;   /* Current thread handle */
 
108
  Table *table; /* Table being analyzed */
 
109
  COND *cond;   /* Used inside get_mm_tree(). */
 
110
  table_map prev_tables;
 
111
  table_map read_tables;
 
112
  table_map current_table; /* Bit of the table being analyzed */
 
113
 
 
114
  /* Array of parts of all keys for which range analysis is performed */
 
115
  KEY_PART *key_parts;
 
116
  KEY_PART *key_parts_end;
 
117
  memory::Root *mem_root; /* Memory that will be freed when range analysis completes */
 
118
  memory::Root *old_root; /* Memory that will last until the query end */
 
119
  /*
 
120
    Number of indexes used in range analysis (In SEL_TREE::keys only first
 
121
    #keys elements are not empty)
 
122
  */
 
123
  uint32_t keys;
 
124
 
 
125
  /*
 
126
    If true, the index descriptions describe real indexes (and it is ok to
 
127
    call field->optimize_range(real_keynr[...], ...).
 
128
    Otherwise index description describes fake indexes.
 
129
  */
 
130
  bool using_real_indexes;
 
131
 
 
132
  bool remove_jump_scans;
 
133
 
 
134
  /*
 
135
    used_key_no -> table_key_no translation table. Only makes sense if
 
136
    using_real_indexes==true
 
137
  */
 
138
  uint32_t real_keynr[MAX_KEY];
 
139
  /* Number of SEL_ARG objects allocated by optimizer::SEL_ARG::clone_tree operations */
 
140
  uint32_t alloced_sel_args;
 
141
  bool force_default_mrr;
 
142
};
 
143
 
 
144
class Parameter : public RangeParameter
 
145
{
 
146
public:
 
147
 
 
148
  Parameter()
 
149
    :
 
150
      RangeParameter(),
 
151
      max_key_part(0),
 
152
      range_count(0),
 
153
      quick(false),
 
154
      needed_fields(),
 
155
      tmp_covered_fields(),
 
156
      needed_reg(NULL),
 
157
      imerge_cost_buff(NULL),
 
158
      imerge_cost_buff_size(0),
 
159
      is_ror_scan(false),
 
160
      n_ranges(0)
 
161
  {}
 
162
 
 
163
  KEY_PART *key[MAX_KEY]; /* First key parts of keys used in the query */
 
164
  uint32_t max_key_part;
 
165
  /* Number of ranges in the last checked tree->key */
 
166
  uint32_t range_count;
 
167
  unsigned char min_key[MAX_KEY_LENGTH+MAX_FIELD_WIDTH];
 
168
  unsigned char max_key[MAX_KEY_LENGTH+MAX_FIELD_WIDTH];
 
169
  bool quick; // Don't calulate possible keys
 
170
 
 
171
  boost::dynamic_bitset<> needed_fields;    /* bitmask of fields needed by the query */
 
172
  boost::dynamic_bitset<> tmp_covered_fields;
 
173
 
 
174
  key_map *needed_reg;        /* ptr to SqlSelect::needed_reg */
 
175
 
 
176
  uint32_t *imerge_cost_buff;     /* buffer for index_merge cost estimates */
 
177
  uint32_t imerge_cost_buff_size; /* size of the buffer */
 
178
 
 
179
  /* true if last checked tree->key can be used for ROR-scan */
 
180
  bool is_ror_scan;
 
181
  /* Number of ranges in the last checked tree->key */
 
182
  uint32_t n_ranges;
 
183
};
 
184
 
 
185
} /* namespace optimizer */
 
186
 
 
187
} /* namespace drizzled */
 
188
 
 
189
#endif /* DRIZZLED_OPTIMIZER_RANGE_PARAM_H */