小米开源数据库中间件Gaea实战（有彩蛋） - MySQL

计算路由需要使用SQL解析后得到的语法树 (AST)。我们借助AST提供了Visitor机制，根据SQL中存在的表名判断是否包含分片表。如果只要包含一个分片表，就会走到分片表逻辑，计算路由，改写SQL。

而如果不包含任何一个分片表，则将该SQL直接发往默认slice执行。计算路由时，只需要找到对应的AST Node，改写SQL时只需要把对应的Node替换成一个装饰器Node，这样只需要对原AST的根节点调用Restore()，即可得到改写后的SQL。