[发明专利]查询优化器的数据处理方法、装置及电子设备

权利要求书

1.一种查询优化器的数据处理方法，其特征在于，所述方法包括：

获取查询语句对应的多个基本表；

采用随机方式，从目标连接表对应的多条路径中确定一条目标路径；其中，所述目标连接表由多个所述基本表组成，所述路径用于指示对所述目标连接表中的每个所述基本表中数据的访问方式，以及各个所述基本表之间的连接方式和连接顺序；

由所述目标路径生成执行计划，以按照所述执行计划执行所述查询语句。

2.根据权利要求1所述的方法，其特征在于，所述采用随机方式，从目标连接表对应的多条路径中确定一条目标路径，包括：

根据预设的随机模式，从所述目标连接表对应的多条路径中确定一条目标路径；

其中，所述随机模式包括第一随机模式、第二随机模式、第三随机模式或第四随机模式，所述第一随机模式表示从所述目标连接表对应的所有路径中随机选取所述目标路径，所述第二随机模式表示基于路径的总代价从所述目标连接表对应的所有路径中随机选取所述目标路径，所述第三随机模式表示基于路径的启动代价从所述目标连接表对应的所有路径中随机选取所述目标路径，所述第四随机模式表示基于路径的总代价和启动代价从所述目标连接表对应的所有路径中随机选取所述目标路径。

3.根据权利要求2所述的方法，其特征在于，所述随机模式为第一随机模式，所述根据预设的随机模式，从所述目标连接表对应的多条路径中确定一条目标路径，包括：

以所述基本表为节点构建所述目标路径的第一层；在所述第一层中，对于每个所述基本表，保存采用预设的随机算法从该基本表对应的多种访问方式中确定的一种访问方式；

以由两个所述基本表组成的第二连接表为节点构建所述目标路径的第二层；在所述第二层中，将所述第一层中的各个所述基本表两两连接，得到每个所述第二连接表对应的多条第二路径，并保存采用所述随机算法从每个所述第二连接表对应的多条第二路径中确定的一条第二路径，其中，每个所述第二连接表对应的不同第二路径所对应的连接方式不同；

以由k个所述基本表组成的第k连接表为节点构建所述目标路径的第k层；在所述第k层中，将第m_k层中的各个第m_k连接表与第n_k层中的各个第n_k连接表两两连接，得到每个所述第k连接表对应的多条第k路径，并保存采用所述随机算法从每个所述第k连接表对应的多条第k路径中确定的一条第k路径，其中，每个所述第k连接表对应的不同第k路径所对应的连接顺序不同，k为大于2且小于N的整数，N为所述基本表的数量，m_k和n_k均为随机选取的正整数，且m_k+n_k＝k，当m_k或n_k为1时，对应的第一连接表为所述基本表；

以由N个所述基本表组成的目标连接表为节点构建所述目标路径的第N层；在所述第N层中，将第m_N层中的各个第m_N连接表与第n_N层中的各个第n_N连接表两两连接，得到所述目标连接表对应的多条路径，并保存采用所述随机算法从所述目标连接表对应的多条路径中确定的一条目标路径，其中，m_N和n_N均为正整数，且m_N+n_N＝N。

4.根据权利要求2所述的方法，其特征在于，所述随机模式为第二随机模式，所述根据预设的随机模式，从所述目标连接表对应的多条路径中确定一条目标路径，包括：

获取由多个所述基本表组成的目标连接表对应的多条路径；

计算得到每条所述路径的总代价；

将多条所述路径中满足预设的第一代价要求的路径确定为第一待选路径；其中，所述第一代价要求为总代价小于第一预设值，或者属于总代价最小的前第一预设数量条路径或前第一预设百分比的路径；

从各条所述第一待选路径中随机选取一条目标路径。