File Manager

X7ROOT File Manager

Current Path: /usr/include/mysql/server/private

usr / include / mysql / server / private /

ðŸ“ ..
ðŸ“„ aligned.h(1.11 KB)
ðŸ“„ aria_backup.h(1.51 KB)
ðŸ“„ assume_aligned.h(2.29 KB)
ðŸ“ atomic
ðŸ“„ authors.h(9.9 KB)
ðŸ“„ backup.h(1.66 KB)
ðŸ“„ bounded_queue.h(5.95 KB)
ðŸ“„ client_settings.h(1.89 KB)
ðŸ“„ compat56.h(2.23 KB)
ðŸ“„ config.h(14.23 KB)
ðŸ“„ contributors.h(4.76 KB)
ðŸ“„ create_options.h(4.42 KB)
ðŸ“„ create_tmp_table.h(2.74 KB)
ðŸ“„ cset_narrowing.h(3.88 KB)
ðŸ“„ custom_conf.h(1.06 KB)
ðŸ“„ datadict.h(1.66 KB)
ðŸ“„ ddl_log.h(12.39 KB)
ðŸ“„ debug.h(1.21 KB)
ðŸ“„ debug_sync.h(2 KB)
ðŸ“„ derived_handler.h(2.32 KB)
ðŸ“„ derror.h(980 B)
ðŸ“„ des_key_file.h(1.21 KB)
ðŸ“„ discover.h(1.53 KB)
ðŸ“„ dur_prop.h(1.06 KB)
ðŸ“„ embedded_priv.h(1.69 KB)
ðŸ“„ event_data_objects.h(4.09 KB)
ðŸ“„ event_db_repository.h(3.56 KB)
ðŸ“„ event_parse_data.h(2.83 KB)
ðŸ“„ event_queue.h(3.36 KB)
ðŸ“„ event_scheduler.h(3.21 KB)
ðŸ“„ events.h(4.59 KB)
ðŸ“„ field.h(215.25 KB)
ðŸ“„ field_comp.h(1.15 KB)
ðŸ“„ filesort.h(7.11 KB)
ðŸ“„ filesort_utils.h(8 KB)
ðŸ“„ ft_global.h(3.04 KB)
ðŸ“„ gcalc_slicescan.h(16.87 KB)
ðŸ“„ gcalc_tools.h(11.62 KB)
ðŸ“„ grant.h(2.69 KB)
ðŸ“„ group_by_handler.h(3.45 KB)
ðŸ“„ gstream.h(2.38 KB)
ðŸ“„ ha_handler_stats.h(2.28 KB)
ðŸ“„ ha_partition.h(62.9 KB)
ðŸ“„ ha_sequence.h(6.1 KB)
ðŸ“„ handle_connections_win.h(884 B)
ðŸ“„ handler.h(196.46 KB)
ðŸ“„ hash.h(4.34 KB)
ðŸ“„ hash_filo.h(5.55 KB)
ðŸ“„ heap.h(9.26 KB)
ðŸ“„ hostname.h(5.29 KB)
ðŸ“„ ilist.h(6.88 KB)
ðŸ“„ init.h(852 B)
ðŸ“„ innodb_priv.h(1.29 KB)
ðŸ“„ item.h(272.64 KB)
ðŸ“„ item_cmpfunc.h(131.86 KB)
ðŸ“„ item_create.h(11.23 KB)
ðŸ“„ item_func.h(133.45 KB)
ðŸ“„ item_geofunc.h(37.99 KB)
ðŸ“„ item_jsonfunc.h(21.99 KB)
ðŸ“„ item_row.h(5.1 KB)
ðŸ“„ item_strfunc.h(70.55 KB)
ðŸ“„ item_subselect.h(57.77 KB)
ðŸ“„ item_sum.h(70.59 KB)
ðŸ“„ item_timefunc.h(63.1 KB)
ðŸ“„ item_vers.h(4.23 KB)
ðŸ“„ item_windowfunc.h(33.51 KB)
ðŸ“„ item_xmlfunc.h(4.5 KB)
ðŸ“„ json_table.h(9.28 KB)
ðŸ“„ key.h(2.08 KB)
ðŸ“„ keycaches.h(1.95 KB)
ðŸ“„ lex.h(29.13 KB)
ðŸ“„ lex_string.h(3.97 KB)
ðŸ“„ lex_symbol.h(1.29 KB)
ðŸ“„ lf.h(6.31 KB)
ðŸ“„ lock.h(2.15 KB)
ðŸ“„ log.h(45 KB)
ðŸ“„ log_event.h(182.04 KB)
ðŸ“„ log_event_data_type.h(1.85 KB)
ðŸ“„ log_event_old.h(19.37 KB)
ðŸ“„ log_slow.h(2.38 KB)
ðŸ“„ maria.h(5.73 KB)
ðŸ“„ mariadb.h(1.25 KB)
ðŸ“„ mdl.h(37.57 KB)
ðŸ“„ mem_root_array.h(6.94 KB)
ðŸ“„ message.h(1.17 KB)
ðŸ“„ multi_range_read.h(22.64 KB)
ðŸ“„ my_alarm.h(2.37 KB)
ðŸ“„ my_apc.h(4.64 KB)
ðŸ“„ my_atomic.h(7.11 KB)
ðŸ“„ my_atomic_wrapper.h(2.98 KB)
ðŸ“„ my_base.h(26.57 KB)
ðŸ“„ my_bit.h(6.05 KB)
ðŸ“„ my_bitmap.h(5.74 KB)
ðŸ“„ my_check_opt.h(2.56 KB)
ðŸ“„ my_compare.h(10.93 KB)
ðŸ“„ my_counter.h(1.68 KB)
ðŸ“„ my_cpu.h(4.74 KB)
ðŸ“„ my_crypt.h(904 B)
ðŸ“„ my_decimal.h(14.15 KB)
ðŸ“„ my_default.h(1.84 KB)
ðŸ“„ my_handler_errors.h(4.77 KB)
ðŸ“„ my_json_writer.h(17.95 KB)
ðŸ“„ my_libwrap.h(1.16 KB)
ðŸ“„ my_md5.h(1.45 KB)
ðŸ“„ my_minidump.h(848 B)
ðŸ“„ my_nosys.h(1.4 KB)
ðŸ“„ my_rdtsc.h(8.23 KB)
ðŸ“„ my_rnd.h(1.04 KB)
ðŸ“„ my_service_manager.h(2 KB)
ðŸ“„ my_stack_alloc.h(6.34 KB)
ðŸ“„ my_stacktrace.h(3.14 KB)
ðŸ“„ my_time.h(10.22 KB)
ðŸ“„ my_tree.h(3.9 KB)
ðŸ“„ my_uctype.h(67.9 KB)
ðŸ“„ my_user.h(1.1 KB)
ðŸ“„ myisam.h(17.1 KB)
ðŸ“„ myisamchk.h(4.61 KB)
ðŸ“„ myisammrg.h(4.78 KB)
ðŸ“„ myisampack.h(14.58 KB)
ðŸ“„ mysqld.h(39.55 KB)
ðŸ“„ mysqld_default_groups.h(204 B)
ðŸ“„ mysqld_suffix.h(1.17 KB)
ðŸ“„ mysys_err.h(2.95 KB)
ðŸ“„ opt_range.h(58.19 KB)
ðŸ“„ opt_subselect.h(14.21 KB)
ðŸ“„ opt_trace.h(8.29 KB)
ðŸ“„ opt_trace_context.h(3.21 KB)
ðŸ“„ parse_file.h(4.28 KB)
ðŸ“„ partition_element.h(5.09 KB)
ðŸ“„ partition_info.h(18.85 KB)
ðŸ“„ password.h(1.14 KB)
ðŸ“„ pfs_file_provider.h(3.08 KB)
ðŸ“„ pfs_idle_provider.h(1.35 KB)
ðŸ“„ pfs_memory_provider.h(1.59 KB)
ðŸ“„ pfs_metadata_provider.h(1.85 KB)
ðŸ“„ pfs_socket_provider.h(2.21 KB)
ðŸ“„ pfs_stage_provider.h(1.52 KB)
ðŸ“„ pfs_statement_provider.h(4.25 KB)
ðŸ“„ pfs_table_provider.h(2.56 KB)
ðŸ“„ pfs_thread_provider.h(5.43 KB)
ðŸ“„ pfs_transaction_provider.h(2.78 KB)
ðŸ“„ privilege.h(27.97 KB)
ðŸ“„ probes_mysql.h(973 B)
ðŸ“„ probes_mysql_dtrace.h(32.23 KB)
ðŸ“„ probes_mysql_nodtrace.h(4.89 KB)
ðŸ“„ procedure.h(6.63 KB)
ðŸ“„ protocol.h(12.2 KB)
ðŸ“„ proxy_protocol.h(548 B)
ðŸ“„ queues.h(3.4 KB)
ðŸ“„ records.h(3.07 KB)
ðŸ“„ repl_failsafe.h(1.55 KB)
ðŸ“„ replication.h(15.73 KB)
ðŸ“„ rijndael.h(1.67 KB)
ðŸ“„ rowid_filter.h(15.11 KB)
ðŸ“„ rpl_constants.h(3.28 KB)
ðŸ“„ rpl_filter.h(4.43 KB)
ðŸ“„ rpl_gtid.h(13.36 KB)
ðŸ“„ rpl_injector.h(9.4 KB)
ðŸ“„ rpl_mi.h(14.64 KB)
ðŸ“„ rpl_parallel.h(17.05 KB)
ðŸ“„ rpl_record.h(1.55 KB)
ðŸ“„ rpl_record_old.h(1.37 KB)
ðŸ“„ rpl_reporting.h(3.63 KB)
ðŸ“„ rpl_rli.h(31.98 KB)
ðŸ“„ rpl_tblmap.h(3.1 KB)
ðŸ“„ rpl_utility.h(9.4 KB)
ðŸ“„ scheduler.h(3.12 KB)
ðŸ“„ scope.h(4.29 KB)
ðŸ“„ select_handler.h(2.18 KB)
ðŸ“„ semisync.h(2.23 KB)
ðŸ“„ semisync_master.h(24.96 KB)
ðŸ“„ semisync_master_ack_receiver.h(8.5 KB)
ðŸ“„ semisync_slave.h(3.65 KB)
ðŸ“„ service_versions.h(2 KB)
ðŸ“„ session_tracker.h(13.94 KB)
ðŸ“„ set_var.h(16.16 KB)
ðŸ“„ slave.h(11.99 KB)
ðŸ“„ socketpair.h(842 B)
ðŸ“„ source_revision.h(67 B)
ðŸ“„ sp.h(22.06 KB)
ðŸ“„ sp_cache.h(2 KB)
ðŸ“„ sp_head.h(63 KB)
ðŸ“„ sp_pcontext.h(24.31 KB)
ðŸ“„ sp_rcontext.h(14 KB)
ðŸ“„ span.h(3.84 KB)
ðŸ“„ spatial.h(21.78 KB)
ðŸ“„ sql_acl.h(13.8 KB)
ðŸ“„ sql_admin.h(2.85 KB)
ðŸ“„ sql_alloc.h(1.69 KB)
ðŸ“„ sql_alter.h(14.92 KB)
ðŸ“„ sql_analyse.h(10.86 KB)
ðŸ“„ sql_analyze_stmt.h(12.38 KB)
ðŸ“„ sql_array.h(6.71 KB)
ðŸ“„ sql_audit.h(13.62 KB)
ðŸ“„ sql_base.h(25.27 KB)
ðŸ“„ sql_basic_types.h(9.3 KB)
ðŸ“„ sql_binlog.h(895 B)
ðŸ“„ sql_bitmap.h(7.66 KB)
ðŸ“„ sql_bootstrap.h(1.77 KB)
ðŸ“„ sql_cache.h(21.17 KB)
ðŸ“„ sql_callback.h(1.51 KB)
ðŸ“„ sql_class.h(261.11 KB)
ðŸ“„ sql_cmd.h(9.2 KB)
ðŸ“„ sql_connect.h(3.99 KB)
ðŸ“„ sql_const.h(10.96 KB)
ðŸ“„ sql_crypt.h(1.4 KB)
ðŸ“„ sql_cte.h(16.15 KB)
ðŸ“„ sql_cursor.h(2.26 KB)
ðŸ“„ sql_db.h(2.38 KB)
ðŸ“„ sql_debug.h(5.51 KB)
ðŸ“„ sql_delete.h(1.31 KB)
ðŸ“„ sql_derived.h(1.26 KB)
ðŸ“„ sql_digest.h(3.73 KB)
ðŸ“„ sql_digest_stream.h(1.53 KB)
ðŸ“„ sql_do.h(954 B)
ðŸ“„ sql_error.h(38.66 KB)
ðŸ“„ sql_explain.h(28.34 KB)
ðŸ“„ sql_expression_cache.h(4.26 KB)
ðŸ“„ sql_get_diagnostics.h(7.68 KB)
ðŸ“„ sql_handler.h(2.84 KB)
ðŸ“„ sql_help.h(995 B)
ðŸ“„ sql_hset.h(3.32 KB)
ðŸ“„ sql_i_s.h(8.04 KB)
ðŸ“„ sql_insert.h(2.59 KB)
ðŸ“„ sql_join_cache.h(47.53 KB)
ðŸ“„ sql_lex.h(168.5 KB)
ðŸ“„ sql_lifo_buffer.h(9.45 KB)
ðŸ“„ sql_limit.h(3.11 KB)
ðŸ“„ sql_list.h(21.93 KB)
ðŸ“„ sql_load.h(1.25 KB)
ðŸ“„ sql_locale.h(2.64 KB)
ðŸ“„ sql_manager.h(960 B)
ðŸ“„ sql_mode.h(6.58 KB)
ðŸ“„ sql_parse.h(8.43 KB)
ðŸ“„ sql_partition.h(11.79 KB)
ðŸ“„ sql_partition_admin.h(5.8 KB)
ðŸ“„ sql_plist.h(7.55 KB)
ðŸ“„ sql_plugin.h(7.37 KB)
ðŸ“„ sql_plugin_compat.h(2.18 KB)
ðŸ“„ sql_prepare.h(11.14 KB)
ðŸ“„ sql_priv.h(18.16 KB)
ðŸ“„ sql_profile.h(7.63 KB)
ðŸ“„ sql_reload.h(1.01 KB)
ðŸ“„ sql_rename.h(982 B)
ðŸ“„ sql_repl.h(2.97 KB)
ðŸ“„ sql_schema.h(3.23 KB)
ðŸ“„ sql_select.h(86.81 KB)
ðŸ“„ sql_sequence.h(5.06 KB)
ðŸ“„ sql_servers.h(1.74 KB)
ðŸ“„ sql_show.h(9.39 KB)
ðŸ“„ sql_signal.h(3.28 KB)
ðŸ“„ sql_sort.h(21.45 KB)
ðŸ“„ sql_statistics.h(12.16 KB)
ðŸ“„ sql_string.h(38.84 KB)
ðŸ“„ sql_table.h(9.39 KB)
ðŸ“„ sql_tablespace.h(956 B)
ðŸ“„ sql_test.h(1.55 KB)
ðŸ“„ sql_time.h(8.18 KB)
ðŸ“„ sql_trigger.h(12.04 KB)
ðŸ“„ sql_truncate.h(2.03 KB)
ðŸ“„ sql_tvc.h(2.36 KB)
ðŸ“„ sql_type.h(288.51 KB)
ðŸ“„ sql_type_fixedbin.h(62.81 KB)
ðŸ“„ sql_type_fixedbin_storage.h(5.34 KB)
ðŸ“„ sql_type_geom.h(18.64 KB)
ðŸ“„ sql_type_int.h(9.77 KB)
ðŸ“„ sql_type_json.h(6.01 KB)
ðŸ“„ sql_type_real.h(1.23 KB)
ðŸ“„ sql_type_string.h(1.59 KB)
ðŸ“„ sql_udf.h(4.74 KB)
ðŸ“„ sql_union.h(1.04 KB)
ðŸ“„ sql_update.h(1.88 KB)
ðŸ“„ sql_view.h(2.41 KB)
ðŸ“„ sql_window.h(6.65 KB)
ðŸ“„ ssl_compat.h(3.07 KB)
ðŸ“„ strfunc.h(2.22 KB)
ðŸ“„ structs.h(25.76 KB)
ðŸ“„ sys_vars_shared.h(2.67 KB)
ðŸ“„ t_ctype.h(5.51 KB)
ðŸ“„ table.h(113.03 KB)
ðŸ“„ table_cache.h(4.13 KB)
ðŸ“„ thr_alarm.h(2.86 KB)
ðŸ“„ thr_lock.h(7.18 KB)
ðŸ“„ thr_malloc.h(1.17 KB)
ðŸ“„ thr_timer.h(1.53 KB)
ðŸ“„ thread_cache.h(5.77 KB)
ðŸ“„ threadpool.h(4.7 KB)
ðŸ“„ threadpool_generic.h(3.88 KB)
ðŸ“„ threadpool_winsockets.h(2.24 KB)
ðŸ“„ transaction.h(1.43 KB)
ðŸ“„ tzfile.h(4.9 KB)
ðŸ“„ tztime.h(3.32 KB)
ðŸ“„ uniques.h(4.12 KB)
ðŸ“„ unireg.h(7.54 KB)
ðŸ“„ vers_string.h(2.47 KB)
ðŸ“„ violite.h(9.85 KB)
ðŸ“„ waiting_threads.h(4.43 KB)
ðŸ“„ welcome_copyright_notice.h(1.19 KB)
ðŸ“„ win_tzname_data.h(6.35 KB)
ðŸ“„ winservice.h(1.17 KB)
ðŸ“„ wqueue.h(1.53 KB)
ðŸ“„ wsrep.h(3.23 KB)
ðŸ“„ wsrep_applier.h(2.64 KB)
ðŸ“„ wsrep_binlog.h(3.36 KB)
ðŸ“„ wsrep_client_service.h(2.5 KB)
ðŸ“„ wsrep_client_state.h(1.53 KB)
ðŸ“„ wsrep_condition_variable.h(1.45 KB)
ðŸ“„ wsrep_high_priority_service.h(4.8 KB)
ðŸ“„ wsrep_mutex.h(1.19 KB)
ðŸ“„ wsrep_mysqld.h(20.64 KB)
ðŸ“„ wsrep_mysqld_c.h(1.2 KB)
ðŸ“„ wsrep_on.h(1.68 KB)
ðŸ“„ wsrep_priv.h(1.6 KB)
ðŸ“„ wsrep_schema.h(4.83 KB)
ðŸ“„ wsrep_server_service.h(3.55 KB)
ðŸ“„ wsrep_server_state.h(2.23 KB)
ðŸ“„ wsrep_sst.h(3.86 KB)
ðŸ“„ wsrep_storage_service.h(1.77 KB)
ðŸ“„ wsrep_thd.h(10.9 KB)
ðŸ“„ wsrep_trans_observer.h(17.69 KB)
ðŸ“„ wsrep_types.h(997 B)
ðŸ“„ wsrep_utils.h(9.07 KB)
ðŸ“„ wsrep_var.h(4.5 KB)
ðŸ“„ wsrep_xid.h(1.51 KB)
ðŸ“„ xa.h(1.8 KB)

