[MySQL 源码] innodb如何创建二级索引

以下为分析问题时的随笔。写的很凌乱,仅做记录,以备后用。。。。。。

//////////////////////////////////////////////////////////////

ha_innobase::add_index是innodb创建索引的接口函数。

以下所有的讨论都是基于创建一个非聚集的二级索引。因此一些过程是被省略掉了。
1.获取数据词典信息
          indexed_table = dict_table_get(prebuilt->table->name, FALSE);
2.检查索引键是否可用
       error = innobase_check_index_keys(key_info, num_of_keys, prebuilt->table);
3.检查索引列长度
4.
a.创建一个trx对象用于操作innodb数据词典,并创建新的数据词典信息
如果是主键,加LOCK_X,否则加LOCK_S锁
b.加数据词典锁row_mysql_lock_data_dictionary(trx);
c.在ibdata的SYS_INDEXES中加载新的数据词典信息
d.trx_commit_for_mysql(trx); 提交刚刚创建的trx
e.row_mysql_unlock_data_dictionary(trx)
以上步骤完成了对ibdata数据词典内的更新,在 完成后释放锁,这时候,如果在后续的row_merge_build_indexes时crash掉。trx_rollback_active不会drop掉新索引。
5.
调用函数row_merge_build_indexes实际创建索引,我们的讨论主要集中于此。
row_merge_build_indexes会读取表的聚集索引记录,创建临时表来保存这些记录,并使用合并排序算法进行排序以创建索引
a.
首先初始化merge file相关的数据结构,并初始化
merge_files = mem_alloc(n_indexes * sizeof *merge_files);
block_size = 3 * sizeof *block;
block = os_mem_alloc_large(&block_size);
merge_files用于管理针对每个索引创建的临时文件。
block类型为row_merge_block_t,其定义如下:
typedef byte row_merge_block_t[1048576];
因此block_size的值为3* 1048576=3145728字节
b.
创建临时文件
调用row_merge_file_create函数来对该数据的每个成员初始化临时文件。
单独建立一个临时文件tmpfd = row_merge_file_create_low();
c.
调用函数row_merge_read_clustered_index,读取聚集索引记录
一次scan 聚集索引,但为每一个要创建的索引创建entry,并将其加入到每个索引的sort buffer中(row_merge_buf_add)。
当buffer中的记录足够多时,就调用row_merge_buf_sort进行排序,并写入磁盘(row_merge_buf_write &&row_merge_write).
每个buffer的最大tuple数为:
max_tuples = sizeof(row_merge_block_t)/ ut_max(1, dict_index_get_min_size(index));
d.
现在我们可以对上一步准备好的临时文件或buffer进行排序。
排序函数为:
error = row_merge_sort(trx, indexes[i], &merge_files[i],
       block, &tmpfd, table);
在row_merge_sort函数中,对刚刚产生的临时文件进行归并排序(row_merge)。
在5.5的MySQL中,这里存在一个Bug,归并排序存在问题(参阅MySQL官方 bug#54330上Jimmy yang的解释)
尽管Buglist中标注为已经fix,但事实上因为某些意外并没有merge到主干。Percona已经修复了这个问题(https://code.launchpad.net/~laurynas-biveinis/percona-server/bug54330/+merge/94510
e.
排序完成后,调用row_merge_insert_index_tuples插入索引数据
f.
清理工作,及更新统计信息(如果开启了expand_fast_index_creation)

 

 

原创文章,转载请注明: 转载自Simple Life

本文链接地址: [MySQL 源码] innodb如何创建二级索引

Post Footer automatically generated by wp-posturl plugin for wordpress.


Comments

Leave a Reply

Your email address will not be published. Name and email are required


Current month ye@r day *