写点什么

GaussDB(for MySQL) 如何快速创建索引?华为云数据库资深架构师为您揭秘

发布于: 刚刚

​​​​​​摘要:云服务环境下,如何解决客户基于大量数据创建索引的性能问题,成为云服务厂商的一个挑战。华为云 GaussDB(for MySQL)通过引入并行创建索引技术,很好地解决了批量索引创建和临时添加索引等性能瓶颈问题,帮助用户更快建立好索引。想要进一步了解快速创建索引的秘诀,请不要错过本文。


本文分享自华为云社区《GaussDB(for MySQL)如何快速创建索引?华为云数据库资深架构师为您揭秘》,作者:华为云数据库资深架构师苏斌。



苏斌,华为云数据库资深架构师,拥有 16 年数据库内核研发经验,之前作为 MySQL 官方 InnoDB 团队主要研发人员,参与和主导了多个重要特性的开发和发布。目前在华为公司负责和参与华为云 RDS 主要产品 RDS for MySQL 和 GaussDB(for MySQL)内核功能的设计和研发。

关于 MySQL 索引

         

我们都知道,数据库使用索引技术加快数据的查询。MySQL 数据库也支持若干种索引结构提高查询的性能(参见 MySQL 文档:https://dev.mysql.com/doc/refman/8.0/en/create-index.html),其中使用最广泛的是 B+tree 索引,因为 B+tree 索引在查询和修改的性能之间有很好的平衡,同时其存储和维护的代价也是比较优的。

         

MySQL 的表本身由聚簇索引(必须是 B+tree 索引)表示,再加上若干个二级索引,包括 B+tree 索引,共同组成一个 MySQL 的独立表,可以说 MySQL 的表是由一组索引共同组成的。我们都知道索引是一把双刃剑,充分的索引可以更好地提升可以适配的查询的性能,但是需要维护这些索引使得其和数据同步,所以在数据修改操作阶段,更多的索引也会带来更高的开销。索引创建与否的权衡通常是动态的,用户不一定能做到在表定义之初就知道需要建立哪些索引,需要随着业务的发展变化而调整索引,这也带来了动态索引创建的一些问题。

MySQL 的索引创建逻辑

       

我们先看一下 MySQL 索引创建的逻辑。首先,MySQL 索引的创建可以使用两种不同的 DDL(Data Definition Language: 数据定义语言)算法来实现。第一种是 COPY 算法,它非常低效,就是在两个表之间进行数据拷贝,来完成表结构相关的修改,尤其是它要求加表锁,现在基本不使用了。第二种是 INPLACE 算法,该算法不要求加锁,因此很多 DDL 操作是不阻塞 DML(Data ManipulationLanguage: 数据操纵语句)操作的,比如创建索引。该算法具体的实现在存储引擎层面完成,可以进行更多的优化。实际上 DDL 语句还有一种 INSTANT 算法,但是它无法支持创建索引操作,这里不展开介绍。


对于 INPLACE 算法,在 5.7 版本之前,是采用索引记录不断地向建好的空索引插入的方式。由于插入的数据的无序性,该方法导致了明显的性能问题和潜在的空间浪费。在 5.7 版本以后,MySQL 优化了建索引步骤,将其改进为对已排序的索引记录进行自底向上批量插入并且紧凑拼装的创建方式,如果有多个索引要创建,会单独对每个索引执行相同的算法。新的算法会经历读取数据、排序数据和创建索引这几个主要步骤。


总体而言,创建索引这类 DDL 操作,会比普通的 DML 等操作要费时,而该类 DDL 耗时会导致用户在继续动态添加索引加速查询的时候,需要等待很长的时间,极大影响业务;而且用户的 MySQL 实例开启了 Binlog 复制,耗时的 DDL 操作容易引起备库的长时间落后。


MySQL 的创建索引流程图

云化场景下索引创建的问题

       

随着越来越多用户把数据托管在云服务上,以及用户数据量的不断增长,前述的动态添加索引导致的问题非常影响用户体验。同时客户的单表数据逐渐达到几 TB 甚至几十 TB,客户对创建索引太慢所带来的性能问题的抱怨越来越多,尤其是创建索引周期如果太长,我们可能很难找到一段合适的业务低峰期来动态创建索引,避免业务的波动。因此,如何在云服务环境下,解决客户基于大量数据创建索引的性能问题,成为云服务厂商的一个挑战。


在云化场景下,还有一个主要场景对客户的体验非常重要。我们知道客户的业务要迁移上云,需要对数据进行大规模的迁移(华为云提供了数据复制服务 DRS 工具支持各类数据迁移场景),数据迁移比较高效的方式为:

1)逻辑导出源端数据