Editing: sql_statistics.h

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 */

#ifndef SQL_STATISTICS_H
#define SQL_STATISTICS_H

/*
  For COMPLEMENTARY_FOR_QUERIES and PREFERABLY_FOR_QUERIES they are
  similar to the COMPLEMENTARY and PREFERABLY respectively except that
  with these values we would not be collecting EITS for queries like
    ANALYZE TABLE t1;
  To collect EITS with these values, we have to use PERSISITENT FOR
  analyze table t1 persistent for
     columns (col1,col2...) index (idx1, idx2...)
     or
  analyze table t1 persistent for all
*/

typedef
enum enum_use_stat_tables_mode
{
  NEVER,
  COMPLEMENTARY,
  PREFERABLY,
  COMPLEMENTARY_FOR_QUERIES,
  PREFERABLY_FOR_QUERIES
} Use_stat_tables_mode;

typedef
enum enum_histogram_type
{
  SINGLE_PREC_HB,
  DOUBLE_PREC_HB
} Histogram_type;

enum enum_stat_tables
{
  TABLE_STAT,
  COLUMN_STAT,
  INDEX_STAT,
};

/* 
  These enumeration types comprise the dictionary of three
  statistical tables table_stat, column_stat and index_stat
  as they defined in ../scripts/mysql_system_tables.sql.

It would be nice if the declarations of these types were
  generated automatically by the table definitions.   
*/

