← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/join_cache.cc

  • Committer: Monty Taylor
  • Date: 2008-11-16 06:29:53 UTC
  • mto: (584.1.9 devel)
  • mto: This revision was merged to the branch mainline in revision 589.
  • Revision ID: monty@inaugust.com-20081116062953-ivdltjmfe009b5fr
Moved stuff into item/

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/join_cache.cc
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
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; either version 2 of the License, or
9
 
 *  (at your option) any later version.
10
 
 *
11
 
 *  This program is distributed in the hope that it will be useful,
12
 
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13
 
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14
 
 *  GNU General Public License for more details.
15
 
 *
16
 
 *  You should have received a copy of the GNU General Public License
17
 
 *  along with this program; if not, write to the Free Software
18
 
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
19
 
 */
20
 
 
21
 
/**
22
 
 * @file
23
 
 *
24
 
 * Implementation of the JOIN cache
25
 
 * 
26
 
 * @defgroup Query_Optimizer  Query Optimizer
27
 
 * @{
28
 
 */
29
 
 
30
 
#include "config.h"
31
 
#include "drizzled/sql_select.h" /* include join.h */
32
 
#include "drizzled/field/blob.h"
33
 
 
34
 
#include <algorithm>
35
 
 
36
 
using namespace std;
37
 
 
38
 
namespace drizzled
39
 
