首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Nebula Graph 源码解读系列 | Vol.04 基于 RBO 的 Optimizer 实现

. ├── CMakeLists.txt ├── OptContext.cpp ├── OptContext.h ├── OptGroup.cpp ├── OptGroup.h ├── Optimizer.cpp...具体实现 首先,优化器不会直接在执行计划上操作,而是先将执行执行计划转换成OptGroup、OptGroupNode。...转换过程基本上是一个简单的先序遍历,并在遍历的过程中把算子转换成对应的OptGroup以及OptGroupNode。...为了方便描述,这里把OptGroup以及OptGroupNode组成的结构称为优化计划,和执行计划做区分。 转换完成后就会开始匹配规则以及做相应的优化计划转换。...这里会遍历所有预定义的规则,而每个规则都会在在优化计划上做一个 Bottom-Up 的遍历匹配,具体来说就是从最叶子层OptGroup开始,一直到根节点的OptGroup,在每个OptGroup节点上对节点内的

42630
领券