enum enum_table_stat_col
{
  TABLE_STAT_DB_NAME,
  TABLE_STAT_TABLE_NAME,
  TABLE_STAT_CARDINALITY,
  TABLE_STAT_N_FIELDS
};

enum enum_column_stat_col
{
  COLUMN_STAT_DB_NAME,
  COLUMN_STAT_TABLE_NAME,
  COLUMN_STAT_COLUMN_NAME,
  COLUMN_STAT_MIN_VALUE,
  COLUMN_STAT_MAX_VALUE,
  COLUMN_STAT_NULLS_RATIO,
  COLUMN_STAT_AVG_LENGTH,
  COLUMN_STAT_AVG_FREQUENCY,
  COLUMN_STAT_HIST_SIZE,
  COLUMN_STAT_HIST_TYPE,
  COLUMN_STAT_HISTOGRAM,
  COLUMN_STAT_N_FIELDS
};

enum enum_index_stat_col
{
  INDEX_STAT_DB_NAME,
  INDEX_STAT_TABLE_NAME,
  INDEX_STAT_INDEX_NAME,
  INDEX_STAT_PREFIX_ARITY,
  INDEX_STAT_AVG_FREQUENCY,
  INDEX_STAT_N_FIELDS
};

inline
Use_stat_tables_mode get_use_stat_tables_mode(THD *thd)
{ 
  return (Use_stat_tables_mode) (thd->variables.use_stat_tables);
}
inline
bool check_eits_collection_allowed(THD *thd)
{
  return (get_use_stat_tables_mode(thd) == COMPLEMENTARY ||
          get_use_stat_tables_mode(thd) == PREFERABLY);
}

