mirror of
https://github.com/MariaDB/server.git
synced 2025-01-18 04:53:01 +01:00
71a5af5b52
Added ORDER BY optimization Docs/manual.texi: Added ORDER BY optimisation section heap/_check.c: Cleanup heap/heapdef.h: Added support of null keys in HEAP tables heap/hp_hash.c: Added support of null keys in HEAP tables heap/hp_open.c: Added support of null keys in HEAP tables heap/hp_test2.c: Added support of null keys in HEAP tables heap/hp_write.c: Added support of null keys in HEAP tables include/heap.h: Added support of null keys in HEAP tables include/my_base.h: Support for hash algoritm isam/static.c: Cleanup myisam/mi_static.c: Cleanup sql/Makefile.am: Rename innobase -> innodb sql/ha_berkeley.cc: Added ORDER BY optimization sql/ha_berkeley.h: Added ORDER BY optimization sql/ha_heap.cc: Added support for NULL keys sql/ha_heap.h: Added support for NULL keys sql/ha_isam.cc: Added ORDER BY optimization sql/ha_isam.h: Added ORDER BY optimization sql/ha_isammrg.h: Added ORDER BY optimization sql/ha_myisam.cc: Added ORDER BY optimization sql/ha_myisam.h: Added ORDER BY optimization sql/ha_myisammrg.cc: Added ORDER BY optimization sql/ha_myisammrg.h: Added ORDER BY optimization sql/handler.cc: Rename innobase -> innodb sql/handler.h: Rename innobase -> innodb sql/ha_innodb.cc: Rename innobase -> innodb sql/ha_innodb.h: Rename innobase -> innodb sql/mysqld.cc: Rename innobase -> innodb sql/sql_delete.cc: Rename innobase -> innodb sql/sql_select.cc: Added ORDER BY optimization sql/sql_select.h: Added ORDER BY optimization
89 lines
2.7 KiB
C
89 lines
2.7 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 ? records : 1));
|
|
return error;
|
|
}
|