home *** CD-ROM | disk | FTP | other *** search
/ Chip 2001 January / Chip_2001-01_cd1.bin / tema / mysql / mysql-3.23.28g-win-source.exe / myisammrg / myrg_rkey.c < prev    next >
C/C++ Source or Header  |  2000-09-29  |  3KB  |  92 lines
  1. /* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
  2.  
  3.    This program is free software; you can redistribute it and/or modify
  4.    it under the terms of the GNU General Public License as published by
  5.    the Free Software Foundation; either version 2 of the License, or
  6.    (at your option) any later version.
  7.  
  8.    This program is distributed in the hope that it will be useful,
  9.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  11.    GNU General Public License for more details.
  12.  
  13.    You should have received a copy of the GNU General Public License
  14.    along with this program; if not, write to the Free Software
  15.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  16.  
  17. /* Read record based on a key */
  18.  
  19. /*
  20.  *    HA_READ_KEY_EXACT   => SEARCH_BIGGER
  21.  *    HA_READ_KEY_OR_NEXT => SEARCH_BIGGER
  22.  *    HA_READ_AFTER_KEY   => SEARCH_BIGGER
  23.  *    HA_READ_PREFIX      => SEARCH_BIGGER
  24.  *    HA_READ_KEY_OR_PREV => SEARCH_SMALLER
  25.  *    HA_READ_BEFORE_KEY  => SEARCH_SMALLER
  26.  *    HA_READ_PREFIX_LAST => SEARCH_SMALLER
  27.  */
  28.  
  29.  
  30. #include "mymrgdef.h"
  31.  
  32. /* todo: we could store some additional info to speedup lookups:
  33.          column (key, keyseg) can be constant per table
  34.          it can also be increasing (table1.val > table2.val > ...),
  35.          or decreasing, <=, >=, etc.
  36.                                                                    SerG
  37. */
  38.  
  39. int myrg_rkey(MYRG_INFO *info,byte *record,int inx, const byte *key,
  40.             uint key_len, enum ha_rkey_function search_flag)
  41. {
  42.   byte *key_buff;
  43.   uint pack_key_length;
  44.   MYRG_TABLE *table;
  45.   MI_INFO *mi;
  46.   int err;
  47.   byte *buf=((search_flag == HA_READ_KEY_EXACT) ? record: 0);
  48.   LINT_INIT(key_buff);
  49.  
  50.   if (_myrg_init_queue(info,inx,search_flag))
  51.     return my_errno;
  52.  
  53.   for (table=info->open_tables ; table != info->end_table ; table++)
  54.   {
  55.     mi=table->table;
  56.  
  57.     if (table == info->open_tables)
  58.     {
  59.       err=mi_rkey(mi,buf,inx,key,key_len,search_flag);
  60.       key_buff=(byte*) mi->lastkey+mi->s->base.max_key_length;
  61.       pack_key_length=mi->last_rkey_length;
  62.     }
  63.     else
  64.     {
  65.       err=_mi_rkey(mi,buf,inx,key_buff,pack_key_length,search_flag,FALSE);
  66.     }
  67.     info->last_used_table=table+1;
  68.  
  69.     if (err)
  70.     {
  71.       if (err == HA_ERR_KEY_NOT_FOUND)
  72.     continue;
  73.       return err;
  74.     }
  75.     /* adding to queue */
  76.     queue_insert(&(info->by_key),(byte *)table);
  77.  
  78.     /* if looking for KEY_EXACT, return first matched now */
  79.     if (buf)
  80.     {
  81.       info->current_table=table;
  82.       return 0;
  83.     }
  84.   }
  85.  
  86.   if (!info->by_key.elements)
  87.     return HA_ERR_KEY_NOT_FOUND;
  88.  
  89.   mi=(info->current_table=(MYRG_TABLE *)queue_top(&(info->by_key)))->table;
  90.   return mi_rrnd(mi,record,mi->lastpos);
  91. }
  92.