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