← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/optimizer/range_param.h

Merge in Stewart's FK work

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/optimizer/range_param.h
1
1
/* -*- mode: c++; c-basic-offset: 2; indent-tabs-mode: nil; -*-
2
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
3
3
 *
4
 
 *  Copyright (C) 2008-2009 Sun Microsystems, Inc.
 
4
 *  Copyright (C) 2008-2009 Sun Microsystems
5
5
 *
6
6
 *  This program is free software; you can redistribute it and/or modify
7
7
 *  it under the terms of the GNU General Public License as published by
20
20
#ifndef DRIZZLED_OPTIMIZER_RANGE_PARAM_H
21
21
#define DRIZZLED_OPTIMIZER_RANGE_PARAM_H
22
22
 
23
 
#include <boost/dynamic_bitset.hpp>
24
 
 
25
 
#include <drizzled/field.h>
 
23
#include "drizzled/field.h"
26
24
 
27
25
namespace drizzled
28
26
{
33
31
namespace optimizer
34
32
{
35
33
 
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
34
class RangeParameter
85
35
{
86
36
public:
151
101
      max_key_part(0),
152
102
      range_count(0),
153
103
      quick(false),
 
104
      fields_bitmap_size(0),
154
105
      needed_fields(),
155
106
      tmp_covered_fields(),
156
107
      needed_reg(NULL),
168
119
  unsigned char max_key[MAX_KEY_LENGTH+MAX_FIELD_WIDTH];
169
120
  bool quick; // Don't calulate possible keys
170
121
 
171
 
  boost::dynamic_bitset<> needed_fields;    /* bitmask of fields needed by the query */
172
 
  boost::dynamic_bitset<> tmp_covered_fields;
 
122
  uint32_t fields_bitmap_size;
 
123
  MyBitmap needed_fields;    /* bitmask of fields needed by the query */
 
124
  MyBitmap tmp_covered_fields;
173
125
 
174
126
  key_map *needed_reg;        /* ptr to SqlSelect::needed_reg */
175
127