跟随一条insert语句, 进入TiDB的源码世界（上）

TiDB是Google F1的开源实现；

TiDB实现了基于mvcc的乐观锁，在线表结构变动，基于时间戳的数据线性一致性，等等；

为了可靠性，TiDB和Oracle同样，维护了百万级别的自动化测试用例，跑在k8s搭建的集群之上；

自 Google F1开始，数据库被分红了两类：

　　一类是传统sql，表明如Oracle，依赖于高速网络和磁盘阵列来实现海量数据的扩容和数据的高可靠，成本及其高昂，大部分银行都用了Oracle的系统；

　　另外一类是NewSQL，表明如F1和TiDB，依赖于各类算法，使数据库服务能运行在由廉价服务器搭建的集群之上，一样保证了海量数据的扩容和数据的高可靠；

在看TiDB源码以前, 再简单回顾一下TiDB的结构:

 

本篇文章涉及的内容是上述橙色部分---TiDB-Server的代码;

TiDB-Server 是用go实现的，go的代码组织很是友好, 相比之下, C++ 和 Java 的各类编译脚本和代码依赖仓库管理很是复杂并且容易出错;

TiDB-Server编译以后生成的可执行文件是 tidb-server, 能够单独运行， 没有 tipd 和 tikv也能启动，实际上代码里面对 tipd和tikv实现了mock；你能够把 tidb-server理解成一个mysql-server;

由于篇幅所限, 这里只介绍一下大致流程; 让咱们对数据库的实现有一个简单的认识;

假设咱们在mysql客户端执行了一条insert语句---"insert into t1 values("zhangshan", 5000000);" ，这条语句是怎样被TiDB-Server执行的呢？ 

先看看mysql客户端接入部分的代码：

 

链接上来以后， 会读取mysql客户端数据， 按照mysql 客户端服务端协议进行解析；

 

 注：咱们下面对代码里面的变量举例时，用的都是这条sql---"insert into t1 values("zhangshan", 5000000);"

 咱们看看cc.dispatch的实现

 

 

query类型的sql在 clientConn.handleQuery 里面处理：

 

 一连串调用以后来到了session.execute, 咱们看看实现：

 

 session.execute里面作了这几件事：

　　1. 经过语法和词法分析将sql解析为抽象语法树，生成一个InsertStmt结构体；

　　　　语法分析和词法分析使用的是go语言版的yacc和lex；

　　　　tidb用了一个工具ebnf2y(EBNF文法转 .y文件)将mysql的sql BNF文法转为了 parser.y，能够参见 github.com\pingcap\parser\parser.y；

　　　　值得一提的是，pingcap将sql解析器从tidb独立出来，能够方便的供其余项目使用；

　　2. 优化sql, 生成执行计划；

　　　　

　　3. 执行sql；

　　　　对于 insert 语句，将数据插入到 kv 中；

　　　　tidb-server 中 mock kv 是直接把键值对保存在了 go 语言版的 leveldb 中；

 咱们看看Insert语句对应的结构体：

限于篇幅，暂时讲到这里，下篇咱们一块儿进入 session.executeStatement 函数；

看 tidb 是怎样将列数据编码为 kv，插入到 go leveldb 中的；