Zdal分库分表:支付宝是怎么顶住亿万级的并发?

2020-07-18 21:26:07 APP开发网 3241

Zdal是支付宝自主研发的数据中间件产品,采用标准的JDBC规范,可以在分布式环境下看上去像传统数据库一样提供海量数据服务,是一种通用的分库分表数据库访问框架,解决单库单表数据库访问压力,Zdal主要提供分库分表,结果集合并,sql解析,数据库failover动态切换等功能,提供互联网金融行业的数据访问层统一解决方案,目前已经在支付宝的交易,支付,会员,金融等大部分关键应用上使用,并且在2013年双11大促中运行稳定。

 

系统目标

1.数据存储的自由扩展,不再受限于单台机器的容量瓶颈和速度瓶颈,平滑迁移。

2.数据访问路由,将针对数据的读写请求发送到最合适的地方。

3.实现mysqloracleDB2数据库访问能力。

4.使用zdal组件进行数据库的拆分,搭建分布式环境下的海量数据访问平台。

 

【系统架构和领域模型】

系统整体架构

APP开发 

 

zdal组件主要有5部分组成:

1. Zdal-client:开发编程接口,实现jdbcDatasourceConnectionStatementPreparedStatementResultSet等接口,实现通用的jdbc-sql访问,内部还实现读库重试,group数据源的选择器,表名替换,sql执行器等功能。

2. Zdal-parser:支持oracle/mysql/db2等数据库的sql语句解析,并且缓存。根据规则引擎提供的参数列表,在指定的sql中查找到需要的参数,然后返回拆分字段。

3. Zdal-rule:根据zdal-parser解析后的拆分字段值来确定逻辑库和物理表名。

4. Zdal-datasource:数据库连接的管理,支持mysqloracledb2数据库的连接管理。

5. Zdal-commonzdal组件所使用的一些公共组件类。

 

总体流程

APP开发 

 

▲Zdal初始化流程

APP开发 

分库分表初始化流程

APP开发 

分库分表sql执行流程

APP开发 

 

【关键技术&第三方框架】

▲Zdal-client

Zdal-client 模块主要是完成以下几部分工作:

1.加载配置文件进行初始化工作,初始化groovy规则引擎。

2.jdbc 标准接口的封装,包括 DataSourceConnectionStatementPrepareStatment等,并提供一个一对多的管理容器,可以管理多个jdbc建立的资源。

3.SQL执行:根据规则引擎生成的目标库id和表名,进行表名替换后在目标库上执行该sql,如果是跨库跨表的sql,需要进行多个结果集的merge

4.读库重试,即在读库发生断连接问题的时候,Zdal会自动的尝试从对等的其他读库中去查询这条数据,尽最大努力保证在数据库还有访问能力的情况下,保证数据的可访问性。

5.将传入的sql 和 参数进行包装后,调用 zdal-parser zdal-rule的 相关接口,进行sql的解析以及计算相应的分库分表结果。在此模块将会实现表名替换的功能,即将sql的逻辑表名替换成带后缀的物理表名。

6.动态指定读库功能,即可以让业务根据实际需求指定一组中的某个读库进行操作,也可以指定到写库读。

7.聚合函数结果集合并,针对count,sum,max,min等聚合函数在多个数据源的执行结果,进行结果集的合并。

 

 

▲Zdal-parser

Parser组件包括如下几个部分:

1. Lexer 词法解析。

2.ParserParser包括ExprParser,各种StatementParser

3. AST, Abstract Syntax TreeParse出来的结果就是AST

4.StatementParser:解析各种sql语句,按照词法分析和语法分析提炼sql的关键字。

5.Visitor:根据StatementParser的解析结果对AST做各种处理,比如FormatOutput,遍历,tableName,表达式,函数,绑定参数,分页参数,获取sql解析的结果。

 

Zdal-Parser的主要核心类图如下:

APP开发 

▲Zdal-rule

Zdal-rule 主要是完成规则的计算,包括分库的计算和分表的计算,相当于是一个二次路由的过程,包括单库单表、单库多表以及多库多表等几种情况。为了适应规则的灵活配置,目前主要是采用书写groovy脚本的方式来配置规则,或者在代码里封装拆分规则静态方法,在规则里调用该静态方法即可。

 

我们假设分库规则是 user_id % 9  /  3 分表规则是user_id % 9 % 3

APP开发 

由上图可以看到,其实规则本身可以抽象为两次一对多的过程:
▪ 第一次是从逻辑表,通过分库规则, 选择了库

▪ 第二次是从database,通过分表规则,选择了真正的表。


电话咨询
邮件咨询
在线地图
QQ客服