哈囉,助教,各位同学:
可能现在有点晚了，不过还是有一些问题想问一下，主要是在投影片上的问题，
页码是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会吗?(自己猜想可能前
者会，后者不会?)
不好意思，问题有点多又现在才问，希望同学或助教可以帮忙解答。
谢谢助教&各位同学 祝期末考顺利