searchBucket(f,p,k,val)
{
buf = getPage(f,p);
(tup,min,max) = searchPage(buf,k,val,+INF,-INF)
if (tup != NULL) return(tup,min,max);
ovf = openOvFile(f);
ovp = ovflow(buf);
while (tup == NULL && ovp != NO_PAGE) {
buf = getPage(ovf,ovp);
(tup,min,max) = searchPage(buf,k,val,min,max)
ovp = ovflow(buf);
}
return (tup,min,max);
}
|