← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/nested_join.h

  • Committer: Brian Aker
  • Date: 2011-02-12 08:10:17 UTC
  • mto: This revision was merged to the branch mainline in revision 2161.
  • Revision ID: brian@tangent.org-20110212081017-7793i41ybt7gp5ty
More removal of session from includes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/nested_join.h
17
17
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
18
18
 */
19
19
 
20
 
#pragma once
 
20
#ifndef DRIZZLED_NESTED_JOIN_H
 
21
#define DRIZZLED_NESTED_JOIN_H
21
22
 
22
23
#include <drizzled/item.h>
23
24
#include <drizzled/lex_string.h>
25
26
 
26
27
#include <bitset>
27
28
 
28
 
namespace drizzled {
 
29
namespace drizzled
 
30
{
 
31
class TableList;
 
32
class JoinTable;
29
33
 
30
34
class NestedJoin
31
35
{
32
36
public:
33
 
  /*
34
 
    This constructor serves for creation of NestedJoin instances
35
 
  */
36
 
  NestedJoin() 
37
 
  :
38
 
  join_list(),
39
 
  used_tables(),
40
 
  not_null_tables(),
41
 
  first_nested(NULL),
42
 
  counter_(0),
43
 
  nj_map(),
44
 
  sj_depends_on(),
45
 
  sj_corr_tables(),
46
 
  sj_outer_expr_list()      
47
 
  { }    
48
 
 
49
37
  /* list of elements in the nested join */
50
38
  List<TableList> join_list;
51
39
 
52
40
  /* bitmap of tables in the nested join */
53
41
  table_map used_tables;
54
 
  
 
42
 
55
43
  /* tables that rejects nulls           */
56
44
  table_map not_null_tables;
57
45
 
65
53
    by the join optimizer.
66
54
    Before each use the counters are zeroed by reset_nj_counters.
67
55
  */
68
 
 
69
56
  uint32_t counter_;
70
57
 
71
58
  /* Bit used to identify this nested join*/
72
59
  std::bitset<64> nj_map;
73
60
 
74
61
  /*
75
 
     True if this join nest node is completely covered by the query execution
76
 
     plan. This means two things.
77
 
 
78
 
     1. All tables on its @c join_list are covered by the plan.
79
 
 
80
 
     2. All child join nest nodes are fully covered.
81
 
   */
82
 
 
83
 
  bool is_fully_covered() const { return join_list.size() == counter_; }
84
 
 
85
 
  /* To get the table_map sj_depends_on */
86
 
  table_map getSjDependsOn() const
87
 
  {
88
 
    return sj_depends_on;
89
 
  }
90
 
 
91
 
  /* To set the table_map sj_depends_on */
92
 
  void setSjDependsOn(const table_map &in_sj_depends_on)
93
 
  {
94
 
    sj_depends_on= in_sj_depends_on;
95
 
  }
96
 
 
97
 
  /* To get the table_map sj_corr_tables */
98
 
  table_map getSjCorrTables() const
99
 
  {
100
 
    return sj_corr_tables;
101
 
  }
102
 
  
103
 
  /* To set the table_map sj_corr_tables */
104
 
  void setSjCorrTables(const table_map &in_sj_corr_tables) 
105
 
  {
106
 
    sj_corr_tables= in_sj_corr_tables;
107
 
  }
108
 
 
109
 
  /* To get the List sj_outer_expr_list */
110
 
  const List<Item>& getSjOuterExprList() const
111
 
  {
112
 
    return sj_outer_expr_list;
113
 
  }
114
 
  
115
 
  /* To set the List sj_outer_expr_list */
116
 
  void setSjOuterExprList(const List<Item> &in_sj_outer_expr_list)
117
 
  {
118
 
    sj_outer_expr_list= in_sj_outer_expr_list;
119
 
  }
120
 
 
121
 
private:
122
 
  /*
123
62
    (Valid only for semi-join nests) Bitmap of tables outside the semi-join
124
63
    that are used within the semi-join's ON condition.
125
64
  */
126
65
  table_map sj_depends_on;
127
 
  
128
66
  /* Outer non-trivially correlated tables */
129
67
  table_map sj_corr_tables;
130
68
 
131
69
  List<Item> sj_outer_expr_list;
132
70
 
 
71
  /**
 
72
     True if this join nest node is completely covered by the query execution
 
73
     plan. This means two things.
 
74
 
 
75
     1. All tables on its @c join_list are covered by the plan.
 
76
 
 
77
     2. All child join nest nodes are fully covered.
 
78
   */
 
79
  bool is_fully_covered() const { return join_list.elements == counter_; }
133
80
};
134
81
 
135
82
} /* namespace drizzled */
136
83
 
 
84
#endif /* DRIZZLED_NESTED_JOIN_H */