inline
bool check_eits_preferred(THD *thd)
{
  return (get_use_stat_tables_mode(thd) == PREFERABLY ||
          get_use_stat_tables_mode(thd) == PREFERABLY_FOR_QUERIES);
}

int read_statistics_for_tables_if_needed(THD *thd, TABLE_LIST *tables);
int read_statistics_for_tables(THD *thd, TABLE_LIST *tables,
                               bool force_reload);
int collect_statistics_for_table(THD *thd, TABLE *table);
int alloc_statistics_for_table(THD *thd, TABLE *table, MY_BITMAP *stat_fields);
int update_statistics_for_table(THD *thd, TABLE *table);
int delete_statistics_for_table(THD *thd, const LEX_CSTRING *db,
                                const LEX_CSTRING *tab);
int delete_statistics_for_column(THD *thd, TABLE *tab, Field *col);
int delete_statistics_for_index(THD *thd, TABLE *tab, KEY *key_info,
                                bool ext_prefixes_only);
int rename_table_in_stat_tables(THD *thd, const LEX_CSTRING *db,
                                const LEX_CSTRING *tab,
                                const LEX_CSTRING *new_db,
                                const LEX_CSTRING *new_tab);
int rename_columns_in_stat_table(THD *thd, TABLE *tab,
                                 List<Alter_info::RENAME_COLUMN_STAT_PARAMS> *fields);
