遇見你，遇見未來
華為云 | +智能，見未來
天才少年招聘
云數(shù)據(jù)庫查詢優(yōu)化搜索算法探索
云數(shù)據(jù)庫查詢優(yōu)化搜索算法探索
| 領(lǐng)域方向：云數(shù)據(jù)庫 |
職位名稱：
圖論算法專家
|
云數(shù)據(jù)庫查詢優(yōu)化搜索算法探索
- 云數(shù)據(jù)庫
- 圖論算法專家
挑戰(zhàn)課題方向簡介
關(guān)系型數(shù)據(jù)庫中，優(yōu)化器為每個SQL語句生成計劃，對于多表連接的SQL需要查找兩兩連接的最優(yōu)連接路徑。隨著表個數(shù)增加，搜索空間呈指數(shù)級膨脹，是NP-hard問題。通過剪枝在有限的空間內(nèi)查找最優(yōu)解是目前通用的做法。目前GaussDB采用動態(tài)規(guī)劃算法進行求解，但仍存在搜索較盲目，搜索空間較大的問題，希望通過構(gòu)造表連接無向圖，并通過圖的形狀來進行剪枝的策略，進一步降低搜索空間，同時保證能查找到最優(yōu)解。
投遞方式
郵箱發(fā)送到wulang@huawei.com，郵件標題及簡歷附件命名方式：天才少年招聘+姓名+學(xué)校+挑戰(zhàn)課題方向