Re: [問題] 關於 findRunStart()

作者: TimeString (時弦 - 我要DJmax的pc版!)   2011-12-12 18:28:45
Hello 同學,
也有其它同學私底下問我這個問題,
所以我來說明一下:
第二個 TODO 是處理一個邊界狀況,
將空的 (沒有 records 的) page 跳開。
當你從第一個 TODO 找到一個 (leaf) page 後,
這個 page 可能沒有 record,
這時預期的作法是再問問看 next page 有沒有 record,
然後銜接你所說的第三個 TODO。
※ 引述《davidpanda (panda)》之銘言:
: 根據前面的文章和檔案中的敘述,
: findRunStart是要找出一個lo_key在btree上出現的位置,
: 我的想法是先traverse btree,
: 找到lo_key所在的leaf page後再逐一比較找出lo_key的位置.
: 所以在原來的檔案的三個TODO中,
: 第一個TODO是找出leaf page,
: 第三個TODO是在leaf page找lo_key,
: 但第二個TODO的 while(st==NOMORERECS) 應該是一個不合法的case,
: 不知道是否可以請問助教這個TODO希望我們填什麼內容進去,
: 謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com