myrg_rkey.c 2.58 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB

   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; either version 2 of the License, or
   (at your option) any later version.

   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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */

/* Read record based on a key */

19 20 21 22 23 24 25 26 27 28 29
/*
 *    HA_READ_KEY_EXACT   => SEARCH_BIGGER
 *    HA_READ_KEY_OR_NEXT => SEARCH_BIGGER
 *    HA_READ_AFTER_KEY   => SEARCH_BIGGER
 *    HA_READ_PREFIX      => SEARCH_BIGGER
 *    HA_READ_KEY_OR_PREV => SEARCH_SMALLER
 *    HA_READ_BEFORE_KEY  => SEARCH_SMALLER
 *    HA_READ_PREFIX_LAST => SEARCH_SMALLER
 */


30 31 32 33 34 35 36 37 38 39 40 41
#include "mymrgdef.h"

/* todo: we could store some additional info to speedup lookups:
         column (key, keyseg) can be constant per table
         it can also be increasing (table1.val > table2.val > ...),
         or decreasing, <=, >=, etc.
                                                                   SerG
*/

int myrg_rkey(MYRG_INFO *info,byte *record,int inx, const byte *key,
            uint key_len, enum ha_rkey_function search_flag)
{
unknown's avatar
unknown committed
42
  byte *key_buff;
43 44 45 46
  uint pack_key_length;
  MYRG_TABLE *table;
  MI_INFO *mi;
  int err;
47
  LINT_INIT(key_buff);
48
  LINT_INIT(pack_key_length);
49 50 51 52

  if (_myrg_init_queue(info,inx,search_flag))
    return my_errno;

unknown's avatar
unknown committed
53
  for (table=info->open_tables ; table != info->end_table ; table++)
54 55 56 57 58
  {
    mi=table->table;

    if (table == info->open_tables)
    {
59
      err=mi_rkey(mi,0,inx,key,key_len,search_flag);
unknown's avatar
unknown committed
60
      key_buff=(byte*) mi->lastkey+mi->s->base.max_key_length;
61 62 63 64
      pack_key_length=mi->last_rkey_length;
    }
    else
    {
unknown's avatar
unknown committed
65
      mi->use_packed_key=1;
66
      err=mi_rkey(mi,0,inx,key_buff,pack_key_length,search_flag);
unknown's avatar
unknown committed
67
      mi->use_packed_key=0;
68
    }
69
    info->last_used_table=table+1;
70 71

    if (err)
72 73 74
    {
      if (err == HA_ERR_KEY_NOT_FOUND)
	continue;
75
      return err;
76
    }
77 78 79 80 81 82 83 84 85 86 87
    /* adding to queue */
    queue_insert(&(info->by_key),(byte *)table);

  }

  if (!info->by_key.elements)
    return HA_ERR_KEY_NOT_FOUND;

  mi=(info->current_table=(MYRG_TABLE *)queue_top(&(info->by_key)))->table;
  return mi_rrnd(mi,record,mi->lastpos);
}