写点什么

5G 时代,如何彻底搞定海量数据库的设计与实践

用户头像
奈学教育
关注
发布于: 2020 年 06 月 04 日

5G 时代,业务数据越来越丰富,业务使用 MySQL 数据库作为后台存储,存储引擎使用 InnoDB,会带来哪些挑战?如何针对公司业务特点及 MySQL 数据库特性,制定若干数据库使用规范供一线 RD 在设计业务时参考部分内容要求强制执行。本文从介绍 MySQL 相关关键基础架构,并结合实际案例介绍表和索引的设计技巧,并对规范中重点内容做详细解读。

一、基础知识

1.1 InnoDB 记录存储方式

大家都知道在 InnoDB 存储引擎中记录是按主键顺序存储,并且依靠这个特性为表创建了主键聚簇索引。

InnoDB 是如何实现记录“顺序存储”的呢?首先要知道“顺序”分页内顺序和页间顺序,页为 InnoDB 内外存交换的基本单位。

页间顺序:磁盘文件中页与页之间使用双向链表连接,页间有可能是物理有序。大多数情况是逻辑上的有序;

页内顺序:页内各记录使用单项链表把记录连接起来,所以页内是逻辑有序,配合 slot 数据结构实现页内接近二分查找的查询效率。

图 1 为 InnoDB 页内空间分布:

图 1  InnoDB 页内空间发布

根据以上特点,我们来分析下使用不同的主键对存储会造成哪些影响:

自增主键:主键值递增,数据是顺序插入的,所以在页内数据物理连续,写满一页后在顺序分配下一页。在没有删除操作的情况下,整个表的记录在磁盘文件中都是按照写入顺序连续存储的。其中存储方式磁盘利用率非常高,且随机 IO 很低。插入效率相当高。

业务主键:比如用户表使用“uid”做主键,商品表使用“infoId”做主键,这种有意义的主键,我们称为业务主键。很明显,业务主键不但无法做到记录物理连续而且在插入数据时还可能造成页的分裂,从而导致页内碎片,例如如果一个页空间已满,存储主键值 0~99,100 条数据,如果要插入 55 这条记录,页内已经放不下,需要分裂成两个页才能完成插入操作,而分裂后的两个页很难被写满,会造成页内碎片,所以业务主键在写入性能和磁盘利用率上都不如自增主键。

通过上面的分析,我们是不是可以得出结论:使用自增主键一定好呢?在我们分析完 InnoDB 的索引以前,现在下结论还有些早。

1.2 主键索引

InnoDB 会自动在表的主键上创建索引,数据结构使用 B+ Tree。根据存储上的特点主键索引也被称为聚簇索引。聚簇索引的索引结构和实际数据是存储在一起的,B+ Tree 叶子节点存储的就是实际的记录,如图 2 所示:

图 2  B+ Tree 存储结构

1.3 非主键索引

既然记录存储在主键索引结构中,那么在其他列创建的索引是如何找到记录的呢?我们可以很自然的想到,非主键列上的索引可以先通过自身索引结构查找到主键值,然后在用主键值在聚簇索引上找到相应的记录。InnoDB 就是这么做的,所以我们也称非主键列上的索引为二级索引(因为一次查询需要查找两个索引树)。

二级索引有以下特点:

1、除了主键索引以外的索引;

2、索引结构叶子节点中的 Data 是主键值;

3、一次查询需要查找自身和主键两个索引;

1.4 联合索引

联合索引也叫多列索引,索引结构的 key 包含多个字段,排序时先第一列比较,如果相同再按第二列比较,以此类推。联合索引结构图如图 3 所示:

图 3 联合索引结构图

联合索引上的查询要满足以下特点:

1、key 按照最左开始查找,否则无法使用索引;

2、跳过中间列,会导致后面的列不能使用索引;

3、某列使用范围查询时,后面的列不能使用索引。

根据前缀索引特性,联合索引(a,b,c),可以满足(a),(a,b),(a,b,c)三种查询。

二、小结

了解了 InnoDB 的索引后,我们再来分析自增主键和业务主键优缺点:

自增主键:写入、查询效率和磁盘利用率都高,但每次查询都需要两级索引,因为线上业务不会有直接使用主键列的查询。

