Redirection stores all data in your database, spread across four tables:
wp_redirection_items– All your redirectswp_redirection_groups– The redirect groupswp_redirection_logs– Logs of redirects that have occurredwp_redirection_404– Logs of any 404 errors
Note that wp_ is determined by your WordPress database prefix in wp-config.php and may be different on your site.
Redirection also uses the row redirection_options stored in the wp_options table.