feat: support dynamic programming for join reorder (#10696)

* feat: support dynamic programming for join reorder

* define methods in dphyp algo

* continue tomorrow

* add copywrite

* finish create edge for graph

* update

* update recursive

* start to debug

* fix build

* fix lint

* update

* fix some bugs

* join order is correct

* adjust relation

* add join condition to neighbor info

* finish

* update

* fix cost

Author: xudong963

src/query/service/tests/it/storages/testdata/settings_table.txt

@@ -8,6 +8,7 @@ DB.Table: 'system'.'settings', Table: settings-table_id:1, ver:0, Engine: System
 | "enable_bushy_join"                     | "0"            | "0"            | "SESSION" | "Enables generating a bushy join plan with the optimizer."                                                                                                                            | "UInt64" |
 | "enable_cbo"                            | "1"            | "1"            | "SESSION" | "Enables cost-based optimization."                                                                                                                                                    | "UInt64" |
 | "enable_distributed_eval_index"         | "1"            | "1"            | "SESSION" | "Enables evaluated indexes to be created and maintained across multiple nodes."                                                                                                       | "UInt64" |
+| "enable_dphyp"                          | "0"            | "0"            | "SESSION" | "Enables dphyp join order algorithm."                                                                                                                                                 | "UInt64" |
 | "enable_query_result_cache"             | "0"            | "0"            | "SESSION" | "Enables caching query results to improve performance for identical queries."                                                                                                         | "UInt64" |
 | "enable_runtime_filter"                 | "0"            | "0"            | "SESSION" | "Enables runtime filter optimization for JOIN."                                                                                                                                       | "UInt64" |
 | "flight_client_timeout"                 | "60"           | "60"           | "SESSION" | "Sets the maximum time in seconds that a flight client request can be processed."                                                                                                     | "UInt64" |

src/query/settings/src/settings_default.rs

@@ -125,6 +125,11 @@ impl DefaultSettings {
                     desc: "Sets the SQL dialect. Available values include \"PostgreSQL\", \"MySQL\", and \"Hive\".",
                     possible_values: Some(vec!["PostgreSQL", "MySQL", "Hive"]),
                 }),
+                ("enable_dphyp", DefaultSettingValue {
+                    value: UserSettingValue::UInt64(0),
+                    desc: "Enables dphyp join order algorithm.",
+                    possible_values: None,
+                }),
                 ("enable_cbo", DefaultSettingValue {
                     value: UserSettingValue::UInt64(1),
                     desc: "Enables cost-based optimization.",

src/query/settings/src/settings_getter_setter.rs

@@ -217,6 +217,14 @@ impl Settings {
         self.try_set_u64("enable_distributed_eval_index", u64::from(val))
     }
 
+    pub fn get_enable_dphyp(&self) -> Result<bool> {
+        Ok(self.try_get_u64("enable_dphyp")? != 0)
+    }
+
+    pub fn set_enable_dphyp(&self, val: bool) -> Result<()> {
+        self.try_set_u64("enable_dphyp", u64::from(val))
+    }
+
     pub fn get_enable_cbo(&self) -> Result<bool> {
         Ok(self.try_get_u64("enable_cbo")? != 0)
     }