int rename_indexes_in_stat_table(THD *thd, TABLE *tab,
                                 List<Alter_info::RENAME_INDEX_STAT_PARAMS> *indexes);
void set_statistics_for_table(THD *thd, TABLE *table);

double get_column_avg_frequency(Field * field);

double get_column_range_cardinality(Field *field,
                                    key_range *min_endp,
                                    key_range *max_endp,
                                    uint range_flag);
bool is_stat_table(const LEX_CSTRING *db, LEX_CSTRING *table);
bool is_eits_usable(Field* field);

class Histogram
{

private:
  Histogram_type type;
  uint8 size; /* Size of values array, in bytes */
  uchar *values;

uint prec_factor()
  {
    switch (type) {
    case SINGLE_PREC_HB:
      return ((uint) (1 << 8) - 1);
    case DOUBLE_PREC_HB:
      return ((uint) (1 << 16) - 1);
    }
    return 1;
  }

public:
  uint get_width()
  {
    switch (type) {
    case SINGLE_PREC_HB:
      return size;
    case DOUBLE_PREC_HB:
      return size / 2;
    }
    return 0;
  }

private:
  uint get_value(uint i)
  {
    DBUG_ASSERT(i < get_width());
    switch (type) {
    case SINGLE_PREC_HB:
      return (uint) (((uint8 *) values)[i]);
    case DOUBLE_PREC_HB:
      return (uint) uint2korr(values + i * 2);
    }
    return 0;
  }

/* Find the bucket which value 'pos' falls into. */
  uint find_bucket(double pos, bool first)
  {
    uint val= (uint) (pos * prec_factor());
    int lp= 0;
    int rp= get_width() - 1;
    int d= get_width() / 2;
    uint i= lp + d;
    for ( ; d;  d= (rp - lp) / 2, i= lp + d)
    {
      if (val == get_value(i))
	break; 
      if (val < get_value(i))
        rp= i;
      else if (val > get_value(i + 1))
        lp= i + 1;
      else
        break;
    }

if (val > get_value(i) && i < (get_width() - 1))
      i++;

if (val == get_value(i))
    {
      if (first)
      {
        while(i && val == get_value(i - 1))
          i--;
      }
      else
      {
        while(i + 1 < get_width() && val == get_value(i + 1))
          i++;
      }
    }
    return i;
  }

public:

uint get_size() { return (uint) size; }

Histogram_type get_type() { return type; }

uchar *get_values() { return (uchar *) values; }

void set_size (ulonglong sz) { size= (uint8) sz; }

void set_type (Histogram_type t) { type= t; }

void set_values (uchar *vals) { values= (uchar *) vals; }

bool is_available() { return get_size() > 0 && get_values(); }

/*
    This function checks that histograms should be usable only when
      1) the level of optimizer_use_condition_selectivity > 3
      2) histograms have been collected
  */
  bool is_usable(THD *thd)
  {
    return thd->variables.optimizer_use_condition_selectivity > 3 &&
           is_available();
  }

void set_value(uint i, double val)
  {
    switch (type) {
    case SINGLE_PREC_HB:   
      ((uint8 *) values)[i]= (uint8) (val * prec_factor());
      return;
    case DOUBLE_PREC_HB:
      int2store(values + i * 2, val * prec_factor());
      return;
    }
  }

void set_prev_value(uint i)
  {
    switch (type) {
    case SINGLE_PREC_HB:   
      ((uint8 *) values)[i]= ((uint8 *) values)[i-1];
      return;
    case DOUBLE_PREC_HB:
      int2store(values + i * 2, uint2korr(values + i * 2 - 2));
      return;
    }
  }

double range_selectivity(double min_pos, double max_pos)
  {
    double sel;
    double bucket_sel= 1.0/(get_width() + 1);  
    uint min= find_bucket(min_pos, TRUE);
    uint max= find_bucket(max_pos, FALSE);
    sel= bucket_sel * (max - min + 1);
    return sel;
  } 
  
