From 3f619478f796eddbba6e39502fe941b285dd97b1 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sat, 4 May 2024 20:00:34 +0200 Subject: Adding upstream version 1:10.11.6. Signed-off-by: Daniel Baumann --- storage/maria/ma_rt_key.c | 120 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 120 insertions(+) create mode 100644 storage/maria/ma_rt_key.c (limited to 'storage/maria/ma_rt_key.c') diff --git a/storage/maria/ma_rt_key.c b/storage/maria/ma_rt_key.c new file mode 100644 index 00000000..231bd9ba --- /dev/null +++ b/storage/maria/ma_rt_key.c @@ -0,0 +1,120 @@ +/* Copyright (C) 2006 MySQL AB & Ramil Kalimullin + + This program is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; version 2 of the License. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335 USA */ + +#include "maria_def.h" +#include "trnman.h" +#include "ma_key_recover.h" + +#ifdef HAVE_RTREE_KEYS +#include "ma_rt_index.h" +#include "ma_rt_key.h" +#include "ma_rt_mbr.h" + +/* + Add key to the page + + RESULT VALUES + -1 Error + 0 Not split + 1 Split +*/ + +int maria_rtree_add_key(const MARIA_KEY *key, MARIA_PAGE *page, + my_off_t *new_page) +{ + MARIA_HA *info= page->info; + MARIA_SHARE *share= info->s; + uint page_size= page->size; + uint nod_flag= page->node; + uchar *key_pos= rt_PAGE_END(page); + uint tot_key_length= key->data_length + key->ref_length + nod_flag; + DBUG_ENTER("maria_rtree_add_key"); + + if (page_size + tot_key_length <= + (uint)(key->keyinfo->block_length - KEYPAGE_CHECKSUM_SIZE)) + { + /* split won't be necessary */ + if (nod_flag) + { + DBUG_ASSERT(_ma_kpos(nod_flag, key->data) < + info->state->key_file_length); + /* We don't store reference to row on nod pages for rtree index */ + tot_key_length-= key->ref_length; + } + /* save key */ + memcpy(key_pos, key->data - nod_flag, tot_key_length); + page->size+= tot_key_length; + page_store_size(share, page); + if (share->now_transactional && + _ma_log_add(page, (uint)(key_pos - page->buff), + key_pos, tot_key_length, tot_key_length, 0, + KEY_OP_DEBUG_LOG_ADD_1)) + DBUG_RETURN(-1); + DBUG_RETURN(0); + } + DBUG_RETURN(maria_rtree_split_page(key, page, new_page) ? -1 : 1); +} + + +/* + Delete key from the page + + Notes + key_length is only the data part of the key +*/ + +int maria_rtree_delete_key(MARIA_PAGE *page, uchar *key, uint key_length) +{ + MARIA_HA *info= page->info; + MARIA_SHARE *share= info->s; + uint key_length_with_nod_flag; + uchar *key_start; + + key_start= key - page->node; + if (!page->node) + key_length+= share->base.rec_reflength; + + memmove(key_start, key + key_length, page->size - key_length - + (key - page->buff)); + key_length_with_nod_flag= key_length + page->node; + page->size-= key_length_with_nod_flag; + page_store_size(share, page); + if (share->now_transactional && + _ma_log_delete(page, key_start, 0, key_length_with_nod_flag, + 0, KEY_OP_DEBUG_LOG_DEL_CHANGE_RT)) + return -1; + return 0; +} + + +/* + Calculate and store key MBR into *key. +*/ + +int maria_rtree_set_key_mbr(MARIA_HA *info, MARIA_KEY *key, + my_off_t child_page) +{ + MARIA_PAGE page; + DBUG_ENTER("maria_rtree_set_key_mbr"); + if (_ma_fetch_keypage(&page, info, key->keyinfo, child_page, + PAGECACHE_LOCK_LEFT_UNLOCKED, + DFLT_INIT_HITS, info->buff, 0)) + DBUG_RETURN(-1); + + DBUG_RETURN(maria_rtree_page_mbr(key->keyinfo->seg, + &page, key->data, key->data_length)); +} + +#endif /*HAVE_RTREE_KEYS*/ -- cgit v1.2.3