天才少年招聘 云数据库查询优化搜索算法探索
云数据库查询优化搜索算法探索
领域方向:云数据库
职位名称: 图论算法专家
云数据库查询优化搜索算法探索
  • 云数据库
  • 图论算法专家

挑战课题方向简介

关系型数据库中,优化器为每个SQL语句生成计划,对于多表连接的SQL需要查找两两连接的最优连接路径。随着表个数增加,搜索空间呈指数级膨胀,是NP-hard问题。通过剪枝在有限的空间内查找最优解是目前通用的做法。目前GaussDB采用动态规划算法进行求解,但仍存在搜索较盲目,搜索空间较大的问题,希望通过构造表连接无向图,并通过图的形状来进行剪枝的策略,进一步降低搜索空间,同时保证能查找到最优解。

投递方式

邮箱发送到wulang@huawei.com,邮件标题及简历附件命名方式:天才少年招聘+姓名+学校+挑战课题方向