  /*
    Estimate selectivity of "col=const" using a histogram
  */
  double point_selectivity(double pos, double avg_sel);
};

class Columns_statistics;
class Index_statistics;

/* Statistical data on a table */

class Table_statistics
{

public:
  my_bool cardinality_is_null;      /* TRUE if the cardinality is unknown */
  ha_rows cardinality;              /* Number of rows in the table        */
  uchar *min_max_record_buffers;    /* Record buffers for min/max values  */
  Column_statistics *column_stats;  /* Array of statistical data for columns */
  Index_statistics *index_stats;    /* Array of statistical data for indexes */

/* Array of records per key for index prefixes */
  ulonglong *idx_avg_frequency;
  uchar *histograms;                /* Sequence of histograms */
};

/* 
  Statistical data on a column

Note: objects of this class may be "empty", where they have almost all fields
  as zeros, for example, get_avg_frequency() will return 0.

objects are allocated in alloc_statistics_for_table[_share].
*/

class Column_statistics
{

private:
  static const uint Scale_factor_nulls_ratio= 100000;
  static const uint Scale_factor_avg_length= 100000;
  static const uint Scale_factor_avg_frequency= 100000;

public:
  /* 
    Bitmap indicating  what statistical characteristics
    are available for the column
  */
  uint32 column_stat_nulls;
  
