جست‌وجو از page ریشه شروع می‌شود، در هر سطح یک اشاره‌گر را دنبال می‌کند و به page برگی می‌رسد که کلید در آن است. چون درخت پهن و کم‌عمق است، حتی میلیون‌ها ردیف فقط چند page خواندن لازم دارند؛ نزولی شبیه جست‌وجوی دودویی با زمان O(log n).