基於乙個列表內部的比較,通常使用join on 連線的方式進行比較得到結果
例:
給定 employee 表,編寫乙個 sql 查詢,該查詢可以獲取收入超過他們經理的員工的姓名。在上面的**中,joe 是唯一乙個收入超過他的經理的員工。
select e1.name as employee
from employee e1
join employee e2
on e2.id=e1.managerid
where e1.salary>e2.salary;
select e1.name as employee
from
employee as e1,
employee as e2
where
e2.id=e1.managerid
and
e1.salary>e2.salary;
各種內部排序的比較
各種內部排序按所採用的基本思想 策略 可分為 插入排序 交換排序 選擇排序 歸併排序和基數排序,它們的基本策略分別是 1 插入排序 依次將無序序列中的乙個記錄,按關鍵字值的大小插入到已排好序乙個子串行的適當位置,直到所有的記錄都插入為止。具體的方法有 直接插入 表插入 2 路插入和shell排序。2...
基於比較的內部排序總結
基於 比較 操作的內部排序效能大pk 我們首先總結一下 排序結構專題1 4 中的十種方法的效能 n個關鍵字的待排序列 排序方法 平均時間 最壞時間 輔助儲存空間 穩定性 直接插入排序 o n 2 o n 2 o 1 折半插入排序 o n 2 o n 2 o 1 希爾排序 o n logn o n l...
hive內部表和外部表的區別 內部表和外部表
內部表 create table if not exists table name刪除表時,元資料與資料都會被刪除 外部表 create external table if not exists table name location hdfs path刪除外部表只刪除metastore的元資料,不...