20#include <drizzled/table.h>
21#include <drizzled/key.h>
22#include <drizzled/field/blob.h>
23#include <drizzled/util/test.h>
24#include <drizzled/plugin/storage_engine.h>
25#include <drizzled/key_part_info.h>
27#include <boost/dynamic_bitset.hpp>
65int find_ref_key(
KeyInfo *key, uint32_t key_count,
unsigned char *record,
Field *field,
66 uint32_t *key_length, uint32_t *keypart)
72 fieldpos= field->offset(record);
75 for (i= 0, key_info= key ;
79 if (key_info->key_part[0].offset == fieldpos)
81 *key_length= *keypart= 0;
87 for (i= 0, key_info= key;
94 for (j=0, key_part=key_info->key_part ;
95 j < key_info->key_parts ;
98 if (key_part->offset == fieldpos)
103 *key_length+= key_part->store_length;
110void key_copy(
unsigned char *to_key,
unsigned char *from_record,
KeyInfo *key_info,
111 unsigned int key_length)
117 key_length= key_info->key_length;
118 for (key_part= key_info->key_part; (
int) key_length > 0; key_part++)
120 if (key_part->null_bit)
122 *to_key++= test(from_record[key_part->null_offset] &
126 if (key_part->key_part_flag & HA_BLOB_PART ||
127 key_part->key_part_flag & HA_VAR_LENGTH_PART)
129 key_length-= HA_KEY_BLOB_LENGTH;
130 length= min((uint16_t)key_length, key_part->length);
131 key_part->field->get_key_image(to_key, length);
132 to_key+= HA_KEY_BLOB_LENGTH;
136 length= min((uint16_t)key_length, key_part->length);
137 Field *field= key_part->field;
139 uint32_t bytes= field->get_key_image(to_key, length);
141 cs->cset->fill(cs, (
char*) to_key + bytes, length - bytes,
' ');
156 KeyPartInfo *key_part_end= key_part + key_info->key_parts;
157 for (; key_part != key_part_end; key_part++)
159 if (key_part->null_bit && *tuple)
160 memset(tuple+1, 0, key_part->store_length-1);
161 tuple+= key_part->store_length;
178void key_restore(
unsigned char *to_record,
unsigned char *from_key, KeyInfo *key_info,
182 KeyPartInfo *key_part;
186 key_length= key_info->key_length;
188 for (key_part= key_info->key_part ; (
int) key_length > 0 ; key_part++)
190 unsigned char used_uneven_bits= 0;
191 if (key_part->null_bit)
194 to_record[key_part->null_offset]|= key_part->null_bit;
196 to_record[key_part->null_offset]&= ~key_part->null_bit;
199 if (key_part->key_part_flag & HA_BLOB_PART)
210 uint32_t blob_length= uint2korr(from_key);
214 from_key+= HA_KEY_BLOB_LENGTH;
215 key_length-= HA_KEY_BLOB_LENGTH;
216 field->set_ptr_offset(to_record - field->getTable()->getInsertRecord(),
217 (ulong) blob_length, from_key);
218 length= key_part->length;
220 else if (key_part->key_part_flag & HA_VAR_LENGTH_PART)
222 Field *field= key_part->field;
223 ptrdiff_t ptrdiff= to_record - field->getTable()->getInsertRecord();
226 field->setWriteSet();
227 field->move_field_offset(ptrdiff);
228 key_length-= HA_KEY_BLOB_LENGTH;
229 length= min(key_length, key_part->length);
230 field->set_key_image(from_key, length);
231 from_key+= HA_KEY_BLOB_LENGTH;
232 field->move_field_offset(-ptrdiff);
236 length= min(key_length, key_part->length);
238 memcpy(to_record + key_part->offset, from_key + used_uneven_bits
239 , (
size_t) length - used_uneven_bits);
271 const unsigned char *key_end= key + key_length;;
273 for (key_part=table->key_info[idx].key_part;
280 if (key_part->null_bit)
282 if (*key != test(table->getInsertRecord()[key_part->null_offset] &
290 if (key_part->key_part_flag & (HA_BLOB_PART | HA_VAR_LENGTH_PART |
293 if (key_part->field->key_cmp(key, key_part->length))
298 if (key_part->field->type() == DRIZZLE_TYPE_VARCHAR)
301 uint32_t char_length= key_part->length / cs->mbmaxlen;
302 const unsigned char *pos= table->getInsertRecord() + key_part->offset;
303 if (length > char_length)
305 char_length= my_charpos(cs, pos, pos + length, char_length);
306 set_if_smaller(char_length, length);
308 if (cs->coll->strnncollsp(cs,
309 (
const unsigned char*) key, length,
310 (
const unsigned char*) pos, char_length, 0))
314 if (memcmp(key,table->getInsertRecord()+key_part->offset,length))
334void key_unpack(String *to,
const Table *table, uint32_t idx)
336 KeyPartInfo *key_part,*key_part_end;
341 for (key_part=table->key_info[idx].key_part,key_part_end=key_part+
342 table->key_info[idx].key_parts ;
343 key_part < key_part_end;
348 if (key_part->null_bit)
350 if (table->getInsertRecord()[key_part->null_offset] & key_part->null_bit)
352 to->append(STRING_WITH_LEN(
"NULL"));
356 if ((field= key_part->field))
360 field->val_str_internal(&tmp);
361 if (cs->mbmaxlen > 1 &&
362 table->getField(key_part->fieldnr - 1)->field_length !=
372 uint32_t charpos, char_length= key_part->length / cs->mbmaxlen;
373 if ((charpos= my_charpos(cs, tmp.c_ptr(), tmp.c_ptr() + tmp.length(), char_length)) < key_part->length)
377 if (key_part->length < field->pack_length())
378 tmp.length(min(tmp.length(),
static_cast<size_t>(key_part->length)));
382 to->append(STRING_WITH_LEN(
"???"));
405bool is_key_used(
Table *table, uint32_t idx,
const boost::dynamic_bitset<>& fields)
407 table->tmp_set.reset();
408 table->mark_columns_used_by_index_no_reset(idx, table->tmp_set);
409 if (table->tmp_set.is_subset_of(fields))
416 if (idx != table->getShare()->getPrimaryKey() && table->getShare()->hasPrimaryKey() &&
417 (table->cursor->getEngine()->check_flag(HTON_BIT_PRIMARY_KEY_IN_READ_INDEX)))
419 return is_key_used(table, table->getShare()->getPrimaryKey(), fields);
443 for (
const unsigned char *end=key + key_length;
449 if (key_part->null_bit)
452 bool field_is_null= key_part->field->is_null();
461 else if (field_is_null)
466 if ((cmp=key_part->field->key_cmp(key, key_part->length)) < 0)
TODO: Rename this file - func.h is stupid.
void key_zero_nulls(unsigned char *tuple, KeyInfo *key_info)
static void store_length(unsigned char *to, uint32_t length, uint32_t pack_length)
int key_cmp(KeyPartInfo *key_part, const unsigned char *key, uint32_t key_length)
bool key_cmp_if_same(Table *table, const unsigned char *key, uint32_t idx, uint32_t key_length)