业务主键:写入、查询效率和磁盘利用率都低,但可以使用一级索引,依赖覆盖索引的特性,某些情况下在非主键索引上也可以实现 1 次索引完成查询(后面的案例中会介绍)。

自增主键相对业务主键在 IO 效率上优势在 SSD 硬盘下几乎可以忽略,而在业务查询性能上业务主键有明显优势,所以在数据库中使用的都是业务主键。

三、业务表设计

针对 MyQL 数据库特性结合公司业务特点制定了一系列数据库使用规范,可以有效的指导一线 RD 在项目开发过程中数据库表和索引的设计工作。下面介绍业务中表和索引的重点设计原则以及两个实际案例。

3.1 表设计原则

主键选择:前面我们已经对比分析过业务主键和自增主键的优缺点,结论是业务主键更符合业务的查询需求,而互联网业务大多都符合读多写少的特性,所以所有线上业务都使用业务主键;

索引个数:由于过多的索引会造成索引文件过大,所以要求索引数不多于 5 个;

列类型选择:通常越小、越简单越好,例如:BOOL 字段统一使用 TINYINT,枚举字段统一使用 TINYINT,交易金额统一使用 LONG。因为 BOOL 和枚举类型使用 TINYINT 可以很方便的扩展,针对金额数据,虽然 InnoDB 提供了支持精确计算的 DECIMAL 类型,但 DECIMAL 是存储类型不是数据类型,不支持 CPU 原生计算,效率会低一些,所以我们简单处理将小数转为整数用 LONG 存储。

分表策略:首先要明确数据库出现性能问题一般在数据量到达一定程度后!所以要求我们提前做好预估,不要等需要拆分时再拆,一般把表的数据量控制在千万级别;常用分表策略有两种:按 Key 取模,读写均匀;按时间切分,冷热数据明确;

3.2 实际案例

案例一:用户表设计

用户表包含字段:uid,nickname,mobile,addr,image…..,switch;

uid 为主键,业务上有按 uid 和 mobile 两种查询需求,所以要在 moblie 上创建索引。

switch 列比较特殊,类型为 BIGINT,用来保存用户的 BOOL 类型的属性,每一位可以保存用户的一个属性,例如我们用第一位保存是否接收推送,第二位保存是否保存离线消息等等。

这种设计有很高的扩展性(因为 BIGINT 有 64 位,可以保存 64 个状态,一般情况很难用满),但是同时也带来一些问题,switch 有很高的查询频率。由于 InnoDB 是行存储,要找查询 switch 需要把正行数据取出来。

这对上述场景,我们可以表设计上可以做哪些优化呢?常用的方案是把表垂直查分,这种很常见我们不做过多讨论。

还有一种方案我们可以利用 InnoDB 覆盖索引的特性,在 uid 和 switch 两列上创建联合索引,这样在二级索引上包含 uid 和 switch 两列的值,这样用 uid 查询 switch 时,只通过二级所以就能找到 switch,不需要访问记录,甚至不需要到二级索引的叶子节点就可以找到要查询的 switch 值,查询效率非常高。

另外有一点需要考虑,可以想象 switch 的变更也是相当频繁的,switch 值得改变会导致联合索引的变更吗(这里的变更指索引节点分裂或顺序调整)?

答案是不会!因为联合索引的第一列 uid 是唯一且不会变的,所以 uid 就已经决定了索引的顺序,switch 列的改变只会改变索引节点上第二个 key 的值,不会改变索引结构。

五、总结

1、  自增主键性能不一定高,需要结合实际业务场景做分析;

2、  大多数场景数据类型选择上尽量使用简单的类型;

3、  索引不是越多越好,太多的索引会导致过大的索引文件;

4、  如果要查询的数据可以在索引文件中找到,存储引擎就不会查找主键索引访问实际记录。

更多免费资料及视频


发布于: 2020 年 06 月 04 日阅读数: 82
用户头像

奈学教育

关注

还未添加个人签名 2020.05.09 加入

还未添加个人简介

评论

发布
暂无评论
5G时代,如何彻底搞定海量数据库的设计与实践