{
40
 
 
41
 
static uint32_t used_blob_length(CacheField **ptr);
42
 
 
43
 
static uint32_t used_blob_length(CacheField **ptr)
44
 
{
45
 
  uint32_t length,blob_length;
46
 
  for (length=0 ; *ptr ; ptr++)
47
 
  {
48
 
    (*ptr)->blob_length=blob_length=(*ptr)->blob_field->get_length();
49
 
    length+=blob_length;
50
 
    (*ptr)->blob_field->get_ptr(&(*ptr)->str);
51
 
  }
52
 
  return length;
53
 
}
54
 
 
55
 
/*****************************************************************************
56
 
  Fill join cache with packed records
57
 
  Records are stored in tab->cache.buffer and last record in
58
 
  last record is stored with pointers to blobs to support very big
59
 
  records
60
 
******************************************************************************/
61
 
int join_init_cache(Session *session, JoinTable *tables, uint32_t table_count)
62
 
{
63
 
  unsigned int length, blobs;
64
 
  size_t size;
65
 
  CacheField *copy,**blob_ptr;
66
 
  JoinCache  *cache;
67
 
  JoinTable *join_tab;
68
 
 
69
 
  cache= &tables[table_count].cache;
70
 
  cache->fields=blobs=0;
71
 
 
72
 
  join_tab= tables;
73
 
  for (unsigned int i= 0; i < table_count ; i++, join_tab++)
74
 
  {
75
 
    if (!join_tab->used_fieldlength)            /* Not calced yet */
76
 
      calc_used_field_length(session, join_tab);
77
 
    cache->fields+=join_tab->used_fields;
78
 
    blobs+=join_tab->used_blobs;
79
 
 
80
 
    /* SemiJoinDuplicateElimination: reserve space for rowid */
81
 
    if (join_tab->rowid_keep_flags & JoinTable::KEEP_ROWID)
82
 
    {
83
 
      cache->fields++;
84
 
      join_tab->used_fieldlength += join_tab->table->cursor->ref_length;
85
 
    }
86
 
  }
87
 
  if (!(cache->field=(CacheField*)
88
 
        memory::sql_alloc(sizeof(CacheField)*(cache->fields+table_count*2)+(blobs+1)* sizeof(CacheField*))))
89
 
  {
90
 
    free((unsigned char*) cache->buff);
91
 
    cache->buff=0;
92
 
    return(1);
93
 
  }
94
 
  copy=cache->field;
95
 
  blob_ptr=cache->blob_ptr=(CacheField**)
96
 
    (cache->field+cache->fields+table_count*2);
97
 
 
98
 
  length=0;
99
 
  for (unsigned int i= 0 ; i < table_count ; i++)
100
 
  {
101
 
    uint32_t null_fields=0, used_fields;
102
 
    Field **f_ptr,*field;
103
 
    for (f_ptr= tables[i].table->getFields(), used_fields= tables[i].used_fields; used_fields; f_ptr++)
104
 
    {
105
 
      field= *f_ptr;
106
 
      if (field->isReadSet())
107
 
      {
108
 
        used_fields--;
109
 
        length+=field->fill_cache_field(copy);
110
 
        if (copy->blob_field)
111
 
          (*blob_ptr++)=copy;
112
 
        if (field->maybe_null())
113
 
          null_fields++;
114
 
        copy->get_rowid= NULL;
115
 
        copy++;
116
 
      }
117
 
    }
118
 
    /* Copy null bits from table */
119
 
    if (null_fields && tables[i].table->getNullFields())
120
 
    {                                           /* must copy null bits */
121
 
      copy->str= tables[i].table->null_flags;
122
 
      copy->length= tables[i].table->getShare()->null_bytes;
123
 
      copy->strip=0;
124
 
      copy->blob_field=0;
125
 
      copy->get_rowid= NULL;
126
 
      length+=copy->length;
127
 
      copy++;
128
 
      cache->fields++;
129
 
    }
130
 
    /* If outer join table, copy null_row flag */
131
 
    if (tables[i].table->maybe_null)
132
 
    {
133
 
      copy->str= (unsigned char*) &tables[i].table->null_row;
134
 
      copy->length=sizeof(tables[i].table->null_row);
135
 
      copy->strip=0;
136
 
      copy->blob_field=0;
137
 
      copy->get_rowid= NULL;
138
 
      length+=copy->length;
139
 
      copy++;
140
 
      cache->fields++;
141
 
    }
142
 
    /* SemiJoinDuplicateElimination: Allocate space for rowid if needed */
143
 
    if (tables[i].rowid_keep_flags & JoinTable::KEEP_ROWID)
144
 
    {
145
 
      copy->str= tables[i].table->cursor->ref;
146
 
      copy->length= tables[i].table->cursor->ref_length;
147
 
      copy->strip=0;
148
 
      copy->blob_field=0;
149
 
      copy->get_rowid= NULL;
150
 
      if (tables[i].rowid_keep_flags & JoinTable::CALL_POSITION)
151
 
      {
152
 
        /* We will need to call h->position(): */
153
 
        copy->get_rowid= tables[i].table;
154
 
        /* And those after us won't have to: */
155
 
        tables[i].rowid_keep_flags&=  ~((int)JoinTable::CALL_POSITION);
156
 
      }
157
 
      copy++;
158
 
    }
159
 
  }
160
 
 
161
 
  cache->length= length+blobs*sizeof(char*);
162
 
  cache->blobs= blobs;
163
 
  *blob_ptr= NULL;                                      /* End sequentel */
164
 
  size= max((size_t) session->variables.join_buff_size, (size_t)cache->length);
165
 
  if (!(cache->buff= (unsigned char*) malloc(size)))
166
 
    return 1;
167
 
  cache->end= cache->buff+size;
168
 
  cache->reset_cache_write();
169
 
 
170
 
  return 0;
171
 
}
172
 
 
173
 
bool JoinCache::store_record_in_cache()
174
 
{
175
 
  JoinCache *cache= this;
176
 
  unsigned char *local_pos;
177
 
  CacheField *copy,*end_field;
178
 
  bool last_record;
179
 
 
180
 
  local_pos= cache->pos;
181
 
  end_field= cache->field+cache->fields;
182
 
 
183
 
  {
184
 
    uint32_t local_length;
185
 
 
186
 
    local_length= cache->length;
187
 
    if (cache->blobs)
188
 
    {
189
 
      local_length+= used_blob_length(cache->blob_ptr);
190
 
    }
191
 
 
192
 
    if ((last_record= (local_length + cache->length > (size_t) (cache->end - local_pos))))
193
 
    {
194
 
      cache->ptr_record= cache->records;
195
 
    }
196
 
  }
197
 
 
198
 
  /*
199
 
    There is room in cache. Put record there
200
 
  */
201
 
  cache->records++;
202
 
  for (copy= cache->field; copy < end_field; copy++)
203
 
  {
204
 
    if (copy->blob_field)
205
 
    {
206
 
      if (last_record)
207
 
      {
208
 
        copy->blob_field->get_image(local_pos, copy->length+sizeof(char*), copy->blob_field->charset());
209
 
        local_pos+= copy->length+sizeof(char*);
210
 
      }
211
 
      else
212
 
      {
213
 
        copy->blob_field->get_image(local_pos, copy->length, // blob length
214
 
                                    copy->blob_field->charset());
215
 
        memcpy(local_pos + copy->length,copy->str,copy->blob_length);  // Blob data
216
 
        local_pos+= copy->length+copy->blob_length;
217
 
      }
218
 
    }
219
 
    else
220
 
    {
221
 
      // SemiJoinDuplicateElimination: Get the rowid into table->ref:
222
 
      if (copy->get_rowid)
223
 
        copy->get_rowid->cursor->position(copy->get_rowid->getInsertRecord());
224
 
 
225
 
      if (copy->strip)
226
 
      {
227
 
        unsigned char *str, *local_end;
228
 
        for (str= copy->str,local_end= str+copy->length; local_end > str && local_end[-1] == ' '; local_end--) {}
229
 
 
230
 
        uint32_t local_length= (uint32_t) (local_end - str);
231
 
        memcpy(local_pos+2, str, local_length);
232
 
        int2store(local_pos, local_length);
233
 
        local_pos+= local_length+2;
234
 
      }
235
 
      else
236
 
      {
237
 
        memcpy(local_pos, copy->str, copy->length);
238
 
        local_pos+= copy->length;
239
 
      }
240
 
    }
241
 
  }
242
 
  cache->pos= local_pos;
243
 
  return last_record || (size_t) (cache->end - local_pos) < cache->length;
244
 
}
245
 
 
246
 
void JoinCache::reset_cache_read()
247
 
{
248
 
  record_nr= 0;
249
 
  pos= buff;
250
 
}
251
 
 
252
 
void JoinCache::reset_cache_write()
253
 
{
254
 
  reset_cache_read();
255
 
  records= 0;
256
 
  ptr_record= UINT32_MAX;
257
 
}
258
 
 
259
 
/**
260
 
  @} (end of group Query_Optimizer)
261
 
*/
262
 
 
263
 
} /* namespace drizzled */