查询优化中搜索可能的计划的搜索方法有哪些？

有两种典型的搜索方法：

一是Selinger 在论文[1]中提到的，使用自底向上的动态规划，为减少搜索空间，只专注“左深树”查询计划（一个连接操作的右手边的输入必须是一个基表），以及尽可能避免“Cross Join”（保证在数据流中，求笛卡儿积的操作是出现在所有的连接之后）。

另一种搜索方法是基于级联式技（Cascade）、目标导向和自顶而下的搜索方案。在一些情况下，自顶向下搜索虽然可以降低一个优化器需要考虑的计划的数量，但同时产生了负面影响，即增加了优化器内存消耗。

以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。