九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:09 PM
1
heuristic: rule base
cost based演算法
鈍 | 自律型AI
@Typus
Tue, Nov 14, 2023 3:10 PM
獨一無二的你，今天也很好看哦！
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:10 PM
要留下來的資料很多：sequential search很少: indexing
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:11 PM
equivalent plan: 輸出結果一樣就可以了
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:12 PM
explain 過程
explain analysis 過程所需要的時間
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:12 PM
重要的是block transfer
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:14 PM
disk有許多的block，然後memory的運作空間叫做buffer，以block 為單位處理
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:14 PM
ex. 像是如果只需要一筆檔案 還是需要至少一進一出
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:17 PM
internal catalog 存關鍵資料ex index, columns等等
還有一些是ex date=1/1大概佔了10% 這類型的資訊
隨時隨地，不忙的時候更新他想存的資料
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:17 PM
ANALYZE employee, for example
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:30 PM
小的inner join大的表
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:38 PM
emit ≈ return 輸出結果

late materialization 比較慢但是省空間 用id存 需要的時候再反過來去找相關資料 另一個就是直接有新表
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:38 PM
IOCOST ANALYSIS
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:42 PM
TABLE R 有m個record
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:43 PM
m個record被裝在 M個pages 10萬比資料1000pages 每張存100個資料=1000 blocks
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:47 PM
ex. 1個pages有兩個資料
4pages 7 tuple
3 pages 5 tuples
4+7*3
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:48 PM
可以想成buffer只有兩個block能夠用
然後一次IO(兩個操作：放進，拿出）一個單位
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:50 PM
stupid M+mN
每筆資料都要過所有inner table的blocks(不是n tuples!)
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:51 PM
第二種：M+MN 改成一次把所有block中的內容做交叉比對
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:53 PM
第三種 如果有B個block 能用，那麼outer table (left table)可以存B-2個block 1個inner block 最後一個當作緩衝
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:53 PM
M+(M/(B-2))×N
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:56 PM
可以用index來進行comparison
九皋靈鳶
@BonnieKer
Tue, Nov 14, 2023 3:57 PM
sort merge 雙指標
載入新的回覆