← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/field/varstring.cc

  • Committer: Brian Aker
  • Date: 2009-01-24 09:43:35 UTC
  • Revision ID: brian@gir-3.local-20090124094335-6qdtvc35gl5fvivz
Adding in an example singe thread scheduler

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/field/varstring.cc
19
19
 */
20
20
 
21
21
 
22
 
#include "config.h"
 
22
#include <drizzled/server_includes.h>
23
23
#include <drizzled/field/varstring.h>
24
24
#include <drizzled/table.h>
25
25
#include <drizzled/session.h>
26
 
#include "plugin/myisam/myisam.h"
27
26
 
28
27
#include <string>
29
28
 
30
29
using namespace std;
31
30
 
32
 
namespace drizzled
33
 
{
34
 
 
35
31
/****************************************************************************
36
32
  VARCHAR type
37
33
  Data in field->ptr is stored as:
51
47
const uint32_t Field_varstring::MAX_SIZE= UINT16_MAX;
52
48
 
53
49
Field_varstring::Field_varstring(unsigned char *ptr_arg,
54
 
                                 uint32_t len_arg,
55
 
                                 uint32_t length_bytes_arg,
 
50
                                 uint32_t len_arg, uint32_t length_bytes_arg,
56
51
                                 unsigned char *null_ptr_arg,
57
52
                                 unsigned char null_bit_arg,
 
53
                                 enum utype unireg_check_arg,
58
54
                                 const char *field_name_arg,
59
 
                                 TableShare *share,
 
55
                                 TABLE_SHARE *share,
60
56
                                 const CHARSET_INFO * const cs)
61
 
  :Field_str(ptr_arg,
62
 
             len_arg,
63
 
             null_ptr_arg,
64
 
             null_bit_arg,
65
 
             field_name_arg, cs),
 
57
  :Field_longstr(ptr_arg, len_arg, null_ptr_arg, null_bit_arg,
 
58
                 unireg_check_arg, field_name_arg, cs),
66
59
   length_bytes(length_bytes_arg)
67
60
{
68
61
  share->varchar_fields++;
69
62
}
70
63
 
71
 
Field_varstring::Field_varstring(uint32_t len_arg,
72
 
                                 bool maybe_null_arg,
 
64
Field_varstring::Field_varstring(uint32_t len_arg,bool maybe_null_arg,
73
65
                                 const char *field_name_arg,
74
 
                                 TableShare *share,
 
66
                                 TABLE_SHARE *share,
75
67
                                 const CHARSET_INFO * const cs)
76
 
  :Field_str((unsigned char*) 0,
77
 
             len_arg,
78
 
             maybe_null_arg ? (unsigned char*) "": 0,
79
 
             0,
80
 
             field_name_arg,
81
 
             cs),
 
68
  :Field_longstr((unsigned char*) 0,len_arg,
 
69
                 maybe_null_arg ? (unsigned char*) "": 0, 0,
 
70
                 NONE, field_name_arg, cs),
82
71
   length_bytes(len_arg < 256 ? 1 :2)
83
72
{
84
73
  share->varchar_fields++;
85
74
}
86
75
 
 
76
 
 
77
/**
 
78
   Save the field metadata for varstring fields.
 
79
 
 
80
   Saves the field length in the first byte. Note: may consume
 
81
   2 bytes. Caller must ensure second byte is contiguous with
 
82
   first byte (e.g. array index 0,1).
 
83
 
 
84
   @param   metadata_ptr   First byte of field metadata
 
85
 
 
86
   @returns number of bytes written to metadata_ptr
 
87
*/
 
88
int Field_varstring::do_save_field_metadata(unsigned char *metadata_ptr)
 
89
{
 
90
  char *ptr= (char *)metadata_ptr;
 
91
  assert(field_length <= 65535);
 
92
  int2store(ptr, field_length);
 
93
  return 2;
 
94
}
 
95
 
87
96
int Field_varstring::store(const char *from,uint32_t length, const CHARSET_INFO * const cs)
88
97
{
89
98
  uint32_t copy_length;
91
100
  const char *cannot_convert_error_pos;
92
101
  const char *from_end_pos;
93
102
 
94
 
  ASSERT_COLUMN_MARKED_FOR_WRITE;
95
 
 
96
103
  copy_length= well_formed_copy_nchars(field_charset,
97
104
                                       (char*) ptr + length_bytes,
98
105
                                       field_length,
119
126
{
120
127
  char buff[64];
121
128
  uint32_t  length;
122
 
  length= (uint32_t) (field_charset->cset->int64_t10_to_str)(field_charset,
 
129
  length= (uint) (field_charset->cset->int64_t10_to_str)(field_charset,
123
130
                                                          buff,
124
131
                                                          sizeof(buff),
125
132
                                                          (unsigned_val ? 10:
133
140
{
134
141
  int not_used;
135
142
  char *end_not_used;
136
 
 
137
 
  ASSERT_COLUMN_MARKED_FOR_READ;
138
 
 
139
 
  uint32_t length= length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
140
 
 
 
143
  uint32_t length= length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
141
144
  return my_strntod(field_charset, (char*) ptr+length_bytes, length,
142
145
                    &end_not_used, &not_used);
143
146
}
147
150
{
148
151
  int not_used;
149
152
  char *end_not_used;
150
 
  uint32_t length;
151
 
 
152
 
  ASSERT_COLUMN_MARKED_FOR_READ;
153
 
 
154
 
  length= length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
155
 
 
 
153
  uint32_t length= length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
156
154
  return my_strntoll(field_charset, (char*) ptr+length_bytes, length, 10,
157
155
                     &end_not_used, &not_used);
158
156
}
159
157
 
160
 
String *Field_varstring::val_str(String *,
 
158
String *Field_varstring::val_str(String *val_buffer __attribute__((unused)),
161
159
                                 String *val_ptr)
162
160
{
163
 
  uint32_t length=  length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
164
 
 
165
 
  ASSERT_COLUMN_MARKED_FOR_READ;
166
 
 
 
161
  uint32_t length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
167
162
  val_ptr->set((const char*) ptr+length_bytes, length, field_charset);
168
 
 
169
163
  return val_ptr;
170
164
}
171
165
 
172
166
 
173
167
my_decimal *Field_varstring::val_decimal(my_decimal *decimal_value)
174
168
{
175
 
  uint32_t length;
176
 
 
177
 
  ASSERT_COLUMN_MARKED_FOR_READ;
178
 
 
179
 
  length= length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
180
 
 
 
169
  uint32_t length= length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
181
170
  str2my_decimal(E_DEC_FATAL_ERROR, (char*) ptr+length_bytes, length,
182
171
                 charset(), decimal_value);
183
172
  return decimal_value;
192
181
 
193
182
  if (length_bytes == 1)
194
183
  {
195
 
    a_length= (uint32_t) *a_ptr;
196
 
    b_length= (uint32_t) *b_ptr;
 
184
    a_length= (uint) *a_ptr;
 
185
    b_length= (uint) *b_ptr;
197
186
  }
198
187
  else
199
188
  {
220
209
 
221
210
int Field_varstring::key_cmp(const unsigned char *key_ptr, uint32_t max_key_length)
222
211
{
223
 
  uint32_t length=  length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
 
212
  uint32_t length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
224
213
  uint32_t local_char_length= max_key_length / field_charset->mbmaxlen;
225
214
 
226
215
  local_char_length= my_charpos(field_charset, ptr + length_bytes,
256
245
 
257
246
void Field_varstring::sort_string(unsigned char *to,uint32_t length)
258
247
{
259
 
  uint32_t tot_length=  length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
 
248
  uint32_t tot_length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
260
249
 
261
250
  if (field_charset == &my_charset_bin)
262
251
  {
300
289
}
301
290
 
302
291
 
 
292
uint32_t Field_varstring::data_length()
 
293
{
 
294
  return length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
 
295
}
 
296
 
303
297
uint32_t Field_varstring::used_length()
304
298
{
305
299
  return length_bytes == 1 ? 1 + (uint32_t) (unsigned char) *ptr : 2 + uint2korr(ptr);
312
306
 
313
307
unsigned char *Field_varstring::pack(unsigned char *to, const unsigned char *from,
314
308
                             uint32_t max_length,
315
 
                             bool )
 
309
                             bool low_byte_first __attribute__((unused)))
316
310
{
317
 
  uint32_t length= length_bytes == 1 ? (uint32_t) *from : uint2korr(from);
 
311
  uint32_t length= length_bytes == 1 ? (uint) *from : uint2korr(from);
318
312
  set_if_smaller(max_length, field_length);
319
313
  if (length > max_length)
320
314
    length=max_length;
331
325
}
332
326
 
333
327
 
 
328
unsigned char *
 
329
Field_varstring::pack_key(unsigned char *to, const unsigned char *key, uint32_t max_length,
 
330
                          bool low_byte_first __attribute__((unused)))
 
331
{
 
332
  uint32_t length=  length_bytes == 1 ? (uint) *key : uint2korr(key);
 
333
  uint32_t local_char_length= ((field_charset->mbmaxlen > 1) ?
 
334
                     max_length/field_charset->mbmaxlen : max_length);
 
335
  key+= length_bytes;
 
336
  if (length > local_char_length)
 
337
  {
 
338
    local_char_length= my_charpos(field_charset, key, key+length,
 
339
                                  local_char_length);
 
340
    set_if_smaller(length, local_char_length);
 
341
  }
 
342
  *to++= (char) (length & 255);
 
343
  if (max_length > 255)
 
344
    *to++= (char) (length >> 8);
 
345
  if (length)
 
346
    memcpy(to, key, length);
 
347
  return to+length;
 
348
}
 
349
 
 
350
 
 
351
/**
 
352
  Unpack a key into a record buffer.
 
353
 
 
354
  A VARCHAR key has a maximum size of 64K-1.
 
355
  In its packed form, the length field is one or two bytes long,
 
356
  depending on 'max_length'.
 
357
 
 
358
  @param to                          Pointer into the record buffer.
 
359
  @param key                         Pointer to the packed key.
 
360
  @param max_length                  Key length limit from key description.
 
361
 
 
362
  @return
 
363
    Pointer to end of 'key' (To the next key part if multi-segment key)
 
364
*/
 
365
 
 
366
const unsigned char *
 
367
Field_varstring::unpack_key(unsigned char *to __attribute__((unused)),
 
368
                            const unsigned char *key, uint32_t max_length,
 
369
                            bool low_byte_first __attribute__((unused)))
 
370
{
 
371
  /* get length of the blob key */
 
372
  uint32_t length= *key++;
 
373
  if (max_length > 255)
 
374
    length+= (*key++) << 8;
 
375
 
 
376
  /* put the length into the record buffer */
 
377
  if (length_bytes == 1)
 
378
    *ptr= (unsigned char) length;
 
379
  else
 
380
    int2store(ptr, length);
 
381
  memcpy(ptr + length_bytes, key, length);
 
382
  return key + length;
 
383
}
 
384
 
 
385
/**
 
386
  Create a packed key that will be used for storage in the index tree.
 
387
 
 
388
  @param to             Store packed key segment here
 
389
  @param from           Key segment (as given to index_read())
 
390
  @param max_length     Max length of key
 
391
 
 
392
  @return
 
393
    end of key storage
 
394
*/
 
395
 
 
396
unsigned char *
 
397
Field_varstring::pack_key_from_key_image(unsigned char *to, const unsigned char *from, uint32_t max_length,
 
398
                                         bool low_byte_first __attribute__((unused)))
 
399
{
 
400
  /* Key length is always stored as 2 bytes */
 
401
  uint32_t length= uint2korr(from);
 
402
  if (length > max_length)
 
403
    length= max_length;
 
404
  *to++= (char) (length & 255);
 
405
  if (max_length > 255)
 
406
    *to++= (char) (length >> 8);
 
407
  if (length)
 
408
    memcpy(to, from+HA_KEY_BLOB_LENGTH, length);
 
409
  return to+length;
 
410
}
 
411
 
 
412
 
334
413
/**
335
414
   Unpack a varstring field from row data.
336
415
 
349
428
const unsigned char *
350
429
Field_varstring::unpack(unsigned char *to, const unsigned char *from,
351
430
                        uint32_t param_data,
352
 
                        bool )
 
431
                        bool low_byte_first __attribute__((unused)))
353
432
{
354
433
  uint32_t length;
355
434
  uint32_t l_bytes= (param_data && (param_data < field_length)) ?
373
452
}
374
453
 
375
454
 
 
455
int Field_varstring::pack_cmp(const unsigned char *a, const unsigned char *b,
 
456
                              uint32_t key_length_arg,
 
457
                              bool insert_or_update)
 
458
{
 
459
  uint32_t a_length, b_length;
 
460
  if (key_length_arg > 255)
 
461
  {
 
462
    a_length=uint2korr(a); a+= 2;
 
463
    b_length=uint2korr(b); b+= 2;
 
464
  }
 
465
  else
 
466
  {
 
467
    a_length= (uint) *a++;
 
468
    b_length= (uint) *b++;
 
469
  }
 
470
  return field_charset->coll->strnncollsp(field_charset,
 
471
                                          a, a_length,
 
472
                                          b, b_length,
 
473
                                          insert_or_update);
 
474
}
 
475
 
 
476
 
 
477
int Field_varstring::pack_cmp(const unsigned char *b, uint32_t key_length_arg,
 
478
                              bool insert_or_update)
 
479
{
 
480
  unsigned char *a= ptr+ length_bytes;
 
481
  uint32_t a_length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
 
482
  uint32_t b_length;
 
483
  uint32_t local_char_length= ((field_charset->mbmaxlen > 1) ?
 
484
                           key_length_arg / field_charset->mbmaxlen :
 
485
                           key_length_arg);
 
486
 
 
487
  if (key_length_arg > 255)
 
488
  {
 
489
    b_length=uint2korr(b); b+= HA_KEY_BLOB_LENGTH;
 
490
  }
 
491
  else
 
492
    b_length= (uint) *b++;
 
493
 
 
494
  if (a_length > local_char_length)
 
495
  {
 
496
    local_char_length= my_charpos(field_charset, a, a+a_length,
 
497
                                  local_char_length);
 
498
    set_if_smaller(a_length, local_char_length);
 
499
  }
 
500
 
 
501
  return field_charset->coll->strnncollsp(field_charset,
 
502
                                          a, a_length,
 
503
                                          b, b_length,
 
504
                                          insert_or_update);
 
505
}
 
506
 
 
507
 
 
508
uint32_t Field_varstring::packed_col_length(const unsigned char *data_ptr, uint32_t length)
 
509
{
 
510
  if (length > 255)
 
511
    return uint2korr(data_ptr)+2;
 
512
  return (uint) *data_ptr + 1;
 
513
}
 
514
 
 
515
 
376
516
uint32_t Field_varstring::max_packed_col_length(uint32_t max_length)
377
517
{
378
518
  return (max_length > 255 ? 2 : 1)+max_length;
379
519
}
380
520
 
381
 
uint32_t Field_varstring::get_key_image(basic_string<unsigned char> &buff, uint32_t length)
 
521
uint32_t Field_varstring::get_key_image(basic_string<unsigned char> &buff,
 
522
                                        uint32_t length, imagetype)
382
523
{
383
524
  /* Key is always stored with 2 bytes */
384
525
  const uint32_t key_len= 2;
385
 
  uint32_t f_length=  length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
 
526
  uint32_t f_length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
386
527
  uint32_t local_char_length= length / field_charset->mbmaxlen;
387
528
  unsigned char *pos= ptr+length_bytes;
388
529
  local_char_length= my_charpos(field_charset, pos, pos + f_length,
395
536
  if (f_length < length)
396
537
  {
397
538
    /*
398
 
      Must clear this as we do a memcmp in optimizer/range.cc to detect
 
539
      Must clear this as we do a memcmp in opt_range.cc to detect
399
540
      identical keys
400
541
    */
401
542
    buff.append(length-f_length, 0);
404
545
}
405
546
 
406
547
 
407
 
uint32_t Field_varstring::get_key_image(unsigned char *buff, uint32_t length)
 
548
uint32_t Field_varstring::get_key_image(unsigned char *buff,
 
549
                                    uint32_t length,
 
550
                                    imagetype type __attribute__((unused)))
408
551
{
409
 
  uint32_t f_length=  length_bytes == 1 ? (uint32_t) *ptr : uint2korr(ptr);
 
552
  uint32_t f_length=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
410
553
  uint32_t local_char_length= length / field_charset->mbmaxlen;
411
554
  unsigned char *pos= ptr+length_bytes;
412
555
  local_char_length= my_charpos(field_charset, pos, pos + f_length,
418
561
  if (f_length < length)
419
562
  {
420
563
    /*
421
 
      Must clear this as we do a memcmp in optimizer/range.cc to detect
 
564
      Must clear this as we do a memcmp in opt_range.cc to detect
422
565
      identical keys
423
566
    */
424
567
    memset(buff+HA_KEY_BLOB_LENGTH+f_length, 0, (length-f_length));
426
569
  return HA_KEY_BLOB_LENGTH+f_length;
427
570
}
428
571
 
429
 
void Field_varstring::set_key_image(const unsigned char *buff, uint32_t length)
 
572
 
 
573
void Field_varstring::set_key_image(const unsigned char *buff,uint32_t length)
430
574
{
431
575
  length= uint2korr(buff);                      // Real length is here
432
 
  (void) Field_varstring::store((const char*) buff+HA_KEY_BLOB_LENGTH, length, field_charset);
 
576
  (void) Field_varstring::store((const char*) buff+HA_KEY_BLOB_LENGTH, length,
 
577
                                field_charset);
433
578
}
434
579
 
435
 
int Field_varstring::cmp_binary(const unsigned char *a_ptr,
436
 
                                const unsigned char *b_ptr,
 
580
 
 
581
int Field_varstring::cmp_binary(const unsigned char *a_ptr, const unsigned char *b_ptr,
437
582
                                uint32_t max_length)
438
583
{
439
584
  uint32_t a_length,b_length;
440
585
 
441
586
  if (length_bytes == 1)
442
587
  {
443
 
    a_length= (uint32_t) *a_ptr;
444
 
    b_length= (uint32_t) *b_ptr;
 
588
    a_length= (uint) *a_ptr;
 
589
    b_length= (uint) *b_ptr;
445
590
  }
446
591
  else
447
592
  {
456
601
}
457
602
 
458
603
 
459
 
Field *Field_varstring::new_field(memory::Root *root, Table *new_table, bool keep_type)
 
604
Field *Field_varstring::new_field(MEM_ROOT *root, Table *new_table, bool keep_type)
460
605
{
461
606
  Field_varstring *res= (Field_varstring*) Field::new_field(root, new_table,
462
607
                                                            keep_type);
466
611
}
467
612
 
468
613
 
469
 
Field *Field_varstring::new_key_field(memory::Root *root,
 
614
Field *Field_varstring::new_key_field(MEM_ROOT *root,
470
615
                                      Table *new_table,
471
616
                                      unsigned char *new_ptr, unsigned char *new_null_ptr,
472
617
                                      uint32_t new_null_bit)
484
629
  return res;
485
630
}
486
631
 
487
 
} /* namespace drizzled */
 
632
 
 
633
uint32_t Field_varstring::is_equal(Create_field *new_field)
 
634
{
 
635
  if (new_field->sql_type == real_type() &&
 
636
      new_field->charset == field_charset)
 
637
  {
 
638
    if (new_field->length == max_display_length())
 
639
      return IS_EQUAL_YES;
 
640
    if (new_field->length > max_display_length() &&
 
641
        ((new_field->length <= 255 && max_display_length() <= 255) ||
 
642
         (new_field->length > 255 && max_display_length() > 255)))
 
643
      return IS_EQUAL_PACK_LENGTH; // VARCHAR, longer variable length
 
644
  }
 
645
  return IS_EQUAL_NO;
 
646
}
 
647
 
 
648
 
 
649
void Field_varstring::hash(uint32_t *nr, uint32_t *nr2)
 
650
{
 
651
  if (is_null())
 
652
  {
 
653
    *nr^= (*nr << 1) | 1;
 
654
  }
 
655
  else
 
656
  {
 
657
    uint32_t len=  length_bytes == 1 ? (uint) *ptr : uint2korr(ptr);
 
658
    const CHARSET_INFO * const cs= charset();
 
659
    cs->coll->hash_sort(cs, ptr + length_bytes, len, nr, nr2);
 
660
  }
 
661
}
 
662
 
 
663