22
22
/* Functions declared in this file */
24
24
static int w_search(MI_INFO *info,MI_KEYDEF *keyinfo,
25
uint32_t comp_flag, unsigned char *key,
26
uint32_t key_length, my_off_t pos, unsigned char *father_buff,
27
unsigned char *father_keypos, my_off_t father_page,
29
static int _mi_balance_page(MI_INFO *info,MI_KEYDEF *keyinfo,unsigned char *key,
30
unsigned char *curr_buff,unsigned char *father_buff,
31
unsigned char *father_keypos,my_off_t father_page);
32
static unsigned char *_mi_find_last_pos(MI_KEYDEF *keyinfo, unsigned char *page,
33
unsigned char *key, uint32_t *return_key_length,
34
unsigned char **after_key);
35
int _mi_ck_write_tree(register MI_INFO *info, uint32_t keynr,unsigned char *key,
37
int _mi_ck_write_btree(register MI_INFO *info, uint32_t keynr,unsigned char *key,
25
uint comp_flag, uchar *key,
26
uint key_length, my_off_t pos, uchar *father_buff,
27
uchar *father_keypos, my_off_t father_page,
29
static int _mi_balance_page(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key,
30
uchar *curr_buff,uchar *father_buff,
31
uchar *father_keypos,my_off_t father_page);
32
static uchar *_mi_find_last_pos(MI_KEYDEF *keyinfo, uchar *page,
33
uchar *key, uint *return_key_length,
35
int _mi_ck_write_tree(register MI_INFO *info, uint keynr,uchar *key,
37
int _mi_ck_write_btree(register MI_INFO *info, uint keynr,uchar *key,
40
40
/* Write new record to database */
42
int mi_write(MI_INFO *info, unsigned char *record)
42
int mi_write(MI_INFO *info, uchar *record)
44
44
MYISAM_SHARE *share=info->s;
49
bool lock_tree= share->concurrent_insert;
49
my_bool lock_tree= share->concurrent_insert;
51
51
if (share->options & HA_OPTION_READ_ONLY_DATA)
130
130
HA_STATE_ROW_CHANGED);
131
131
info->state->records++;
132
132
info->lastpos=filepos;
133
_mi_writeinfo(info, WRITEINFO_UPDATE_KEYFILE);
133
myisam_log_record(MI_LOG_WRITE,info,record,filepos,0);
134
VOID(_mi_writeinfo(info, WRITEINFO_UPDATE_KEYFILE));
134
135
if (info->invalidator != 0)
136
137
(*info->invalidator)(info->filename);
167
168
if (mi_is_key_active(share->state.key_map, i))
169
bool local_lock_tree= (lock_tree &&
170
my_bool local_lock_tree= (lock_tree &&
170
171
!(info->bulk_insert &&
171
172
is_tree_inited(&info->bulk_insert[i])));
172
173
if (local_lock_tree)
173
174
rw_wrlock(&share->key_root_lock[i]);
175
uint32_t key_length=_mi_make_key(info,i,buff,record,filepos);
176
uint key_length=_mi_make_key(info,i,buff,record,filepos);
176
177
if (_mi_ck_delete(info,i,buff,key_length))
178
179
if (local_lock_tree)
194
195
my_errno=save_errno;
196
197
save_errno=my_errno;
197
_mi_writeinfo(info,WRITEINFO_UPDATE_KEYFILE);
198
myisam_log_record(MI_LOG_WRITE,info,record,filepos,my_errno);
199
VOID(_mi_writeinfo(info,WRITEINFO_UPDATE_KEYFILE));
198
200
return(my_errno=save_errno);
202
204
/* Write one key to btree */
204
int _mi_ck_write(MI_INFO *info, uint32_t keynr, unsigned char *key, uint32_t key_length)
206
int _mi_ck_write(MI_INFO *info, uint keynr, uchar *key, uint key_length)
206
208
if (info->bulk_insert && is_tree_inited(&info->bulk_insert[keynr]))
218
220
* Normal insert code *
219
221
**********************************************************************/
221
int _mi_ck_write_btree(register MI_INFO *info, uint32_t keynr, unsigned char *key,
223
int _mi_ck_write_btree(register MI_INFO *info, uint keynr, uchar *key,
226
228
MI_KEYDEF *keyinfo=info->s->keyinfo+keynr;
227
229
my_off_t *root=&info->s->state.key_root[keynr];
243
245
} /* _mi_ck_write_btree */
245
247
int _mi_ck_real_write_btree(MI_INFO *info, MI_KEYDEF *keyinfo,
246
unsigned char *key, uint32_t key_length, my_off_t *root, uint32_t comp_flag)
248
uchar *key, uint key_length, my_off_t *root, uint comp_flag)
249
251
/* key_length parameter is used only if comp_flag is SEARCH_FIND */
250
252
if (*root == HA_OFFSET_ERROR ||
251
253
(error=w_search(info, keyinfo, comp_flag, key, key_length,
252
*root, (unsigned char *) 0, (unsigned char*) 0,
254
*root, (uchar *) 0, (uchar*) 0,
253
255
(my_off_t) 0, 1)) > 0)
254
256
error=_mi_enlarge_root(info,keyinfo,key,root);
259
261
/* Make a new root with key as only pointer */
261
int _mi_enlarge_root(MI_INFO *info, MI_KEYDEF *keyinfo, unsigned char *key,
263
int _mi_enlarge_root(MI_INFO *info, MI_KEYDEF *keyinfo, uchar *key,
264
uint32_t t_length,nod_flag;
266
uint t_length,nod_flag;
265
267
MI_KEY_PARAM s_temp;
266
268
MYISAM_SHARE *share=info->s;
268
270
nod_flag= (*root != HA_OFFSET_ERROR) ? share->base.key_reflength : 0;
269
271
_mi_kpointer(info,info->buff+2,*root); /* if nod */
270
t_length=(*keyinfo->pack_key)(keyinfo,nod_flag,(unsigned char*) 0,
271
(unsigned char*) 0, (unsigned char*) 0, key,&s_temp);
272
t_length=(*keyinfo->pack_key)(keyinfo,nod_flag,(uchar*) 0,
273
(uchar*) 0, (uchar*) 0, key,&s_temp);
272
274
mi_putint(info->buff,t_length+2+nod_flag,nod_flag);
273
275
(*keyinfo->store_key)(keyinfo,info->buff+2+nod_flag,&s_temp);
274
276
info->buff_used=info->page_changed=1; /* info->buff is used */
289
291
static int w_search(register MI_INFO *info, register MI_KEYDEF *keyinfo,
290
uint32_t comp_flag, unsigned char *key, uint32_t key_length, my_off_t page,
291
unsigned char *father_buff, unsigned char *father_keypos,
292
my_off_t father_page, bool insert_last)
292
uint comp_flag, uchar *key, uint key_length, my_off_t page,
293
uchar *father_buff, uchar *father_keypos,
294
my_off_t father_page, my_bool insert_last)
295
uint32_t nod_flag, search_key_length;
296
unsigned char *temp_buff,*keypos;
297
unsigned char keybuff[MI_MAX_KEY_BUFF];
297
uint nod_flag, search_key_length;
298
uchar *temp_buff,*keypos;
299
uchar keybuff[MI_MAX_KEY_BUFF];
300
my_bool was_last_key;
299
301
my_off_t next_page, dupp_key_pos;
301
303
search_key_length= (comp_flag & SEARCH_FIND) ? key_length : USE_WHOLE_KEY;
302
if (!(temp_buff= (unsigned char*) my_alloca((uint) keyinfo->block_length+
304
if (!(temp_buff= (uchar*) my_alloca((uint) keyinfo->block_length+
303
305
MI_MAX_KEY_BUFF*2)))
305
307
if (!_mi_fetch_keypage(info,keyinfo,page,DFLT_INIT_HITS,temp_buff,0))
375
377
int _mi_insert(register MI_INFO *info, register MI_KEYDEF *keyinfo,
376
unsigned char *key, unsigned char *anc_buff, unsigned char *key_pos, unsigned char *key_buff,
377
unsigned char *father_buff, unsigned char *father_key_pos, my_off_t father_page,
378
uchar *key, uchar *anc_buff, uchar *key_pos, uchar *key_buff,
379
uchar *father_buff, uchar *father_key_pos, my_off_t father_page,
380
uint32_t a_length,nod_flag;
382
uint a_length,nod_flag;
382
unsigned char *endpos, *prev_key;
384
uchar *endpos, *prev_key;
383
385
MI_KEY_PARAM s_temp;
385
387
nod_flag=mi_test_if_nod(anc_buff);
386
388
a_length=mi_getint(anc_buff);
387
389
endpos= anc_buff+ a_length;
388
prev_key=(key_pos == anc_buff+2+nod_flag ? (unsigned char*) 0 : key_buff);
390
prev_key=(key_pos == anc_buff+2+nod_flag ? (uchar*) 0 : key_buff);
389
391
t_length=(*keyinfo->pack_key)(keyinfo,nod_flag,
390
(key_pos == endpos ? (unsigned char*) 0 : key_pos),
392
(key_pos == endpos ? (uchar*) 0 : key_pos),
391
393
prev_key, prev_key,
432
434
/* split a full page in two and assign emerging item to key */
434
436
int _mi_split_page(register MI_INFO *info, register MI_KEYDEF *keyinfo,
435
unsigned char *key, unsigned char *buff, unsigned char *key_buff,
436
bool insert_last_key)
437
uchar *key, uchar *buff, uchar *key_buff,
438
my_bool insert_last_key)
438
uint32_t length,a_length,key_ref_length,t_length,nod_flag,key_length;
439
unsigned char *key_pos,*pos, *after_key= NULL;
440
uint length,a_length,key_ref_length,t_length,nod_flag,key_length;
441
uchar *key_pos,*pos, *after_key= NULL;
440
442
my_off_t new_pos;
441
443
MI_KEY_PARAM s_temp;
473
475
if (!(*keyinfo->get_key)(keyinfo,nod_flag,&key_pos,key_buff))
476
t_length=(*keyinfo->pack_key)(keyinfo,nod_flag,(unsigned char *) 0,
477
(unsigned char*) 0, (unsigned char*) 0,
478
t_length=(*keyinfo->pack_key)(keyinfo,nod_flag,(uchar *) 0,
479
(uchar*) 0, (uchar*) 0,
478
480
key_buff, &s_temp);
479
481
length=(uint) ((buff+a_length)-key_pos);
480
memcpy(info->buff+key_ref_length+t_length, key_pos, length);
482
memcpy((uchar*) info->buff+key_ref_length+t_length,(uchar*) key_pos,
481
484
(*keyinfo->store_key)(keyinfo,info->buff+key_ref_length,&s_temp);
482
485
mi_putint(info->buff,length+t_length+key_ref_length,nod_flag);
495
498
after_key will contain the position to where the next key starts
498
unsigned char *_mi_find_half_pos(uint32_t nod_flag, MI_KEYDEF *keyinfo, unsigned char *page,
499
unsigned char *key, uint32_t *return_key_length,
500
unsigned char **after_key)
501
uchar *_mi_find_half_pos(uint nod_flag, MI_KEYDEF *keyinfo, uchar *page,
502
uchar *key, uint *return_key_length,
502
uint32_t keys,length,key_ref_length;
503
unsigned char *end,*lastpos;
505
uint keys,length,key_ref_length;
505
508
key_ref_length=2+nod_flag;
506
509
length=mi_getint(page)-key_ref_length;
538
541
key will contain the last key
541
static unsigned char *_mi_find_last_pos(MI_KEYDEF *keyinfo, unsigned char *page,
542
unsigned char *key, uint32_t *return_key_length,
543
unsigned char **after_key)
544
static uchar *_mi_find_last_pos(MI_KEYDEF *keyinfo, uchar *page,
545
uchar *key, uint *return_key_length,
547
uint32_t last_length= 0;
548
uint32_t key_ref_length;
549
unsigned char *end, *lastpos, *prevpos= NULL;
550
unsigned char key_buff[MI_MAX_KEY_BUFF];
552
uchar *end, *lastpos, *prevpos= NULL;
553
uchar key_buff[MI_MAX_KEY_BUFF];
552
555
key_ref_length=2;
553
556
length=mi_getint(page)-key_ref_length;
590
593
/* returns 0 if balance was done */
592
595
static int _mi_balance_page(register MI_INFO *info, MI_KEYDEF *keyinfo,
593
unsigned char *key, unsigned char *curr_buff, unsigned char *father_buff,
594
unsigned char *father_key_pos, my_off_t father_page)
596
uchar *key, uchar *curr_buff, uchar *father_buff,
597
uchar *father_key_pos, my_off_t father_page)
597
uint32_t k_length,father_length,father_keylength,nod_flag,curr_keylength,
600
uint k_length,father_length,father_keylength,nod_flag,curr_keylength,
598
601
right_length,left_length,new_right_length,new_left_length,extra_length,
600
unsigned char *pos,*buff,*extra_buff;
603
uchar *pos,*buff,*extra_buff;
601
604
my_off_t next_page,new_pos;
602
unsigned char tmp_part_key[MI_MAX_KEY_BUFF];
605
uchar tmp_part_key[MI_MAX_KEY_BUFF];
604
607
k_length=keyinfo->keylength;
605
608
father_length=mi_getint(father_buff);
646
649
if (left_length < new_left_length)
647
650
{ /* Move keys buff -> leaf */
648
651
pos=curr_buff+left_length;
649
memcpy(pos, father_key_pos, k_length);
650
length= new_left_length - left_length - k_length;
651
memcpy(pos+k_length, buff+2, length);
652
memcpy((uchar*) pos,(uchar*) father_key_pos, (size_t) k_length);
653
memcpy((uchar*) pos+k_length, (uchar*) buff+2,
654
(size_t) (length=new_left_length - left_length - k_length));
652
655
pos=buff+2+length;
653
memcpy(father_key_pos, pos, k_length);
654
memcpy(buff+2, pos+k_length, new_right_length);
656
memcpy((uchar*) father_key_pos,(uchar*) pos,(size_t) k_length);
657
bmove((uchar*) buff+2,(uchar*) pos+k_length,new_right_length);
657
660
{ /* Move keys -> buff */
659
bmove_upp((unsigned char*) buff+new_right_length,(unsigned char*) buff+right_length,
662
bmove_upp((uchar*) buff+new_right_length,(uchar*) buff+right_length,
661
664
length=new_right_length-right_length-k_length;
662
memcpy(buff+2+length,father_key_pos, k_length);
665
memcpy((uchar*) buff+2+length,father_key_pos,(size_t) k_length);
663
666
pos=curr_buff+new_left_length;
664
memcpy(father_key_pos, pos, k_length);
665
memcpy(buff+2, pos+k_length, length);
667
memcpy((uchar*) father_key_pos,(uchar*) pos,(size_t) k_length);
668
memcpy((uchar*) buff+2,(uchar*) pos+k_length,(size_t) length);
668
671
if (_mi_write_keypage(info,keyinfo,next_page,DFLT_INIT_HITS,info->buff) ||
686
689
/* move first largest keys to new page */
687
690
pos=buff+right_length-extra_length;
688
memcpy(extra_buff+2, pos, extra_length);
691
memcpy((uchar*) extra_buff+2,pos,(size_t) extra_length);
689
692
/* Save new parting key */
690
693
memcpy(tmp_part_key, pos-k_length,k_length);
691
694
/* Make place for new keys */
692
bmove_upp((unsigned char*) buff+new_right_length,(unsigned char*) pos-k_length,
695
bmove_upp((uchar*) buff+new_right_length,(uchar*) pos-k_length,
693
696
right_length-extra_length-k_length-2);
694
697
/* Copy keys from left page */
695
698
pos= curr_buff+new_left_length;
696
length= left_length - new_left_length - k_length;
697
memcpy(buff+2, pos+k_length, length);
699
memcpy((uchar*) buff+2,(uchar*) pos+k_length,
700
(size_t) (length=left_length-new_left_length-k_length));
698
701
/* Copy old parting key */
699
memcpy(buff+2+length, father_key_pos, k_length);
702
memcpy((uchar*) buff+2+length,father_key_pos,(size_t) k_length);
701
704
/* Move new parting keys up to caller */
702
memcpy((right ? key : father_key_pos), pos, k_length);
703
memcpy((right ? father_key_pos : key), tmp_part_key, k_length);
705
memcpy((uchar*) (right ? key : father_key_pos),pos,(size_t) k_length);
706
memcpy((uchar*) (right ? father_key_pos : key),tmp_part_key, k_length);
705
708
if ((new_pos=_mi_new(info,keyinfo,DFLT_INIT_HITS)) == HA_OFFSET_ERROR)
742
745
/* typeof(_mi_keys_compare)=qsort_cmp2 */
744
static int keys_compare(bulk_insert_param *param, unsigned char *key1, unsigned char *key2)
747
static int keys_compare(bulk_insert_param *param, uchar *key1, uchar *key2)
746
uint32_t not_used[2];
747
750
return ha_key_cmp(param->info->s->keyinfo[param->keynr].seg,
748
751
key1, key2, USE_WHOLE_KEY, SEARCH_SAME,
753
static int keys_free(unsigned char *key, TREE_FREE mode, bulk_insert_param *param)
756
static int keys_free(uchar *key, TREE_FREE mode, bulk_insert_param *param)
756
759
Probably I can use info->lastkey here, but I'm not sure,
757
760
and to be safe I'd better use local lastkey.
759
unsigned char lastkey[MI_MAX_KEY_BUFF];
762
uchar lastkey[MI_MAX_KEY_BUFF];
761
764
MI_KEYDEF *keyinfo;
786
int mi_init_bulk_insert(MI_INFO *info, uint32_t cache_size, ha_rows rows)
789
int mi_init_bulk_insert(MI_INFO *info, ulong cache_size, ha_rows rows)
788
791
MYISAM_SHARE *share=info->s;
789
792
MI_KEYDEF *key=share->keyinfo;
790
793
bulk_insert_param *params;
791
uint32_t i, num_keys, total_keylength;
794
uint i, num_keys, total_keylength;
792
795
uint64_t key_map;
794
797
assert(!info->bulk_insert &&