助教,各位同學:
不好意思,問題有點多,目前還有一些問題還請各位能幫忙解答一下,
如果一個page能裝n個[key, pageNo]或[key, rid]的pair,現在有個page已經滿了,
要再加一個pair,那當我看到insertKey或insertRec return!=OK的時候,就要把這
n+1個key和pageNo(或rid)都先sort再取最中間那個往上傳吧?那請問sort的時候是由
小排到大還是由大到小呢?我看sorted_page.C的insert裡面是大到小的樣子,但是他
寫得好像有點簡單,所以想確認一下。還是說insertRec或insertKey return!=OK的
時候其實是有寫入,只是要告訴我們他已經滿了?
謝謝助教,各位同學