TiDB是如何新建一张表的?

TiDB是一个开源分布式数据库,并使用Rust编写的TiKV存储数据,其中TiDB是一个SQL语法解析层,本文使用MockDB模拟本地存储数据,从语法解析到实际存储操作进行分析一张数据表是如何建出来的。
过程如下:

  1. 首先我们得有一个建表语句

CREATE TABLE Persons
(
    Id_P int NOT NULL,
    LastName varchar(255) NOT NULL,
    FirstName varchar(255),
    Address varchar(255),
    City varchar(255),
    PRIMARY KEY (Id_P)
)
  1. TiDB拿到一个SQL语句之后,首先需要使用Parser进行语法解析 
    上图中的代码为Parser的goyacc语法,最终SQL在Parser中走了一圈之后生成CreateTableStmt的结构,该结构具体的属性如下图所示:

  2. 在语法解析完成之后,就需要生一个抽象语法树AST,TiDB使用火山模型向下钻取生成语法树。  !

  3. 如果语法树生成的没有问题,接下来就要build一个LogicPlan,当然在build之前我们先进行一些预检查: 
    预检查主要包括一些表名合法性检查,列名合法性检查,约束检查,主键检查等。

  4. 在确保AST检查无误之后,我们开始处理步骤3中生成的AST语法树。其中在ddl_api.go中我们再做更详细的检查,并最终生成一个TableInfo的结构,这个结构中保存了所有表相关的信息。并提交一个类型为 Type: model.ActionCreateTable  的Job。

  5. 在ddl_worker.go接收到步骤5中的Job之后真正开始作为一个原子操作处理保存TableInfo的任务。其中 t.CreateTable(schemaID, tbInfo)  将会真正调用Hash接口的API将 TableInfo 序列化之后存入后端存储中。 
    在存储完成之后调用 job.FinishTableJob 通过前端建表语句已经执行完成。

总结:  目前看起来TiDB的代码结构相当清晰,由于并未使用任何MySQL客户端的C语言代码,所以代码也相当整洁,稍微花一些时间就能够了解到他是如何实现相关数据库操作的。


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/31557424/viewspace-2221481/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/31557424/viewspace-2221481/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值