  /* For the below two, see comments in get_column_range_cardinality() */
  /* Minimum value for the column */
  Field *min_value; 
  /* Maximum value for the column */   
  Field *max_value;

private:

/* 
    The ratio Z/N multiplied by the scale factor Scale_factor_nulls_ratio,
    where 
      N is the total number of rows,
      Z is the number of nulls in the column
  */
  ulong nulls_ratio;
 
  /*
    Average number of bytes occupied by the representation of a
    value of the column in memory buffers such as join buffer
    multiplied by the scale factor Scale_factor_avg_length.
    CHAR values are stripped of trailing spaces.
    Flexible values are stripped of their length prefixes.
  */
  ulonglong avg_length;

/*
    The ratio N/D multiplied by the scale factor Scale_factor_avg_frequency,
    where
       N is the number of rows with not null value in the column,
       D the number of distinct values among them
  */
  ulonglong avg_frequency;

public:

Histogram histogram;

uint32 no_values_provided_bitmap()
  {
    return
     ((1 << (COLUMN_STAT_HISTOGRAM-COLUMN_STAT_COLUMN_NAME))-1) <<
      (COLUMN_STAT_COLUMN_NAME+1);
  }
 
  void set_all_nulls()
  {
    column_stat_nulls= no_values_provided_bitmap();
  }

void set_not_null(uint stat_field_no)
  {
    column_stat_nulls&= ~(1 << stat_field_no);
  }

bool is_null(uint stat_field_no)
  {
    return MY_TEST(column_stat_nulls & (1 << stat_field_no));
  }

double get_nulls_ratio()
  {
    return (double) nulls_ratio /  Scale_factor_nulls_ratio;
  }

double get_avg_length()
  {
    return (double) avg_length / Scale_factor_avg_length;
  }

double get_avg_frequency()
  {
    return (double) avg_frequency / Scale_factor_avg_frequency;
  }

void set_nulls_ratio (double val)
  {
    nulls_ratio= (ulong) (val * Scale_factor_nulls_ratio);
  }

void set_avg_length (double val)
  {
    avg_length= (ulonglong) (val * Scale_factor_avg_length);
  }

void set_avg_frequency (double val)
  {
    avg_frequency= (ulonglong) (val * Scale_factor_avg_frequency);
  }

bool min_max_values_are_provided()
  {
    return !is_null(COLUMN_STAT_MIN_VALUE) && 
      !is_null(COLUMN_STAT_MAX_VALUE);
  }
  /*
    This function checks whether the values for the fields of the statistical
    tables that were NULL by DEFAULT for a column have changed or not.

@retval
    TRUE: Statistics are not present for a column
    FALSE: Statisitics are present for a column
  */
  bool no_stat_values_provided()
  {
    return (column_stat_nulls == no_values_provided_bitmap());
  }
};

/* Statistical data on an index prefixes */

class Index_statistics
{

private:
  static const uint Scale_factor_avg_frequency= 100000;
  /*
    The k-th element of this array contains the ratio N/D
    multiplied by the scale factor Scale_factor_avg_frequency, 
    where N is the number of index entries without nulls 
    in the first k components, and D is the number of distinct
    k-component prefixes among them 
  */
  ulonglong *avg_frequency;

public:

void init_avg_frequency(ulonglong *ptr) { avg_frequency= ptr; }

bool avg_frequency_is_inited() { return avg_frequency != NULL; }

double get_avg_frequency(uint i) const
  {
    return (double) avg_frequency[i] / Scale_factor_avg_frequency;
  }

void set_avg_frequency(uint i, double val)
  {
    avg_frequency[i]= (ulonglong) (val * Scale_factor_avg_frequency);
  }

};

#endif /* SQL_STATISTICS_H */

X7ROOT File Manager

Editing: sql_statistics.h

Upload File

Create Folder