Na tabela wp_options , há um registro em que option_name = "permalink_structure" .
No entanto, o verdadeiro controle final da regravação de url é controlado pela API WP_Rewrite que salva / armazena em cache suas informações a opção rewrite_rules wordpress (também encontrada na tabela wp_options ).
EDITAR:
Além disso, ao editar uma página / postagem, você pode alterar o "permalink" para essa página / postagem (logo abaixo de onde você muda o título). Tudo o que está fazendo é simplesmente definir o campo post_name para a entrada dessa página / post na tabela wp_posts (também está mudando o "slug" para essa página).
Para todas as páginas, parece que as regras padrão de reescrita são as seguintes:
[(.?.+?)/page/?([0-9]{1,})/?$] => index.php?pagename=$matches[1]&paged=$matches[2]
[(.?.+?)/comment-page-([0-9]{1,})/?$] => index.php?pagename=$matches[1]&cpage=$matches[2]
[(.?.+?)(/[0-9]+)?/?$] => index.php?pagename=$matches[1]&page=$matches[2]
Essa lista foi obtida por mim executando este código php: echo nl2br('rules = '.print_r( $wp_rewrite->rules, true) . "\n");
Parece não haver nenhuma maneira interna de editar o roteamento de páginas, já que a estrutura do link permanente só se aplica a postagens.
EDITAR:
Mais informações aleatórias que estou descobrindo: se o seu permalink_structure é uma string vazia (que é a opção "padrão" que você pode escolher), o wordpress ignora completamente todas as reescritas - não tenho certeza do porque, mas é.