加入收藏 | 设为首页 | 会员中心 | 我要投稿 拼字网 - 核心网 (https://www.hexinwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 站长学院 > MySql教程 > 正文

slave_rows_search_algorithms参数hash_scan的实现办法

发布时间:2022-03-22 00:03:40 所属栏目:MySql教程 来源:互联网
导读:slave_rows_search_algorithms由三个值的组合组成:TABLE_SCAN,INDEX_SCAN, HASH_SCAN。 TABLE_SCAN,INDEX_SCAN (默认配置,表示如果有索引就用索引,否则使用全表扫描) 简单的讲,在apply rows_log_event时,会将 log_event 中对行的更新缓存在两个结构中
       slave_rows_search_algorithms由三个值的组合组成:TABLE_SCAN,INDEX_SCAN, HASH_SCAN。
 
      TABLE_SCAN,INDEX_SCAN  (默认配置,表示如果有索引就用索引,否则使用全表扫描)
  
     简单的讲,在apply rows_log_event时,会将 log_event 中对行的更新缓存在两个结构中,分别
  
     则不使用这个List结构; 其中预扫描整个调用过程如下: Log_event::apply_event
  
     当一个event 中包含多个行的更改时,会首先扫描所有的更改,将结果缓存到m_hash中,如果该表有索引,则将索引的值
 
缓存至m_distinct_key_list List 中,如果没有,则不使用这个缓存结构,
 
而直接进行全表扫描。
  
执行stack如下:
  
#0 handler::ha_delete_row
 
#1 0x0000000000a4192b in Delete_rows_log_event::do_exec_row
 
#2 0x0000000000a3a9c8 in Rows_log_event::do_apply_row
 
#3 0x0000000000a3c1f4 in Rows_log_event::do_scan_and_update
 
#4 0x0000000000a3c5ef in Rows_log_event::do_hash_scan_and_update
 
#5 0x0000000000a3d7f7 in Rows_log_event::do_apply_event
 
#6 0x0000000000a28e3a in Log_event::apply_event
 
#7 0x0000000000a8365f in apply_event_and_update_pos
 
#8 0x0000000000a84764 in exec_relay_log_event
 
#9 0x0000000000a89e97 in handle_slave_sql
 
#10 0x0000000000e341c3 in pfs_spawn_thread
 
#11 0x0000003a00a07851 in start_thread ()
 
#12 0x0000003a006e767d in clone ()
 
执行过程说明:
  
Rows_log_event::do_scan_and_update
  
open_record_scan()
 
    do
 
      next_record_scan()
 
        if (m_key_index > MAX_KEY)
 
           ha_rnd_next();
 
        else
 
           ha_index_read_map(m_key from m_distinct_key_list)       
 
        entry= m_hash->get()
 
        m_hash->del(entry);
 
        do_apply_row()
 
    while (m_hash->size > 0);
 
从执行过程上可以看出,当使用hash_scan时,只会全表扫描一次,虽然会多次遍历m_hash这个hash表,但是这个扫描
 
是O(1),所以,代价很小,因此可以降低扫描次数,提高执行效率。

(编辑:拼字网 - 核心网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!