2)在目标端建表(注意,表不含二级索引)

3)将源端导出的数据插入到目标端

4)对目标端的表建立二级索引


如果涉及动态数据同步,相关步骤会更复杂一些,由于和该主题无关,这里不展开。以上步骤中,需要重点注意的是步骤 2 和 4,在目标端创建表的时候先不创建二级索引。这个优化对性能影响很大,尤其是一个表有很多二级索引的场景。我们知道 Btree 索引的插入如果是有序的,对插入性能和结果的空间利用率是最好的,因为 Btree 索引的分裂会在插入区域的尾部产生,同时由于分裂算法的优化,分裂产生的页面填充率会比较高;相反地,如果是随机插入,尤其是并发地随机插入,很容易导致 Btree 索引在不同的节点进行分裂,并且分裂后的页面填充率都处于一个半满的状态,导致 Btree 最终的一个膨胀。


有了这个背景之后,我们就容易理解上面的问题,插入表数据的时候,我们屏蔽了二级索引,等所有数据都准备好了,再采用批量建立索引的方式创建二级索引,这对于二级索引创建效率是最高的。如果不这么做,每插入一条记录,就要去插入相应的二级索引,那么二级索引就是一个无序的随机插入,并发起来性能会变差很多。

         

虽然在数据同步准备好后,批量创建二级索引是一个有效的方案,但是如果数据量很大,这么创建二级索引还是非常耗时,导致客户在数据迁移完之后需要等待很长时间才能开展业务,这个等待周期可能是小时甚至天级别的。虽然可以考虑表级别的并发创建索引,但是这个方法也有明显的缺点:应用场景有限,要求有多表;以及表和表之间的并发其实不是一个最有效的并发形式,相互影响比较大。

GaussDB(for MySQL)如何快速创建索引?

 

综上所述,在创建索引这个点上存在两个性能瓶颈点:一个是用户迁移数据之后的批量索引创建;第二个是用户临时需要添加一个二级索引。无论哪个点,我们都需要更快的建立好索引,提升用户的使用体验。

         

华为云 GaussDB(for MySQL)引入了并行创建索引的技术,它改进了社区版 MySQL 创建索引只用单线程的问题,以此提高创建索引的效率,并一起解决了前述两个痛点。前面提到的社区版创建索引逻辑是单线程的,首先存在资源利用率不够饱满的问题;其次创建索引过程是 CPU 和 IO 开销交替进行的过程,在做一个操作的时候,即使不是资源竞争的操作也只有等待。多线程创建索引可以充分利用 CPU 和 IO 资源,同时有的线程在做 CPU 计算时,别的线程可以并发的做 IO 操作。


GaussDB(for MySQL)使用的并行创建索引,是一个全链路的并行技术。前面提到,创建索引包含了若干个阶段,我们的并行创建算法,对这里的每个阶段都做并行处理,从读取数据、排序、到创建索引,都是并行操作,每一步都由指定的 N 个线程并发处理。它的逻辑如下图所示:



GaussDB(for MySQL)尤其对数据的归并排序做了多种优化,使得我们常规的归并排序能够充分的并行,充分利用 CPU、内存和 IO 的资源。在并行创建索引之后的合并步骤,也使用了一套简化的算法,正确处理各种索引结构的场景。

支持的索引和场景

       

GaussDB(for MySQL)的并行创建索引功能,目前支持的索引为 Btree 二级索引。对于 virtual index 二级索引,将会在不久的将来提供全面的支持,而 MySQL 的 spatial index 和 fulltext index 不在该并行创建索引覆盖范围内。

         

特别要注意的是,主键索引的创建目前也是不支持并行的,因此如果一个并行创建索引的 SQL 语句包含创建主键索引,或者前面提及的 spatial index 与 fulltext index,那么客户端将会收到一个告警,提示该操作不支持并行创建索引,同时该语句会采用单线程创建索引的方式执行完成。

         

