Recall that it is infeasible to exhaustively search over all the keys, so we must look at a small subset of all the possible keys, i.e. perform an incomplete search. To motivate our incomplete search algorithm, let us take another look at the exhaustive search from Figure 29 in the previous section.