大多数查询优化器将查询计划用“计划节点”树表示.计划节点封装执行查询所需的单个操作.节点被布置为树,中间结果从树的底部流向顶部.每个节点具有零个或多个子节点 - 这些子节点是输出作为父节点输入的节点.例如,连接节点将具有两个子节点,它们表示两个连接操作数,而排序节点将具有单个子节点(要排序的输入).树的叶是通过扫描磁盘产生结果的节点,例如通过执行索引扫描或顺序扫描. 连接排序 查询计划的执行主要取决于表的连接顺序.例如,当分别连接大小为10行,10,000行和1,000,000行的3个表A,B,…