用于EagleEye3.0 规则集漏报和误报测试的示例项目,项目收集于github和gitee
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 

407 lines
10 KiB

#ifndef OPT_COSTMODEL_INCLUDED
#define OPT_COSTMODEL_INCLUDED
/*
Copyright (c) 2014, 2017, Oracle and/or its affiliates. All rights reserved.
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License, version 2.0,
as published by the Free Software Foundation.
This program is also distributed with certain software (including
but not limited to OpenSSL) that is licensed under separate terms,
as designated in a particular file or component or in included license
documentation. The authors of MySQL hereby grant you an additional
permission to link the program and your derivative works with the
separately licensed software that they have included with MySQL.
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, version 2.0, 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-1301 USA */
#include <stddef.h>
#include <sys/types.h>
#include "my_dbug.h"
#include "sql/opt_costconstants.h"
#include "sql/sql_const.h" // defines for cost constants
struct TABLE;
/**
API for getting cost estimates for server operations that are not
directly related to a table object.
*/
class Cost_model_server {
public:
/**
Temporary table types that the cost model differentiate between.
*/
enum enum_tmptable_type { MEMORY_TMPTABLE, DISK_TMPTABLE };
Cost_model_server() : m_cost_constants(NULL), m_server_cost_constants(NULL) {
#if !defined(DBUG_OFF)
m_initialized = false;
#endif
}
/**
Desctructor for Cost_model_server objects.
@note This is declared virtual in order to make it easier to implement
stubs for this class for use in unit tests.
*/
virtual ~Cost_model_server();
/**
Initialize the cost model object for a query.
This function must be called before calling any cost estimation
functions for a query. It should also be called when starting
optimization of a new query in case any cost estimate constants
have changed.
*/
void init();
/**
Cost of processing a number of records and evaluating the query condition
on the records.
@param rows number of rows to evaluate
@return Cost of evaluating the records
*/
double row_evaluate_cost(double rows) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(rows >= 0.0);
return rows * m_server_cost_constants->row_evaluate_cost();
}
/**
Cost of doing a number of key compare operations.
@param keys number of key compare operations
@return Cost of comparing the keys
*/
double key_compare_cost(double keys) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(keys >= 0.0);
return keys * m_server_cost_constants->key_compare_cost();
}
private:
/**
Cost of creating a temporary table in the memory storage engine.
*/
double memory_tmptable_create_cost() const {
return m_server_cost_constants->memory_temptable_create_cost();
}
/**
Cost of storing or retrieving a row using the memory storage engine.
*/
double memory_tmptable_row_cost() const {
return m_server_cost_constants->memory_temptable_row_cost();
}
/**
Cost of creating a temporary table using a disk based storage engine.
*/
double disk_tmptable_create_cost() const {
return m_server_cost_constants->disk_temptable_create_cost();
}
/**
Cost of storing or retriving a row using a disk based storage engine.
*/
double disk_tmptable_row_cost() const {
return m_server_cost_constants->disk_temptable_row_cost();
}
/**
Cost estimate for a row operation (insert, read) on a temporary table.
@param tmptable_type storage type for the temporary table
@return The estimated cost
*/
double tmptable_row_cost(enum_tmptable_type tmptable_type) const {
if (tmptable_type == MEMORY_TMPTABLE) return memory_tmptable_row_cost();
return disk_tmptable_row_cost();
}
public:
/**
Cost estimate for creating a temporary table.
@param tmptable_type storage type for the temporary table
@return Cost estimate
*/
double tmptable_create_cost(enum_tmptable_type tmptable_type) const {
DBUG_ASSERT(m_initialized);
if (tmptable_type == MEMORY_TMPTABLE) return memory_tmptable_create_cost();
return disk_tmptable_create_cost();
}
/**
Cost estimate for inserting and reading records from a
temporary table.
@param tmptable_type storage type for the temporary table
@param write_rows number of rows that will be written to table
@param read_rows number of rows that will be read from table
@return The estimated cost
*/
double tmptable_readwrite_cost(enum_tmptable_type tmptable_type,
double write_rows, double read_rows) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(write_rows >= 0.0);
DBUG_ASSERT(read_rows >= 0.0);
return (write_rows + read_rows) * tmptable_row_cost(tmptable_type);
}
protected:
friend class Cost_model_table;
/**
Return a pointer to the object containing the current cost constants.
@return Cost constants
*/
const Cost_model_constants *get_cost_constants() const {
DBUG_ASSERT(m_initialized);
return m_cost_constants;
}
private:
/// Cost constants to use in cost calculations
const Cost_model_constants *m_cost_constants;
protected: // To be able make a gunit fake sub class
/*
Cost constants for the server operations. The purpose for this is
to have direct access to these instead of having to go through the
cost constant set each time these are needed.
*/
const Server_cost_constants *m_server_cost_constants;
#if !defined(DBUG_OFF)
/**
Used for detecting if this object is used without having been initialized.
*/
bool m_initialized;
#endif
};
/**
API for getting cost estimates for operations on table data.
@note The initial implementation mostly has functions for accessing
cost constants for basic operations.
*/
class Cost_model_table {
public:
Cost_model_table()
: m_cost_model_server(NULL), m_se_cost_constants(NULL), m_table(NULL) {
#if !defined(DBUG_OFF)
m_initialized = false;
#endif
}
/**
Initializes the cost model object.
This function must be called before calling any cost estimation
functions for a query. It should also be called when starting
optimization of a new query in case any cost estimate constants
have changed.
@param cost_model_server the main cost model object for this query
@param table the table the cost model should be used for
*/
void init(const Cost_model_server *cost_model_server, const TABLE *table);
/**
Cost of processing a number of records and evaluating the query condition
on the records.
@param rows number of rows to evaluate
@return Cost of evaluating the records
*/
double row_evaluate_cost(double rows) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(rows >= 0.0);
return m_cost_model_server->row_evaluate_cost(rows);
}
/**
Cost of doing a number of key compare operations.
@param keys number of key compare operations
@return Cost of comparing the keys
*/
double key_compare_cost(double keys) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(keys >= 0.0);
return m_cost_model_server->key_compare_cost(keys);
}
/**
Cost of reading a number of random blocks from a table.
@param blocks number of blocks to read
@return Cost estimate
*/
double io_block_read_cost(double blocks) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(blocks >= 0.0);
return blocks * m_se_cost_constants->io_block_read_cost();
}
/**
Cost of reading a number of blocks from the storage engine when the
block is already in a memory buffer
@param blocks number of blocks to read
@return Cost estimate
*/
double buffer_block_read_cost(double blocks) const {
DBUG_ASSERT(m_initialized);
DBUG_ASSERT(blocks >= 0.0);
return blocks * m_se_cost_constants->memory_block_read_cost();
}
/**
Cost of reading a number of random pages from a table.
@param pages number of pages to read
@return Cost estimate
*/
double page_read_cost(double pages) const;
/**
Cost of reading a number of random pages from an index.
@param index the index number
@param pages number of pages to read
@return Cost estimate
*/
double page_read_cost_index(uint index, double pages) const;
/**
The fixed part of the cost for doing a sequential seek on disk.
For a harddisk, this corresponds to half a rotation (see comment
for get_sweep_read_cost() in handler.cc).
*/
double disk_seek_base_cost() const {
DBUG_ASSERT(m_initialized);
return DISK_SEEK_BASE_COST * io_block_read_cost(1.0);
}
private:
/**
The cost for seeking past one block in a sequential seek.
For a harddisk, this represents the cost of having to move the
disk head to the correct cylinder.
@todo Check that the BLOCKS_IN_AV_SEEK is correct to include in the
DISK_SEEK_PROP_COST (@see sql_const.h).
See the comments for this constant in sql_const.h.
*/
double disk_seek_prop_cost() const {
return DISK_SEEK_PROP_COST * io_block_read_cost(1.0);
}
public:
/**
Cost estimate for a sequential disk seek where a given number of blocks
are skipped.
@param seek_blocks number of blocks to seek past
@return The cost estimate for the seek operation
*/
double disk_seek_cost(double seek_blocks) const {
DBUG_ASSERT(seek_blocks >= 0.0);
DBUG_ASSERT(m_initialized);
const double cost =
disk_seek_base_cost() + disk_seek_prop_cost() * seek_blocks;
return cost;
}
protected: // To be able make a gunit fake sub class
/**
Pointer to the cost model for the query. This is used for getting
cost estimates for server operations.
*/
const Cost_model_server *m_cost_model_server;
/**
Cost constants for the storage engine that stores the table.
*/
const SE_cost_constants *m_se_cost_constants;
#if !defined(DBUG_OFF)
/**
Used for detecting if this object is used without having been initialized.
*/
bool m_initialized;
#endif
private:
/// The table that this is the cost model for
const TABLE *m_table;
};
#endif /* OPT_COSTMODEL_INCLUDED */