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

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2000,2004 MySQL AB & MySQL Finland AB & TCX DataKonsult 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. /* This file is included by all internal myisam files */
  14. #include "myisam.h" /* Structs & some defines */
  15. #include "myisampack.h" /* packing of keys */
  16. #include <my_tree.h>
  17. #ifdef THREAD
  18. #include <my_pthread.h>
  19. #include <thr_lock.h>
  20. #else
  21. #include <my_no_pthread.h>
  22. #endif
  23. #if defined(my_write) && !defined(MAP_TO_USE_RAID)
  24. #undef my_write /* undef map from my_nosys; We need test-if-disk full */
  25. #endif
  26. typedef struct st_mi_status_info
  27. {
  28.   ha_rows records; /* Rows in table */
  29.   ha_rows del; /* Removed rows */
  30.   my_off_t empty; /* lost space in datafile */
  31.   my_off_t key_empty; /* lost space in indexfile */
  32.   my_off_t key_file_length;
  33.   my_off_t data_file_length;
  34. } MI_STATUS_INFO;
  35. typedef struct st_mi_state_info
  36. {
  37.   struct { /* Fileheader */
  38.     uchar file_version[4];
  39.     uchar options[2];
  40.     uchar header_length[2];
  41.     uchar state_info_length[2];
  42.     uchar base_info_length[2];
  43.     uchar base_pos[2];
  44.     uchar key_parts[2]; /* Key parts */
  45.     uchar unique_key_parts[2]; /* Key parts + unique parts */
  46.     uchar keys; /* number of keys in file */
  47.     uchar uniques; /* number of UNIQUE definitions */
  48.     uchar language; /* Language for indexes */
  49.     uchar max_block_size; /* max keyblock size */
  50.     uchar fulltext_keys;
  51.     uchar not_used;                     /* To align to 8 */
  52.   } header;
  53.   MI_STATUS_INFO state;
  54.   ha_rows split; /* number of split blocks */
  55.   my_off_t dellink; /* Link to next removed block */
  56.   ulonglong auto_increment;
  57.   ulong process; /* process that updated table last */
  58.   ulong unique; /* Unique number for this process */
  59.   ulong update_count; /* Updated for each write lock */
  60.   ulong status;
  61.   ulong *rec_per_key_part;
  62.   my_off_t *key_root; /* Start of key trees */
  63.   my_off_t *key_del; /* delete links for trees */
  64.   my_off_t rec_per_key_rows; /* Rows when calculating rec_per_key */
  65.   ulong sec_index_changed; /* Updated when new sec_index */
  66.   ulong sec_index_used; /* which extra index are in use */
  67.   ulonglong key_map; /* Which keys are in use */
  68.   ha_checksum checksum;
  69.   ulong version; /* timestamp of create */
  70.   time_t create_time; /* Time when created database */
  71.   time_t recover_time; /* Time for last recover */
  72.   time_t check_time; /* Time for last check */
  73.   uint sortkey; /* sorted by this key  (not used) */
  74.   uint open_count;
  75.   uint8 changed; /* Changed since myisamchk */
  76.   /* the following isn't saved on disk */
  77.   uint state_diff_length; /* Should be 0 */
  78.   uint state_length; /* Length of state header in file */
  79.   ulong *key_info;
  80. } MI_STATE_INFO;
  81. #define MI_STATE_INFO_SIZE (24+14*8+7*4+2*2+8)
  82. #define MI_STATE_KEY_SIZE 8
  83. #define MI_STATE_KEYBLOCK_SIZE  8
  84. #define MI_STATE_KEYSEG_SIZE 4
  85. #define MI_STATE_EXTRA_SIZE ((MI_MAX_KEY+MI_MAX_KEY_BLOCK_SIZE)*MI_STATE_KEY_SIZE + MI_MAX_KEY*MI_MAX_KEY_SEG*MI_STATE_KEYSEG_SIZE)
  86. #define MI_KEYDEF_SIZE (2+ 5*2)
  87. #define MI_UNIQUEDEF_SIZE (2+1+1)
  88. #define HA_KEYSEG_SIZE (6+ 2*2 + 4*2)
  89. #define MI_COLUMNDEF_SIZE (2*3+1)
  90. #define MI_BASE_INFO_SIZE (5*8 + 8*4 + 4 + 4*2 + 16)
  91. #define MI_INDEX_BLOCK_MARGIN 16 /* Safety margin for .MYI tables */
  92. typedef struct st_mi_base_info
  93. {
  94.   my_off_t keystart; /* Start of keys */
  95.   my_off_t max_data_file_length;
  96.   my_off_t max_key_file_length;
  97.   my_off_t margin_key_file_length;
  98.   ha_rows records,reloc; /* Create information */
  99.   ulong mean_row_length; /* Create information */
  100.   ulong reclength; /* length of unpacked record */
  101.   ulong pack_reclength; /* Length of full packed rec. */
  102.   ulong min_pack_length;
  103.   ulong max_pack_length; /* Max possibly length of packed rec.*/
  104.   ulong min_block_length;
  105.   ulong fields, /* fields in table */
  106.        pack_fields; /* packed fields in table */
  107.   uint rec_reflength; /* = 2-8 */
  108.   uint key_reflength; /* = 2-8 */
  109.   uint keys; /* same as in state.header */
  110.   uint auto_key; /* Which key-1 is a auto key */
  111.   uint blobs; /* Number of blobs */
  112.   uint pack_bits; /* Length of packed bits */
  113.   uint max_key_block_length; /* Max block length */
  114.   uint max_key_length; /* Max key length */
  115.   /* Extra allocation when using dynamic record format */
  116.   uint extra_alloc_bytes;
  117.   uint extra_alloc_procent;
  118.   /* Info about raid */
  119.   uint raid_type,raid_chunks;
  120.   ulong raid_chunksize;
  121.   /* The following are from the header */
  122.   uint key_parts,all_key_parts;
  123. } MI_BASE_INFO;
  124. /* Structs used intern in database */
  125. typedef struct st_mi_blob /* Info of record */
  126. {
  127.   ulong offset; /* Offset to blob in record */
  128.   uint pack_length; /* Type of packed length */
  129.   ulong length; /* Calc:ed for each record */
  130. } MI_BLOB;
  131. typedef struct st_mi_isam_pack {
  132.   ulong header_length;
  133.   uint ref_length;
  134.   uchar version;
  135. } MI_PACK;
  136. typedef struct st_mi_isam_share { /* Shared between opens */
  137.   MI_STATE_INFO state;
  138.   MI_BASE_INFO base;
  139.   MI_KEYDEF  ft2_keyinfo; /* Second-level ft-key definition */
  140.   MI_KEYDEF  *keyinfo; /* Key definitions */
  141.   MI_UNIQUEDEF *uniqueinfo; /* unique definitions */
  142.   HA_KEYSEG *keyparts; /* key part info */
  143.   MI_COLUMNDEF *rec; /* Pointer to field information */
  144.   MI_PACK    pack; /* Data about packed records */
  145.   MI_BLOB    *blobs; /* Pointer to blobs */
  146.   char  *unique_file_name; /* realpath() of index file */
  147.   char  *data_file_name, /* Resolved path names from symlinks */
  148.         *index_file_name;
  149.   byte *file_map; /* mem-map of file if possible */
  150.   KEY_CACHE *key_cache; /* ref to the current key cache */
  151.   MI_DECODE_TREE *decode_trees;
  152.   uint16 *decode_tables;
  153.   int (*read_record)(struct st_myisam_info*, my_off_t, byte*);
  154.   int (*write_record)(struct st_myisam_info*, const byte*);
  155.   int (*update_record)(struct st_myisam_info*, my_off_t, const byte*);
  156.   int (*delete_record)(struct st_myisam_info*);
  157.   int (*read_rnd)(struct st_myisam_info*, byte*, my_off_t, my_bool);
  158.   int (*compare_record)(struct st_myisam_info*, const byte *);
  159.   ha_checksum (*calc_checksum)(struct st_myisam_info*, const byte *);
  160.   int (*compare_unique)(struct st_myisam_info*, MI_UNIQUEDEF *,
  161. const byte *record, my_off_t pos);
  162.   invalidator_by_filename invalidator;  /* query cache invalidator */
  163.   ulong this_process; /* processid */
  164.   ulong last_process; /* For table-change-check */
  165.   ulong last_version; /* Version on start */
  166.   ulong options; /* Options used */
  167.   ulong min_pack_length; /* Theese are used by packed data */
  168.   ulong max_pack_length;
  169.   ulong state_diff_length;
  170.   uint rec_reflength; /* rec_reflength in use now */
  171.   uint  unique_name_length;
  172.   File kfile; /* Shared keyfile */
  173.   File data_file; /* Shared data file */
  174.   int mode; /* mode of file on open */
  175.   uint reopen; /* How many times reopened */
  176.   uint w_locks,r_locks,tot_locks; /* Number of read/write locks */
  177.   uint blocksize; /* blocksize of keyfile */
  178.   myf write_flag;
  179.   enum data_file_type data_file_type;
  180.   my_bool  changed, /* If changed since lock */
  181.     global_changed, /* If changed since open */
  182.     not_flushed,
  183.     temporary,delay_key_write,
  184.     concurrent_insert;
  185. #ifdef THREAD
  186.   THR_LOCK lock;
  187.   pthread_mutex_t intern_lock; /* Locking for use with _locking */
  188.   rw_lock_t *key_root_lock;
  189. #endif
  190. } MYISAM_SHARE;
  191. typedef uint mi_bit_type;
  192. typedef struct st_mi_bit_buff { /* Used for packing of record */
  193.   mi_bit_type current_byte;
  194.   uint bits;
  195.   uchar *pos,*end,*blob_pos,*blob_end;
  196.   uint error;
  197. } MI_BIT_BUFF;
  198. struct st_myisam_info {
  199.   MYISAM_SHARE *s; /* Shared between open:s */
  200.   MI_STATUS_INFO *state,save_state;
  201.   MI_BLOB     *blobs; /* Pointer to blobs */
  202.   MI_BIT_BUFF  bit_buff;
  203.   /* accumulate indexfile changes between write's */
  204.   TREE         *bulk_insert;
  205.   DYNAMIC_ARRAY *ft1_to_ft2;            /* used only in ft1->ft2 conversion */
  206.   char *filename; /* parameter to open filename */
  207.   uchar *buff, /* Temp area for key */
  208. *lastkey,*lastkey2; /* Last used search key */
  209.   uchar *first_mbr_key; /* Searhed spatial key */ 
  210.   byte *rec_buff; /* Tempbuff for recordpack */
  211.   uchar *int_keypos, /* Save position for next/previous */
  212.         *int_maxpos; /*  -""-  */
  213.   uint  int_nod_flag; /*  -""-  */
  214.   uint32 int_keytree_version; /*  -""-  */
  215.   int (*read_record)(struct st_myisam_info*, my_off_t, byte*);
  216.   invalidator_by_filename invalidator;  /* query cache invalidator */
  217.   ulong this_unique; /* uniq filenumber or thread */
  218.   ulong last_unique; /* last unique number */
  219.   ulong this_loop; /* counter for this open */
  220.   ulong last_loop; /* last used counter */
  221.   my_off_t lastpos, /* Last record position */
  222. nextpos; /* Position to next record */
  223.   my_off_t save_lastpos;
  224.   my_off_t pos; /* Intern variable */
  225.   my_off_t last_keypage; /* Last key page read */
  226.   my_off_t last_search_keypage; /* Last keypage when searching */
  227.   my_off_t dupp_key_pos;
  228.   ha_checksum checksum;
  229.   /* QQ: the folloing two xxx_length fields should be removed,
  230.      as they are not compatible with parallel repair */
  231.   ulong packed_length,blob_length; /* Length of found, packed record */
  232.   int  dfile; /* The datafile */
  233.   uint opt_flag; /* Optim. for space/speed */
  234.   uint update; /* If file changed since open */
  235.   int lastinx; /* Last used index */
  236.   uint lastkey_length; /* Length of key in lastkey */
  237.   uint last_rkey_length; /* Last length in mi_rkey() */
  238.   enum ha_rkey_function last_key_func;  /* CONTAIN, OVERLAP, etc */
  239.   uint  save_lastkey_length;
  240.   uint  pack_key_length;                /* For MYISAMMRG */
  241.   int errkey; /* Got last error on this key */
  242.   int   lock_type; /* How database was locked */
  243.   int   tmp_lock_type; /* When locked by readinfo */
  244.   uint data_changed; /* Somebody has changed data */
  245.   uint save_update; /* When using KEY_READ */
  246.   int save_lastinx;
  247.   LIST open_list;
  248.   IO_CACHE rec_cache; /* When cacheing records */
  249.   uint  preload_buff_size;              /* When preloading indexes */
  250.   myf lock_wait; /* is 0 or MY_DONT_WAIT */
  251.   my_bool was_locked; /* Was locked in panic */
  252.   my_bool quick_mode;
  253.   my_bool page_changed; /* If info->buff can't be used for rnext */
  254.   my_bool buff_used; /* If info->buff has to be reread for rnext */
  255.   my_bool once_flags;           /* For MYISAMMRG */
  256. #ifdef THREAD
  257.   THR_LOCK_DATA lock;
  258. #endif
  259.   uchar  *rtree_recursion_state; /* For RTREE */
  260.   int     rtree_recursion_depth;
  261. };
  262. typedef struct st_buffpek {
  263.   my_off_t file_pos;                    /* Where we are in the sort file */
  264.   uchar *base,*key;                     /* Key pointers */
  265.   ha_rows count;                        /* Number of rows in table */
  266.   ulong mem_count;                      /* numbers of keys in memory */
  267.   ulong max_keys;                       /* Max keys in buffert */
  268. } BUFFPEK;
  269. typedef struct st_mi_sort_param
  270. {
  271.   pthread_t  thr;
  272.   IO_CACHE read_cache, tempfile, tempfile_for_exceptions;
  273.   DYNAMIC_ARRAY buffpek;
  274.   
  275.   /* 
  276.     The next two are used to collect statistics, see update_key_parts for
  277.     description.
  278.   */
  279.   ulonglong unique[MI_MAX_KEY_SEG+1];
  280.   ulonglong notnull[MI_MAX_KEY_SEG+1];
  281.   my_off_t pos,max_pos,filepos,start_recpos;
  282.   uint key, key_length,real_key_length,sortbuff_size;
  283.   uint maxbuffers, keys, find_length, sort_keys_length;
  284.   my_bool fix_datafile, master;
  285.   MI_KEYDEF *keyinfo;
  286.   HA_KEYSEG *seg;
  287.   SORT_INFO *sort_info;
  288.   uchar **sort_keys;
  289.   byte *rec_buff;
  290.   void *wordlist, *wordptr;
  291.   char *record;
  292.   MY_TMPDIR *tmpdir;
  293.   int (*key_cmp)(struct st_mi_sort_param *, const void *, const void *);
  294.   int (*key_read)(struct st_mi_sort_param *,void *);
  295.   int (*key_write)(struct st_mi_sort_param *, const void *);
  296.   void (*lock_in_memory)(MI_CHECK *);
  297.   NEAR int (*write_keys)(struct st_mi_sort_param *, register uchar **,
  298.                      uint , struct st_buffpek *, IO_CACHE *);
  299.   NEAR uint (*read_to_buffer)(IO_CACHE *,struct st_buffpek *, uint);
  300.   NEAR int (*write_key)(struct st_mi_sort_param *, IO_CACHE *,char *,
  301.                        uint, uint);
  302. } MI_SORT_PARAM;
  303. /* Some defines used by isam-funktions */
  304. #define USE_WHOLE_KEY MI_MAX_KEY_BUFF*2 /* Use whole key in _mi_search() */
  305. #define F_EXTRA_LCK -1
  306. /* bits in opt_flag */
  307. #define MEMMAP_USED 32
  308. #define REMEMBER_OLD_POS 64
  309. #define WRITEINFO_UPDATE_KEYFILE 1
  310. #define WRITEINFO_NO_UNLOCK 2
  311.         /* once_flags */
  312. #define USE_PACKED_KEYS         1
  313. #define RRND_PRESERVE_LASTINX   2
  314. /* bits in state.changed */
  315. #define STATE_CHANGED 1
  316. #define STATE_CRASHED 2
  317. #define STATE_CRASHED_ON_REPAIR 4
  318. #define STATE_NOT_ANALYZED 8
  319. #define STATE_NOT_OPTIMIZED_KEYS 16
  320. #define STATE_NOT_SORTED_PAGES 32
  321. /* options to mi_read_cache */
  322. #define READING_NEXT 1
  323. #define READING_HEADER 2
  324. #define mi_getint(x) ((uint) mi_uint2korr(x) & 32767)
  325. #define mi_putint(x,y,nod) { uint16 boh=(nod ? (uint16) 32768 : 0) + (uint16) (y);
  326.   mi_int2store(x,boh); }
  327. #define mi_test_if_nod(x) (x[0] & 128 ? info->s->base.key_reflength : 0)
  328. #define mi_mark_crashed(x) (x)->s->state.changed|=STATE_CRASHED
  329. #define mi_mark_crashed_on_repair(x) { (x)->s->state.changed|=STATE_CRASHED|STATE_CRASHED_ON_REPAIR ; (x)->update|= HA_STATE_CHANGED; }
  330. #define mi_is_crashed(x) ((x)->s->state.changed & STATE_CRASHED)
  331. #define mi_is_crashed_on_repair(x) ((x)->s->state.changed & STATE_CRASHED_ON_REPAIR)
  332. /* Functions to store length of space packed keys, VARCHAR or BLOB keys */
  333. #define store_key_length_inc(key,length) 
  334. { if ((length) < 255) 
  335.   { *(key)++=(length); } 
  336.   else 
  337.   { *(key)=255; mi_int2store((key)+1,(length)); (key)+=3; } 
  338. }
  339. #define store_key_length(key,length) 
  340. { if ((length) < 255) 
  341.   { *(key)=(length); } 
  342.   else 
  343.   { *(key)=255; mi_int2store((key)+1,(length)); } 
  344. }
  345. #define get_key_full_length(length,key) 
  346. { if ((uchar) *(key) != 255) 
  347.     length= ((uint) (uchar) *((key)++))+1; 
  348.   else 
  349.   { length=mi_uint2korr((key)+1)+3; (key)+=3; } 
  350. }
  351. #define get_key_full_length_rdonly(length,key) 
  352. { if ((uchar) *(key) != 255) 
  353.     length= ((uint) (uchar) *((key)))+1; 
  354.   else 
  355.   { length=mi_uint2korr((key)+1)+3; } 
  356. }
  357. #define get_pack_length(length) ((length) >= 255 ? 3 : 1)
  358. #define MI_MIN_BLOCK_LENGTH 20 /* Because of delete-link */
  359. #define MI_EXTEND_BLOCK_LENGTH 20 /* Don't use to small record-blocks */
  360. #define MI_SPLIT_LENGTH ((MI_EXTEND_BLOCK_LENGTH+4)*2)
  361. #define MI_MAX_DYN_BLOCK_HEADER 20 /* Max prefix of record-block */
  362. #define MI_BLOCK_INFO_HEADER_LENGTH 20
  363. #define MI_DYN_DELETE_BLOCK_HEADER 20 /* length of delete-block-header */
  364. #define MI_DYN_MAX_BLOCK_LENGTH ((1L << 24)-4L)
  365. #define MI_DYN_MAX_ROW_LENGTH (MI_DYN_MAX_BLOCK_LENGTH - MI_SPLIT_LENGTH)
  366. #define MI_DYN_ALIGN_SIZE 4 /* Align blocks on this */
  367. #define MI_MAX_DYN_HEADER_BYTE 13 /* max header byte for dynamic rows */
  368. #define MI_MAX_BLOCK_LENGTH ((((ulong) 1 << 24)-1) & (~ (ulong) (MI_DYN_ALIGN_SIZE-1)))
  369. #define MI_REC_BUFF_OFFSET      ALIGN_SIZE(MI_DYN_DELETE_BLOCK_HEADER+sizeof(uint32))
  370. #define MEMMAP_EXTRA_MARGIN 7 /* Write this as a suffix for file */
  371. #define PACK_TYPE_SELECTED 1 /* Bits in field->pack_type */
  372. #define PACK_TYPE_SPACE_FIELDS 2
  373. #define PACK_TYPE_ZERO_FILL 4
  374. #define MI_FOUND_WRONG_KEY 32738 /* Impossible value from ha_key_cmp */
  375. #define MI_MAX_KEY_BLOCK_SIZE (MI_MAX_KEY_BLOCK_LENGTH/MI_MIN_KEY_BLOCK_LENGTH)
  376. #define MI_BLOCK_SIZE(key_length,data_pointer,key_pointer) (((((key_length)+(data_pointer)+(key_pointer))*4+(key_pointer)+2)/myisam_block_size+1)*myisam_block_size)
  377. #define MI_MAX_KEYPTR_SIZE 5        /* For calculating block lengths */
  378. #define MI_MIN_KEYBLOCK_LENGTH 50         /* When to split delete blocks */
  379. #define MI_MIN_SIZE_BULK_INSERT_TREE 16384             /* this is per key */
  380. #define MI_MIN_ROWS_TO_USE_BULK_INSERT 100
  381. #define MI_MIN_ROWS_TO_DISABLE_INDEXES 100
  382. #define MI_MIN_ROWS_TO_USE_WRITE_CACHE 10
  383. /* The UNIQUE check is done with a hashed long key */
  384. #define MI_UNIQUE_HASH_TYPE HA_KEYTYPE_ULONG_INT
  385. #define mi_unique_store(A,B)    mi_int4store((A),(B))
  386. #ifdef THREAD
  387. extern pthread_mutex_t THR_LOCK_myisam;
  388. #endif
  389. #if !defined(THREAD) || defined(DONT_USE_RW_LOCKS)
  390. #define rw_wrlock(A) {}
  391. #define rw_rdlock(A) {}
  392. #define rw_unlock(A) {}
  393. #endif
  394. /* Some extern variables */
  395. extern LIST *myisam_open_list;
  396. extern uchar NEAR myisam_file_magic[],NEAR myisam_pack_file_magic[];
  397. extern uint NEAR myisam_read_vec[],NEAR myisam_readnext_vec[];
  398. extern uint myisam_quick_table_bits;
  399. extern File myisam_log_file;
  400. extern ulong myisam_pid;
  401. /* This is used by _mi_calc_xxx_key_length och _mi_store_key */
  402. typedef struct st_mi_s_param
  403. {
  404.   uint ref_length,key_length,
  405. n_ref_length,
  406. n_length,
  407. totlength,
  408. part_of_prev_key,prev_length,pack_marker;
  409.   uchar *key, *prev_key,*next_key_pos;
  410.   bool store_not_null;
  411. } MI_KEY_PARAM;
  412. /* Prototypes for intern functions */
  413. extern int _mi_read_dynamic_record(MI_INFO *info,my_off_t filepos,byte *buf);
  414. extern int _mi_write_dynamic_record(MI_INFO*, const byte*);
  415. extern int _mi_update_dynamic_record(MI_INFO*, my_off_t, const byte*);
  416. extern int _mi_delete_dynamic_record(MI_INFO *info);
  417. extern int _mi_cmp_dynamic_record(MI_INFO *info,const byte *record);
  418. extern int _mi_read_rnd_dynamic_record(MI_INFO *, byte *,my_off_t, my_bool);
  419. extern int _mi_write_blob_record(MI_INFO*, const byte*);
  420. extern int _mi_update_blob_record(MI_INFO*, my_off_t, const byte*);
  421. extern int _mi_read_static_record(MI_INFO *info, my_off_t filepos,byte *buf);
  422. extern int _mi_write_static_record(MI_INFO*, const byte*);
  423. extern int _mi_update_static_record(MI_INFO*, my_off_t, const byte*);
  424. extern int _mi_delete_static_record(MI_INFO *info);
  425. extern int _mi_cmp_static_record(MI_INFO *info,const byte *record);
  426. extern int _mi_read_rnd_static_record(MI_INFO*, byte *,my_off_t, my_bool);
  427. extern int _mi_ck_write(MI_INFO *info,uint keynr,uchar *key,uint length);
  428. extern int _mi_ck_real_write_btree(MI_INFO *info, MI_KEYDEF *keyinfo,
  429.                                    uchar *key, uint key_length,
  430.                                    my_off_t *root, uint comp_flag);
  431. extern int _mi_enlarge_root(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key, my_off_t *root);
  432. extern int _mi_insert(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key,
  433.       uchar *anc_buff,uchar *key_pos,uchar *key_buff,
  434.       uchar *father_buff, uchar *father_keypos,
  435.       my_off_t father_page, my_bool insert_last);
  436. extern int _mi_split_page(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key,
  437.   uchar *buff,uchar *key_buff, my_bool insert_last);
  438. extern uchar *_mi_find_half_pos(uint nod_flag,MI_KEYDEF *keyinfo,uchar *page,
  439. uchar *key,uint *return_key_length,
  440. uchar **after_key);
  441. extern int _mi_calc_static_key_length(MI_KEYDEF *keyinfo,uint nod_flag,
  442.       uchar *key_pos, uchar *org_key,
  443.       uchar *key_buff,
  444.       uchar *key, MI_KEY_PARAM *s_temp);
  445. extern int _mi_calc_var_key_length(MI_KEYDEF *keyinfo,uint nod_flag,
  446.    uchar *key_pos, uchar *org_key,
  447.    uchar *key_buff,
  448.    uchar *key, MI_KEY_PARAM *s_temp);
  449. extern int _mi_calc_var_pack_key_length(MI_KEYDEF *keyinfo,uint nod_flag,
  450. uchar *key_pos, uchar *org_key,
  451. uchar *prev_key,
  452. uchar *key, MI_KEY_PARAM *s_temp);
  453. extern int _mi_calc_bin_pack_key_length(MI_KEYDEF *keyinfo,uint nod_flag,
  454. uchar *key_pos,uchar *org_key,
  455. uchar *prev_key,
  456. uchar *key, MI_KEY_PARAM *s_temp);
  457. void _mi_store_static_key(MI_KEYDEF *keyinfo,  uchar *key_pos,
  458.    MI_KEY_PARAM *s_temp);
  459. void _mi_store_var_pack_key(MI_KEYDEF *keyinfo,  uchar *key_pos,
  460.      MI_KEY_PARAM *s_temp);
  461. #ifdef NOT_USED
  462. void _mi_store_pack_key(MI_KEYDEF *keyinfo,  uchar *key_pos,
  463.  MI_KEY_PARAM *s_temp);
  464. #endif
  465. void _mi_store_bin_pack_key(MI_KEYDEF *keyinfo,  uchar *key_pos,
  466.     MI_KEY_PARAM *s_temp);
  467. extern int _mi_ck_delete(MI_INFO *info,uint keynr,uchar *key,uint key_length);
  468. extern int _mi_readinfo(MI_INFO *info,int lock_flag,int check_keybuffer);
  469. extern int _mi_writeinfo(MI_INFO *info,uint options);
  470. extern int _mi_test_if_changed(MI_INFO *info);
  471. extern int _mi_mark_file_changed(MI_INFO *info);
  472. extern int _mi_decrement_open_count(MI_INFO *info);
  473. extern int _mi_check_index(MI_INFO *info,int inx);
  474. extern int _mi_search(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key,uint key_len,
  475.       uint nextflag,my_off_t pos);
  476. extern int _mi_bin_search(struct st_myisam_info *info,MI_KEYDEF *keyinfo,
  477.   uchar *page,uchar *key,uint key_len,uint comp_flag,
  478.   uchar * *ret_pos,uchar *buff, my_bool *was_last_key);
  479. extern int _mi_seq_search(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *page,
  480.   uchar *key,uint key_len,uint comp_flag,
  481.   uchar **ret_pos,uchar *buff, my_bool *was_last_key);
  482. extern int _mi_prefix_search(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *page,
  483.   uchar *key,uint key_len,uint comp_flag,
  484.   uchar **ret_pos,uchar *buff, my_bool *was_last_key);
  485. extern my_off_t _mi_kpos(uint nod_flag,uchar *after_key);
  486. extern void _mi_kpointer(MI_INFO *info,uchar *buff,my_off_t pos);
  487. extern my_off_t _mi_dpos(MI_INFO *info, uint nod_flag,uchar *after_key);
  488. extern my_off_t _mi_rec_pos(MYISAM_SHARE *info, uchar *ptr);
  489. extern void _mi_dpointer(MI_INFO *info, uchar *buff,my_off_t pos);
  490. extern int ha_key_cmp(HA_KEYSEG *keyseg, uchar *a,uchar *b,
  491.        uint key_length,uint nextflag,uint *diff_length);
  492. extern uint _mi_get_static_key(MI_KEYDEF *keyinfo,uint nod_flag,uchar * *page,
  493.        uchar *key);
  494. extern uint _mi_get_pack_key(MI_KEYDEF *keyinfo,uint nod_flag,uchar * *page,
  495.      uchar *key);
  496. extern uint _mi_get_binary_pack_key(MI_KEYDEF *keyinfo, uint nod_flag,
  497.     uchar **page_pos, uchar *key);
  498. extern uchar *_mi_get_last_key(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *keypos,
  499.        uchar *lastkey,uchar *endpos,
  500.        uint *return_key_length);
  501. extern uchar *_mi_get_key(MI_INFO *info, MI_KEYDEF *keyinfo, uchar *page,
  502.   uchar *key, uchar *keypos, uint *return_key_length);
  503. extern uint _mi_keylength(MI_KEYDEF *keyinfo,uchar *key);
  504. extern uint _mi_keylength_part(MI_KEYDEF *keyinfo, register uchar *key,
  505.        HA_KEYSEG *end);
  506. extern uchar *_mi_move_key(MI_KEYDEF *keyinfo,uchar *to,uchar *from);
  507. extern int _mi_search_next(MI_INFO *info,MI_KEYDEF *keyinfo,uchar *key,
  508.    uint key_length,uint nextflag,my_off_t pos);
  509. extern int _mi_search_first(MI_INFO *info,MI_KEYDEF *keyinfo,my_off_t pos);
  510. extern int _mi_search_last(MI_INFO *info,MI_KEYDEF *keyinfo,my_off_t pos);
  511. extern uchar *_mi_fetch_keypage(MI_INFO *info,MI_KEYDEF *keyinfo,my_off_t page,
  512. int level,uchar *buff,int return_buffer);
  513. extern int _mi_write_keypage(MI_INFO *info,MI_KEYDEF *keyinfo,my_off_t page,
  514.      int level, uchar *buff);
  515. extern int _mi_dispose(MI_INFO *info,MI_KEYDEF *keyinfo,my_off_t pos,
  516.                       int level);
  517. extern my_off_t _mi_new(MI_INFO *info,MI_KEYDEF *keyinfo,int level);
  518. extern uint _mi_make_key(MI_INFO *info,uint keynr,uchar *key,
  519.  const byte *record,my_off_t filepos);
  520. extern uint _mi_pack_key(MI_INFO *info,uint keynr,uchar *key,uchar *old,
  521.  uint key_length, HA_KEYSEG **last_used_keyseg);
  522. extern int _mi_read_key_record(MI_INFO *info,my_off_t filepos,byte *buf);
  523. extern int _mi_read_cache(IO_CACHE *info,byte *buff,my_off_t pos,
  524.   uint length,int re_read_if_possibly);
  525. extern void update_auto_increment(MI_INFO *info,const byte *record);
  526. extern byte *mi_alloc_rec_buff(MI_INFO *,ulong, byte**);
  527. #define mi_get_rec_buff_ptr(info,buf)                              
  528.         ((((info)->s->options & HA_OPTION_PACK_RECORD) && (buf)) ? 
  529.         (buf) - MI_REC_BUFF_OFFSET : (buf))
  530. #define mi_get_rec_buff_len(info,buf)                              
  531.         (*((uint32 *)(mi_get_rec_buff_ptr(info,buf))))
  532. extern ulong _mi_rec_unpack(MI_INFO *info,byte *to,byte *from,
  533.     ulong reclength);
  534. extern my_bool _mi_rec_check(MI_INFO *info,const char *record, byte *packpos,
  535.                              ulong packed_length, my_bool with_checkum);
  536. extern int _mi_write_part_record(MI_INFO *info,my_off_t filepos,ulong length,
  537.  my_off_t next_filepos,byte **record,
  538.  ulong *reclength,int *flag);
  539. extern void _mi_print_key(FILE *stream,HA_KEYSEG *keyseg,const uchar *key,
  540.   uint length);
  541. extern my_bool _mi_read_pack_info(MI_INFO *info,pbool fix_keys);
  542. extern int _mi_read_pack_record(MI_INFO *info,my_off_t filepos,byte *buf);
  543. extern int _mi_read_rnd_pack_record(MI_INFO*, byte *,my_off_t, my_bool);
  544. extern int _mi_pack_rec_unpack(MI_INFO *info,byte *to,byte *from,
  545.        ulong reclength);
  546. extern ulonglong mi_safe_mul(ulonglong a,ulonglong b);
  547. extern int _mi_ft_update(MI_INFO *info, uint keynr, byte *keybuf,
  548.  const byte *oldrec, const byte *newrec, my_off_t pos);
  549. struct st_sort_info;
  550. typedef struct st_mi_block_info { /* Parameter to _mi_get_block_info */
  551.   uchar header[MI_BLOCK_INFO_HEADER_LENGTH];
  552.   ulong rec_len;
  553.   ulong data_len;
  554.   ulong block_len;
  555.   ulong blob_len;
  556.   my_off_t filepos;
  557.   my_off_t next_filepos;
  558.   my_off_t prev_filepos;
  559.   uint second_read;
  560.   uint offset;
  561. } MI_BLOCK_INFO;
  562. /* bits in return from _mi_get_block_info */
  563. #define BLOCK_FIRST 1
  564. #define BLOCK_LAST 2
  565. #define BLOCK_DELETED 4
  566. #define BLOCK_ERROR 8 /* Wrong data */
  567. #define BLOCK_SYNC_ERROR 16 /* Right data at wrong place */
  568. #define BLOCK_FATAL_ERROR 32 /* hardware-error */
  569. #define NEED_MEM ((uint) 10*4*(IO_SIZE+32)+32) /* Nead for recursion */
  570. #define MAXERR 20
  571. #define BUFFERS_WHEN_SORTING 16 /* Alloc for sort-key-tree */
  572. #define WRITE_COUNT MY_HOW_OFTEN_TO_WRITE
  573. #define INDEX_TMP_EXT ".TMM"
  574. #define DATA_TMP_EXT ".TMD"
  575. #define UPDATE_TIME 1
  576. #define UPDATE_STAT 2
  577. #define UPDATE_SORT 4
  578. #define UPDATE_AUTO_INC 8
  579. #define UPDATE_OPEN_COUNT 16
  580. #define USE_BUFFER_INIT (((1024L*512L-MALLOC_OVERHEAD)/IO_SIZE)*IO_SIZE)
  581. #define READ_BUFFER_INIT (1024L*256L-MALLOC_OVERHEAD)
  582. #define SORT_BUFFER_INIT (2048L*1024L-MALLOC_OVERHEAD)
  583. #define MIN_SORT_BUFFER (4096-MALLOC_OVERHEAD)
  584. enum myisam_log_commands {
  585.   MI_LOG_OPEN,MI_LOG_WRITE,MI_LOG_UPDATE,MI_LOG_DELETE,MI_LOG_CLOSE,MI_LOG_EXTRA,MI_LOG_LOCK,MI_LOG_DELETE_ALL
  586. };
  587. #define myisam_log(a,b,c,d) if (myisam_log_file >= 0) _myisam_log(a,b,c,d)
  588. #define myisam_log_command(a,b,c,d,e) if (myisam_log_file >= 0) _myisam_log_command(a,b,c,d,e)
  589. #define myisam_log_record(a,b,c,d,e) if (myisam_log_file >= 0) _myisam_log_record(a,b,c,d,e)
  590. #define fast_mi_writeinfo(INFO) if (!(INFO)->s->tot_locks) (void) _mi_writeinfo((INFO),0)
  591. #define fast_mi_readinfo(INFO) ((INFO)->lock_type == F_UNLCK) && _mi_readinfo((INFO),F_RDLCK,1)
  592. #ifdef __cplusplus
  593. extern "C" {
  594. #endif
  595. extern uint _mi_get_block_info(MI_BLOCK_INFO *,File, my_off_t);
  596. extern uint _mi_rec_pack(MI_INFO *info,byte *to,const byte *from);
  597. extern uint _mi_pack_get_block_info(MI_INFO *, MI_BLOCK_INFO *, File, my_off_t);
  598. extern void _my_store_blob_length(byte *pos,uint pack_length,uint length);
  599. extern void _myisam_log(enum myisam_log_commands command,MI_INFO *info,
  600.        const byte *buffert,uint length);
  601. extern void _myisam_log_command(enum myisam_log_commands command,
  602.        MI_INFO *info, const byte *buffert,
  603.        uint length, int result);
  604. extern void _myisam_log_record(enum myisam_log_commands command,MI_INFO *info,
  605.       const byte *record,my_off_t filepos,
  606.       int result);
  607. extern my_bool _mi_memmap_file(MI_INFO *info);
  608. extern void _mi_unmap_file(MI_INFO *info);
  609. extern uint save_pack_length(uint version, byte *block_buff, ulong length);
  610. extern uint read_pack_length(uint version, const uchar *buf, ulong *length);
  611. extern uint calc_pack_length(uint version, ulong length);
  612. uint mi_state_info_write(File file, MI_STATE_INFO *state, uint pWrite);
  613. char *mi_state_info_read(char *ptr, MI_STATE_INFO *state);
  614. uint mi_state_info_read_dsk(File file, MI_STATE_INFO *state, my_bool pRead);
  615. uint mi_base_info_write(File file, MI_BASE_INFO *base);
  616. char *my_n_base_info_read(char *ptr, MI_BASE_INFO *base);
  617. int mi_keyseg_write(File file, const HA_KEYSEG *keyseg);
  618. char *mi_keyseg_read(char *ptr, HA_KEYSEG *keyseg);
  619. uint mi_keydef_write(File file, MI_KEYDEF *keydef);
  620. char *mi_keydef_read(char *ptr, MI_KEYDEF *keydef);
  621. uint mi_uniquedef_write(File file, MI_UNIQUEDEF *keydef);
  622. char *mi_uniquedef_read(char *ptr, MI_UNIQUEDEF *keydef);
  623. uint mi_recinfo_write(File file, MI_COLUMNDEF *recinfo);
  624. char *mi_recinfo_read(char *ptr, MI_COLUMNDEF *recinfo);
  625. extern int mi_disable_indexes(MI_INFO *info);
  626. extern int mi_enable_indexes(MI_INFO *info);
  627. extern int mi_indexes_are_disabled(MI_INFO *info);
  628. ulong _my_calc_total_blob_length(MI_INFO *info, const byte *record);
  629. ha_checksum mi_checksum(MI_INFO *info, const byte *buf);
  630. ha_checksum mi_static_checksum(MI_INFO *info, const byte *buf);
  631. my_bool mi_check_unique(MI_INFO *info, MI_UNIQUEDEF *def, byte *record,
  632.      ha_checksum unique_hash, my_off_t pos);
  633. ha_checksum mi_unique_hash(MI_UNIQUEDEF *def, const byte *buf);
  634. int _mi_cmp_static_unique(MI_INFO *info, MI_UNIQUEDEF *def,
  635.    const byte *record, my_off_t pos);
  636. int _mi_cmp_dynamic_unique(MI_INFO *info, MI_UNIQUEDEF *def,
  637.    const byte *record, my_off_t pos);
  638. int mi_unique_comp(MI_UNIQUEDEF *def, const byte *a, const byte *b,
  639.    my_bool null_are_equal);
  640. void mi_get_status(void* param);
  641. void mi_update_status(void* param);
  642. void mi_copy_status(void* to,void *from);
  643. my_bool mi_check_status(void* param);
  644. void mi_disable_non_unique_index(MI_INFO *info, ha_rows rows);
  645. extern MI_INFO *test_if_reopen(char *filename);
  646. my_bool check_table_is_closed(const char *name, const char *where);
  647. int mi_open_datafile(MI_INFO *info, MYISAM_SHARE *share, File file_to_dup);
  648. int mi_open_keyfile(MYISAM_SHARE *share);
  649. void mi_setup_functions(register MYISAM_SHARE *share);
  650.     /* Functions needed by mi_check */
  651. volatile my_bool *killed_ptr(MI_CHECK *param);
  652. void mi_check_print_error _VARARGS((MI_CHECK *param, const char *fmt,...));
  653. void mi_check_print_warning _VARARGS((MI_CHECK *param, const char *fmt,...));
  654. void mi_check_print_info _VARARGS((MI_CHECK *param, const char *fmt,...));
  655. int flush_pending_blocks(MI_SORT_PARAM *param);
  656. int sort_ft_buf_flush(MI_SORT_PARAM *sort_param);
  657. int thr_write_keys(MI_SORT_PARAM *sort_param);
  658. #ifdef THREAD
  659. pthread_handler_decl(thr_find_all_keys,arg);
  660. #endif
  661. int flush_blocks(MI_CHECK *param, KEY_CACHE *key_cache, File file);
  662. int sort_write_record(MI_SORT_PARAM *sort_param);
  663. int _create_index_by_sort(MI_SORT_PARAM *info,my_bool no_messages, ulong);
  664. #ifdef __cplusplus
  665. }
  666. #endif