No. The addresses that have a redirect are held in memory as a set of small numbers, loaded before the question is asked. A visit that matches nothing — nearly every visit — never reaches the database at all.
Above five thousand redirects it switches to one indexed lookup per visit instead, which is well within what a site that size can afford.
Still stuck? Ask the developers who wrote it. We aim to reply within one business day.
