助教,各位同学:
不好意思,问题有点多,目前还有一些问题还请各位能帮忙解答一下,
如果一个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的
时候其实是有写入，只是要告诉我们他已经满了?
谢谢助教,各位同学