Create employee-bonus.sql

kamyu104 · web-flow · commit d282effadc9e · 2017-11-14T12:20:26.000+08:00
diff --git a/MySQL/employee-bonus.sql b/MySQL/employee-bonus.sql
@@ -0,0 +1,14 @@
+# Time:  O(n) if hash join, O(nlogn) if merge join
+# Space: O(n)
+
+# https://www.quora.com/What-is-time-complexity-of-Join-algorithm-in-Database
+
+SELECT
+    Employee.name, Bonus.bonus
+FROM
+    Employee
+        LEFT JOIN
+    Bonus ON Employee.empid = Bonus.empid
+WHERE
+    bonus < 1000 OR bonus IS NULL
+;
