Scan

的接口那么它什么都不做。

完成上面代码后我们在select_plan.go

中进行一些修改

query.NewUpdateScanWrapper(scan.(query.Scan))return

query.NewSelectionScan(updateScanWrapper,

s.pred)}return

query.NewSelectionScan(updateScan,

s.pred)

对象本节我们看看如何根据这个对象构建出合适的查询规划器(Plan)。

我们将采取由简单到负责的原则首先我们直接构建

QueryData

的信息去构建查询规划对象此时我们不考虑它所构造的查询树是否足够优化后面我们再慢慢改进构造算法直到算法能构建出足够优化的查询树。

我们先看一个具体例子假设我们现在有两个表

stuidexamgrad1mathA1algorithmB2writingC2physicsC3chemicalB3englishC

现在我们使用

操作也就是将左边表的一行跟右边表的每一行合起来形成新表的一行Product

操作在

idnamestudent_idexamgrad1Tom1mathA1Tom1algorithmB1Tom2writingA1Tom2physicsC1Tom3chemicalB1Tom3englishA……………

接下来代码创建

下面我们看看如何使用代码把上面描述的流程实现出来。

首先我们先对接口进行定义在

Planner

query_planner.go同时输入以下代码代码的实现逻辑将接下来的文章中进行说明

package

*metadata_management.MetaDataManager

}func

*metadata_management.MetaDataManager)

QueryPlanner

parser.NewSQLParser(viewDef)viewData

parser.Query()//递归的创建对应表的规划器plans

append(plans,

操作注意表的次序会对后续查询效率有重大影响但这里我们不考虑表的次序只是按照//给定表依次执行

Product

ProjectPlan将在选出的行基础上将需要的字段选择出来。

main.go

*metadata_manager.MetaDataManager)

{file_manager,

bmg.NewBufferManager(file_manager,

log_manager,

metadata_manager.NewMetaDataManager(false,

record_manager.NewLayoutWithSchema(sch)ts

student,

John)}}mdm.CreateTable(student,

sch,

record_manager.NewSchema()exam_sch.AddIntField(stuid)exam_sch.AddStringField(exam,

16)exam_sch.AddStringField(grad,

16)exam_layout

record_manager.NewLayoutWithSchema(exam_sch)ts

exam,

exam_layout)ts.BeforeFirst()ts.Insert()

1)ts.SetString(exam,

对象最后使用BasicQueryPlanner创建好执行树和对应的

Scan

parser.NewSQLParser(queryStr)queryData

planner.CreateBasicQueryPlanner(mdm)test_plan

test_planner.CreatePlan(queryData,

tx)test_interface

迪斯尼通过视频的方式查看我的调试演示过程这样才能对代码的设计有更好的理解代码下载

链接:

https://pan.baidu.com/s/16ftSp46cU5NLisScq-ftZg

提取码: