DDL(Data Definition Language) 数据模式定义语言，是用来描述数据表实体的语言。简单来说就是数据库中对库/表/列/索引进行创建/删除/变更操作的部分逻辑实现。这个 Project 中会对 TinySQL 的 DDL 模块在概念和代码两部分上进行一些介绍。
TinySQL 中的异步 schema 变更是参照了 Google F1 中的 schema 变更的算法。你可以学习 F1 中异步 schema 变更 来简单了解异步 Schema 变更的实现思路，并通过 TiDB 的异步 schema 变更实现 这篇文章知道 TiDB 的实现过程。这些会帮助你完成本次课程的学习。
如果你有兴趣想要更加深入的了解异步 Schema 变更的推导过程等，可以参考论文原文 Online, Asynchronous Schema Change in F1 。还有 TiDB 实现过程中的优化 TiDB 的异步 schema 变更优化 。
TinySQL 中的代码主要在包目录 ddl 中。其中下述文件包含了 ddl 的主要功能
| File | Introduction |
|---|---|
ddl.go |
包含 DDL 接口定义和其实现。 |
ddl_api.go |
提供 create , drop , alter , truncate , rename 等操作的 API，供 Executor 调用。主要功能是封装 DDL 操作的 job 然后存入 DDL job queue，等待 job 执行完成后返回。 |
ddl_worker.go |
DDL worker 的实现。owner 节点的 worker 从 job queue 中取 job，然后执行，执行完成后将 job 存入 job history queue 中。 |
syncer.go |
负责同步 ddl worker 的 owner 和 follower 间的 schema version。 每次 DDL 状态变更后 schema version ID 都会加 1。 |
ddl owner 相关的代码单独放在 owner 目录下，实现了 owner 选举等功能。
这里我们主要以 CreateTable 语句来介绍一下代码中的实现逻辑。
create table 需要把 table 的元信息（ TableInfo ）从 SQL 中解析出来，做一些检查，然后把 table 的元信息持久化保存到 TiKV 中。在 DDL 包中，对外暴露的接口是 CreateTable 。这个函数会在执行层中调用。其主要流程如下：
- 会先 check 一些限制，比如 table name 是否已经存在，table 名是否太长，是否有重复定义的列等等限制。
- buildTableInfo 获取 global table ID，生成
tableInfo, 即 table 的元信息，然后封装成一个 DDL job，这个 job 包含了table ID和tableInfo，并将这个 job 的 type 标记为ActionCreateTable。 - d.doDDLJob(ctx, job) 函数中的 d.addDDLJob(ctx, job) 会先给 job 获取一个 global job ID 然后放到 job queue 中去。
- DDL 组件启动后，在 start 函数中会启动一个
ddl_worker协程运行 start 函数，每隔一段时间调用 handleDDLJobQueue 函数去尝试处理 DDL job 队列里的 job，ddl_worker会先 check 自己是不是 owner，如果不是 owner，就什么也不做，然后返回；如果是 owner，就调用 getFirstDDLJob 函数获取 DDL 队列中的第一个 job，然后调 runDDLJob 函数执行 job。 - runDDLJob 函数里面会根据 job 的类型，然后调用对应的执行函数，对于
create table类型的 job，会调用 onCreateTable 函数，然后做一些 check 后，会调用 createTableOrViewWithCheck 函数，将db_ID和table_ID映射为key，tableInfo作为 value 存到 TiKV 里面去，并更新 job 的状态。 - finishDDLJob 函数将 job 从 DDL job 队列中移除，然后加入 history ddl job 队列中去。
- doDDLJob 函数中检测到 history DDL job 队列中有对应的 job 后，返回。
- 实现
updateVersionAndTableInfo在 updateVersionAndTableInfo 方法上会有该方法的介绍和一些提示。根据提示完成代码 。 - 将
Add Column的实现补充完整，在 onAddColumn 方法上会有该方法的介绍和一些提示，了解后在 合适的位置 填写代码。在该方法中用到的onDropColumn方法将作为第二个作业完成。 - 将
Drop Column的实现补充完整，同样在 onDropColumn 方法上会有该方法的介绍和一些提示，了解后在 合适的位置 填写代码。 - 你最好将上面的三道题作为一个整体去理解整个流程和思路，这样可能会帮助你更好的了解到异步 Schema 变更的过程。
- 最后通过单元测试
TestAddColumn,TestDropColumn以及TestColumnChange。
你可以通过 go test package_path -check.f func_name 来跑一个具体的函数。
你也可以在 tinysql 根目录下，使用 make test-proj3 直接运行所有测试。
通过 make test-proj3 跑通所有测试即可获得满分。