从 SQL 语句的角度,如前所述,创建索引可以采用不同的算法,由于 COPY 算法(ALGORITHM=COPY)不是采用批量插入的方式,因此不会受益于该并行创建索引优化。而对于 INPLACE 算法,如果创建索引用的是非 rebuild 的方式,都可以受益于该优化;一旦需要使用 rebuild 的方式创建索引,因为涉及到主键索引的建立,将无法使用并行创建索引的算法。

示例


下面我们通过几个实例来了解一下如何使用并行创建索引算法加快创建速度,以及我们的条件约束是如何生效的。

 

1.我们使用 sysbench 的表,表内有 1 亿条数据



2.在该表的 k 字段建索引,采用社区默认单线程,耗时 146.82s



3.通过设置 innodb_rds_parallel_index_creation_threads= 4 启用 4 个线程建索引,可以看到建索引耗时 38.72s,速度提升 3.79 倍。



4. 假设我们要修改主键索引,虽然指定了多线程,但是会收到一个 warning,实际上只能通过单线程建索引



注意事项


首先对 innodb_rds_parallel_index_creation_threads 这个参数进行一下说明,它控制了系统中所有并行 DDL 可以使用的总线程数,取值范围是[1-128]。该参数取值为 1 表示使用原始的单线程创建索引,取值为 N,表示接下来的 DDL 使用 N 个线程创建。如果一个 DDL 使用了 100 个线程在执行,那么另外一个也要使用并行的 DDL 且最多只能使用剩下的 28 个线程;而如果 128 个线程都被并行 DDL 语句占用了,新来的 DDL 只能走原始的单线程创建的逻辑。


虽然该并行创建索引加快了索引的创建速度,但是在具体使用场景下,还是需要有审慎的评估。我们知道在并行算法应用之后,该 DDL 对硬件资源的使用会尽可能的充分,这也意味着其它操作就得不到太多的资源了。因此,针对不同的场景需要具体地分析,它决定了我们如何创建索引。


对于迁移场景,由于这时候还没有任何业务接入,用户希望尽快完成所有索引的创建,因此可以尽量设置多线程数,比如我们是 16 核规格的实例,那么我们就可以把并行线程的数量指定为 16,加速完成操作。


如果是用户业务运行阶段要创建索引,我们还是不希望 DDL 操作,对正在运行的业务如 DML 操作等有太多的影响。因此,这时候创建索引可以指定相对少一些的线程数量,比如 2-4(或者根据 CPU 规格以及负载决定,同时不鼓励并发地执行多个 DDL 操作)。这样既能相对地加速创建索引的进程,也能保证 DML 的正常进行。

 

综上所述,GaussDB(for MySQL)支持了并行创建索引,通过缩短创建索引使用的时间,很好地解决了客户关切的两类问题,提升了客户的体验。但技术无止境,在创建索引领域,还有其它的问题需要我们优化解决,例如如何减少创建索引步骤对 IO 的影响等等。我们后续会针对这些点进行优化,给客户带来更多的惊喜。

        

目前,华为云 GaussDB(for MySQL) 并行创建索引优化功能已上线,欢迎大家前往华为云官网体验:https://www.huaweicloud.com/product/gaussdb_mysql.html

 

附:华为云 GaussDB(for MySQL)内核专家系列文章

华为海外女科学家为您揭秘:GaussDB(for MySQL)云栈垂直集成的力量有多大?

华为云数据库内核专家为您揭秘:GaussDB(for MySQL)并行查询有多快?


点击关注,第一时间了解华为云新鲜技术~

发布于: 刚刚阅读数: 2
用户头像

提供全面深入的云计算技术干货 2020.07.14 加入

华为云开发者社区,提供全面深入的云计算前景分析、丰富的技术干货、程序样例,分享华为云前沿资讯动态,方便开发者快速成长与发展,欢迎提问、互动,多方位了解云计算! 传送门:https://bbs.huaweicloud.com/

评论

发布
暂无评论
GaussDB(for MySQL)如何快速创建索引?华为云数据库资深架构师为您揭秘