哈囉,助教,各位同學:
可能現在有點晚了，不過還是有一些問題想問一下，主要是在投影片上的問題，
頁碼是ppt的頁碼，這邊先附上課程網:
http://mll.csie.ntu.edu.tw/course/database_f11/
Ch12:
p.20:請問possible access path的use an index that matches the selection
condition和scan the index有什麼差別嗎?
Ch13:
p.12:請問simple 2-way merge sort這邊的pass2和pass3是怎麼完成的呢?
因為好像只有3個buffer可是pass2就要一次run 4個pages了，這樣buffer好像不夠吧?
p.16:general merge sort這邊的pass1可以再說明一下嗎?只看p.15的方法好像沒辦法想
像如果data pages數量不能被4整除的情形?
p.25:用block I/O之後#passes=Log(B/b-1)(N/2B)+1好像比沒有block I/O的
#passes=Log(B-1)(N/B)+1還要大，但是這樣不是反而讓cost增加了嗎?
(cost=2*N*#passes吧?)所以用block IO並沒有比較快?
p.46:還有可以請問一下hash join大概是怎麼做的嗎?好像沒教到...
Ch16:
p.24:當T1把A讀出來之後又重新寫入A-100，然後下一步switch到T2，原本應該是把A讀出
來，但是旁邊的文字敘述卻說Undo T1=>T2has read a value for A that should never
been there，我記得教授也說這樣A的利息就沒加到，但是不是應該還有原本
留在裡面的原本的A會加到利息嗎?為什麼看起來好像讀A出來之後就從disc蓋掉了?
p.40:請問如果T1先用shared lock鎖住整個table了，那T2還可以用exclusive lock來鎖
table中的資料嗎?(應該不行?)
Ch17:
不知道有沒有漏看...請問strict 2PL會造成deadlock嗎?還有2PL會嗎?(自己猜想可能前
者會，後者不會?)
不好意思，問題有點多又現在才問，希望同學或助教可以幫忙解答。
謝謝助教&各位同學 祝期末考順利