mirror of
https://github.com/MariaDB/server.git
synced 2025-10-31 15:50:51 +03:00
29fa72526a
BUILD/compile-pentium-debug: Use /usr/local/BerkeleyDB-dbug/ if available BUILD/compile-pentium: Use /usr/local/BerkeleyDB-opt/ if available Docs/internals.texi: Added 'unedited' documentation for mysys functions Docs/manual.texi: Cleanups client/mysql.cc: Added client language to status client/mysqltest.c: Fixed bug with --no-defaults heap/_check.c: Added option to print status. heap/hp_close.c: Update to use new status interface heap/hp_hash.c: Clean up hash function and add new experimental hash heap/hp_test1.c: Update to use new status interface heap/hp_test2.c: Update to use new status interface include/heap.h: Update to use new status interface mysql-test/r/key_diff.result: Cleanup tests that may give rows in random order mysql-test/r/type_blob.result: Removed \r from output as this confused bk mysql-test/t/key_diff.test: Cleanup tests that may give rows in random order BitKeeper/etc/ignore: Added Docs/my_sys.doc to the ignore list mysql-test/t/type_blob.test: Removed \r from output as this confused bk mysys/hash.c: Add new experimental hash function scripts/safe_mysqld.sh: Added --mysqld option sql/ha_innobase.cc: Fixed store_locking sql/mysqld.cc: Cleaned up warning messages
88 lines
2.6 KiB
C
88 lines
2.6 KiB
C
/* 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 */
|
|
|
|
/* Check that heap-structure is ok */
|
|
|
|
#include "heapdef.h"
|
|
|
|
static int check_one_key(HP_KEYDEF *keydef, uint keynr, ulong records,
|
|
ulong blength, my_bool print_status);
|
|
|
|
/* Returns 0 if the HEAP is ok */
|
|
|
|
int heap_check_heap(HP_INFO *info,my_bool print_status)
|
|
{
|
|
int error;
|
|
uint key;
|
|
HP_SHARE *share=info->s;
|
|
DBUG_ENTER("heap_check_keys");
|
|
|
|
for (error=key=0 ; key < share->keys ; key++)
|
|
error|=check_one_key(share->keydef+key,key, share->records,share->blength,
|
|
print_status);
|
|
|
|
DBUG_RETURN(error);
|
|
}
|
|
|
|
|
|
static int check_one_key(HP_KEYDEF *keydef, uint keynr, ulong records,
|
|
ulong blength, my_bool print_status)
|
|
{
|
|
int error;
|
|
uint i,found,max_links,seek,links;
|
|
uint rec_link; /* Only used with debugging */
|
|
HASH_INFO *hash_info;
|
|
|
|
error=0;
|
|
for (i=found=max_links=seek=0 ; i < records ; i++)
|
|
{
|
|
hash_info=hp_find_hash(&keydef->block,i);
|
|
if (_hp_mask(_hp_rec_hashnr(keydef,hash_info->ptr_to_rec),
|
|
blength,records) == i)
|
|
{
|
|
found++;
|
|
seek++;
|
|
links=1;
|
|
while ((hash_info=hash_info->next_key) && found < records + 1)
|
|
{
|
|
seek+= ++links;
|
|
if ((rec_link=_hp_mask(_hp_rec_hashnr(keydef,hash_info->ptr_to_rec),
|
|
blength,records))
|
|
!= i)
|
|
{
|
|
DBUG_PRINT("error",("Record in wrong link: Link %d Record: %lx Record-link %d", i,hash_info->ptr_to_rec,rec_link));
|
|
error=1;
|
|
}
|
|
else
|
|
found++;
|
|
}
|
|
if (links > max_links) max_links=links;
|
|
}
|
|
}
|
|
if (found != records)
|
|
{
|
|
DBUG_PRINT("error",("Found %ld of %ld records"));
|
|
error=1;
|
|
}
|
|
DBUG_PRINT("info",
|
|
("records: %ld seeks: %d max links: %d hitrate: %.2f",
|
|
records,seek,max_links,(float) seek / (float) (records ? records : 1)));
|
|
if (print_status)
|
|
printf("Key: %d records: %ld seeks: %d max links: %d hitrate: %.2f\n",
|
|
keynr, records, seek, max_links, (float) seek / (float) records);
|
|
return error;
|
|
}
|