Suppose you search for all entries with tag X but not with tag Y, or for all entries where tag N has a value between X and Y. Suppose you want to split up the results into multiple pages. Where do you store the data for the search?
In the search page, of course, and in the links. These tell the Wiki not only the search parameters but also the offset from the start of the search (i.e., how many results to skip before displaying anything) and how many results to display, and whether to display them as entries or as links to entries.