Nebula Graph 源码解读系列 | Vol.04 基于 RBO 的 Optimizer 实现
上篇我们讲述了一个执行计划是如何生成的,这次我们来看下这个生成的执行计划是被Optimizer优化的。概述Optimizer,优化器,顾名思义就是一个用来优化执行计划的组件。数据库的优化器通常分为两类,一类是基于规则的优化器RBO(Rule-basdoptimizer),一类是基于代价的优化CBO(Cost-basedoptimizer),前者完全基于预设的优化规则进行优化,匹配的条件和优化的结果