天才少年招聘
云数据库查询优化搜索算法探索
云数据库查询优化搜索算法探索
| 领域方向：云数据库 |
职位名称：
图论算法专家
|
云数据库查询优化搜索算法探索
- 云数据库
- 图论算法专家
挑战课题方向简介
关系型数据库中，优化器为每个SQL语句生成计划，对于多表连接的SQL需要查找两两连接的最优连接路径。随着表个数增加，搜索空间呈指数级膨胀，是NP-hard问题。通过剪枝在有限的空间内查找最优解是目前通用的做法。目前GaussDB采用动态规划算法进行求解，但仍存在搜索较盲目，搜索空间较大的问题，希望通过构造表连接无向图，并通过图的形状来进行剪枝的策略，进一步降低搜索空间，同时保证能查找到最优解。
投递方式
邮箱发送到wulang@huawei.com，邮件标题及简历附件命名方式：天才少年招聘+姓名+学校+挑战课题方向
