sql_sort.h
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:3k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2000 MySQL AB
  2.    This program is free software; you can redistribute it and/or modify
  3.    it under the terms of the GNU General Public License as published by
  4.    the Free Software Foundation; either version 2 of the License, or
  5.    (at your option) any later version.
  6.    This program is distributed in the hope that it will be useful,
  7.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  8.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  9.    GNU General Public License for more details.
  10.    You should have received a copy of the GNU General Public License
  11.    along with this program; if not, write to the Free Software
  12.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  13. /* Defines used by filesort and uniques */
  14. #define MERGEBUFF 7
  15. #define MERGEBUFF2 15
  16. /*
  17.    The structure SORT_ADDON_FIELD describes a fixed layout
  18.    for field values appended to sorted values in records to be sorted
  19.    in the sort buffer.
  20.    Only fixed layout is supported now.
  21.    Null bit maps for the appended values is placed before the values 
  22.    themselves. Offsets are from the last sorted field, that is from the
  23.    record referefence, which is still last component of sorted records.
  24.    It is preserved for backward compatiblility.
  25.    The structure is used tp store values of the additional fields 
  26.    in the sort buffer. It is used also when these values are read
  27.    from a temporary file/buffer. As the reading procedures are beyond the
  28.    scope of the 'filesort' code the values have to be retrieved via
  29.    the callback function 'unpack_addon_fields'.
  30. */
  31. typedef struct st_sort_addon_field {  /* Sort addon packed field */
  32.   Field *field;          /* Original field */
  33.   uint   offset;         /* Offset from the last sorted field */
  34.   uint   null_offset;    /* Offset to to null bit from the last sorted field */
  35.   uint   length;         /* Length in the sort buffer */
  36.   uint8  null_bit;       /* Null bit mask for the field */
  37. } SORT_ADDON_FIELD;
  38. typedef struct st_buffpek { /* Struktur om sorteringsbuffrarna */
  39.   my_off_t file_pos; /* Where we are in the sort file */
  40.   uchar *base,*key; /* key pointers */
  41.   ha_rows count; /* Number of rows in table */
  42.   ulong mem_count; /* numbers of keys in memory */
  43.   ulong max_keys; /* Max keys in buffert */
  44. } BUFFPEK;
  45. typedef struct st_sort_param {
  46.   uint rec_length;          /* Length of sorted records */
  47.   uint sort_length; /* Length of sorted columns */
  48.   uint ref_length; /* Length of record ref. */
  49.   uint addon_length;        /* Length of added packed fields */
  50.   uint res_length;          /* Length of records in final sorted file/buffer */
  51.   uint keys; /* Max keys / buffer */
  52.   ha_rows max_rows,examined_rows;
  53.   TABLE *sort_form; /* For quicker make_sortkey */
  54.   SORT_FIELD *local_sortorder;
  55.   SORT_FIELD *end;
  56.   SORT_ADDON_FIELD *addon_field; /* Descriptors for companion fields */
  57.   uchar *unique_buff;
  58.   bool not_killable;
  59.   char* tmp_buffer;
  60. } SORTPARAM;
  61. int merge_many_buff(SORTPARAM *param, uchar *sort_buffer,
  62.     BUFFPEK *buffpek,
  63.     uint *maxbuffer, IO_CACHE *t_file);
  64. uint read_to_buffer(IO_CACHE *fromfile,BUFFPEK *buffpek,
  65.     uint sort_length);
  66. int merge_buffers(SORTPARAM *param,IO_CACHE *from_file,
  67.   IO_CACHE *to_file, uchar *sort_buffer,
  68.   BUFFPEK *lastbuff,BUFFPEK *Fb,
  69.   BUFFPEK *Tb,int flag);