mirror of
https://github.com/MariaDB/server.git
synced 2025-08-30 11:22:14 +03:00
- multi_range_read_info_const now uses the new records_in_range interface - Added handler::avg_io_cost() - Don't calculate avg_io_cost() in get_sweep_read_cost if avg_io_cost is not 1.0. In this case we trust the avg_io_cost() from the handler. - Changed test_quick_select to use TIME_FOR_COMPARE instead of TIME_FOR_COMPARE_IDX to align this with the rest of the code. - Fixed bug when using test_if_cheaper_ordering where we didn't use keyread if index was changed - Fixed a bug where we didn't use index only read when using order-by-index - Added keyread_time() to HEAP. The default keyread_time() was optimized for blocks and not suitable for HEAP. The effect was the HEAP prefered table scans over ranges for btree indexes. - Fixed get_sweep_read_cost() for HEAP tables - Ensure that range and ref have same cost for simple ranges Added a small cost (MULTI_RANGE_READ_SETUP_COST) to ranges to ensure we favior ref for range for simple queries. - Fixed that matching_candidates_in_table() uses same number of records as the rest of the optimizer - Added avg_io_cost() to JT_EQ_REF cost. This helps calculate the cost for HEAP and temporary tables better. A few tests changed because of this. - heap::read_time() and heap::keyread_time() adjusted to not add +1. This was to ensure that handler::keyread_time() doesn't give higher cost for heap tables than for normal tables. One effect of this is that heap and derived tables stored in heap will prefer key access as this is now regarded as cheap. - Changed cost for index read in sql_select.cc to match multi_range_read_info_const(). All index cost calculation is now done trough one function. - 'ref' will now use quick_cost for keys if it exists. This is done so that for '=' ranges, 'ref' is prefered over 'range'. - scan_time() now takes avg_io_costs() into account - get_delayed_table_estimates() uses block_size and avg_io_cost() - Removed default argument to test_if_order_by_key(); simplifies code
126 lines
5.0 KiB
C++
126 lines
5.0 KiB
C++
/*
|
|
Copyright (c) 2000, 2011, Oracle and/or its affiliates
|
|
Copyright (c) 2009, 2011, Monty Program 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; version 2 of the License.
|
|
|
|
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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1335 USA */
|
|
|
|
|
|
#ifdef USE_PRAGMA_INTERFACE
|
|
#pragma interface /* gcc class implementation */
|
|
#endif
|
|
|
|
/* class for the the heap handler */
|
|
|
|
#include <heap.h>
|
|
#include "sql_class.h" /* THD */
|
|
|
|
class ha_heap: public handler
|
|
{
|
|
HP_INFO *file;
|
|
HP_SHARE *internal_share;
|
|
key_map btree_keys;
|
|
/* number of records changed since last statistics update */
|
|
ulong records_changed;
|
|
uint key_stat_version;
|
|
my_bool internal_table;
|
|
public:
|
|
ha_heap(handlerton *hton, TABLE_SHARE *table);
|
|
~ha_heap() {}
|
|
handler *clone(const char *name, MEM_ROOT *mem_root);
|
|
const char *index_type(uint inx)
|
|
{
|
|
return ((table_share->key_info[inx].algorithm == HA_KEY_ALG_BTREE) ?
|
|
"BTREE" : "HASH");
|
|
}
|
|
/* Rows also use a fixed-size format */
|
|
enum row_type get_row_type() const { return ROW_TYPE_FIXED; }
|
|
ulonglong table_flags() const
|
|
{
|
|
return (HA_FAST_KEY_READ | HA_NO_BLOBS | HA_NULL_IN_KEY |
|
|
HA_BINLOG_ROW_CAPABLE | HA_BINLOG_STMT_CAPABLE |
|
|
HA_CAN_SQL_HANDLER | HA_CAN_ONLINE_BACKUPS |
|
|
HA_REC_NOT_IN_SEQ | HA_CAN_INSERT_DELAYED | HA_NO_TRANSACTIONS |
|
|
HA_HAS_RECORDS | HA_STATS_RECORDS_IS_EXACT | HA_CAN_HASH_KEYS);
|
|
}
|
|
ulong index_flags(uint inx, uint part, bool all_parts) const
|
|
{
|
|
return ((table_share->key_info[inx].algorithm == HA_KEY_ALG_BTREE) ?
|
|
HA_READ_NEXT | HA_READ_PREV | HA_READ_ORDER | HA_READ_RANGE :
|
|
HA_ONLY_WHOLE_INDEX | HA_KEY_SCAN_NOT_ROR);
|
|
}
|
|
const key_map *keys_to_use_for_scanning() { return &btree_keys; }
|
|
uint max_supported_keys() const { return MAX_KEY; }
|
|
uint max_supported_key_part_length() const { return MAX_KEY_LENGTH; }
|
|
double scan_time()
|
|
{ return (double) (stats.records+stats.deleted) / 20.0+10; }
|
|
double read_time(uint index, uint ranges, ha_rows rows)
|
|
{ return (double) (rows +1)/ 20.0; }
|
|
double keyread_time(uint index, uint ranges, ha_rows rows)
|
|
{ return (double) (rows + ranges) / 20.0 ; }
|
|
double avg_io_cost()
|
|
{ return 0.05; } /* 1/20 */
|
|
int open(const char *name, int mode, uint test_if_locked);
|
|
int close(void);
|
|
void set_keys_for_scanning(void);
|
|
int write_row(const uchar * buf);
|
|
int update_row(const uchar * old_data, const uchar * new_data);
|
|
int delete_row(const uchar * buf);
|
|
virtual void get_auto_increment(ulonglong offset, ulonglong increment,
|
|
ulonglong nb_desired_values,
|
|
ulonglong *first_value,
|
|
ulonglong *nb_reserved_values);
|
|
int index_read_map(uchar * buf, const uchar * key, key_part_map keypart_map,
|
|
enum ha_rkey_function find_flag);
|
|
int index_read_last_map(uchar *buf, const uchar *key, key_part_map keypart_map);
|
|
int index_read_idx_map(uchar * buf, uint index, const uchar * key,
|
|
key_part_map keypart_map,
|
|
enum ha_rkey_function find_flag);
|
|
int index_next(uchar * buf);
|
|
int index_prev(uchar * buf);
|
|
int index_first(uchar * buf);
|
|
int index_last(uchar * buf);
|
|
int rnd_init(bool scan);
|
|
int rnd_next(uchar *buf);
|
|
int rnd_pos(uchar * buf, uchar *pos);
|
|
void position(const uchar *record);
|
|
int can_continue_handler_scan();
|
|
int info(uint);
|
|
int extra(enum ha_extra_function operation);
|
|
int reset();
|
|
int external_lock(THD *thd, int lock_type);
|
|
int delete_all_rows(void);
|
|
int reset_auto_increment(ulonglong value);
|
|
int disable_indexes(uint mode);
|
|
int enable_indexes(uint mode);
|
|
int indexes_are_disabled(void);
|
|
ha_rows records_in_range(uint inx, const key_range *start_key,
|
|
const key_range *end_key, page_range *pages);
|
|
int delete_table(const char *from);
|
|
void drop_table(const char *name);
|
|
int rename_table(const char * from, const char * to);
|
|
int create(const char *name, TABLE *form, HA_CREATE_INFO *create_info);
|
|
void update_create_info(HA_CREATE_INFO *create_info);
|
|
|
|
THR_LOCK_DATA **store_lock(THD *thd, THR_LOCK_DATA **to,
|
|
enum thr_lock_type lock_type);
|
|
int cmp_ref(const uchar *ref1, const uchar *ref2)
|
|
{
|
|
return memcmp(ref1, ref2, sizeof(HEAP_PTR));
|
|
}
|
|
bool check_if_incompatible_data(HA_CREATE_INFO *info, uint table_changes);
|
|
int find_unique_row(uchar *record, uint unique_idx);
|
|
private:
|
|
void update_key_stats();
|
|
};
|