Por que o banco de dados tem o tipo de dados char quando o varchar é mais eficiente?

Você deve ler este artigo aprofundamento do tipo de dados SQL varchar e, especificamente, as considerações de armazenamento e desempenho usando a seção SQL varchar:

Devido aos comprimentos de campo fixos, os dados são extraídos diretamente da coluna sem fazer nenhuma manipulação de dados e as pesquisas de índice em varchar são mais lentas do que nos campos char. CHAR é melhor do que VARCHAR em termos de desempenho, no entanto, ocupa espaço de memória desnecessário quando os dados não têm um comprimento fixo. Portanto, nos casos em que o tamanho do disco não é um problema, é recomendável usar CHAR.

Observe que isso fala especificamente das diferenças de uma perspectiva do Microsoft SQL Server, YMMV para outros sistemas de banco de dados, e nem todos suportam ambos os tipos CHARde VARCHARdados (por exemplo, SQLite não tem nenhum tipo de dados e suporta apenas o que chama TEXTde tipo de dados).

E aqui estão algumas boas informações, na mesma linha, da perspectiva do MySQL, cortesia de RolandoMySQLDBA - DBA.StackExchange answer to Qual é o impacto no desempenho de usar CHAR vs VARCHAR em um campo de tamanho fixo? :

Como os campos CHAR requerem menos manipulação de string devido às larguras de campo fixas, as pesquisas de índice em relação ao campo CHAR são, em média, 20% mais rápidas do que as dos campos VARCHAR.

Surpreendentemente, no domínio do PostgreSQL, parece que as mesmas diferenças de desempenho não existem e, portanto, as diferenças práticas entre os tipos de dados são menos abundantes. Por favor, veja esta resposta do StackOverflow para a diferença entre texto e varchar (variação de caracteres) e esta resposta do DBA.StackExchange para o desempenho do índice para CHAR vs VARCHAR (Postgres) :

...o desempenho de inserções e seleções para todos os 4 tipos de dados são semelhantes.

CHAR e VARCHAR são implementados exatamente da mesma forma no Postgres (e Oracle). Não há diferença na velocidade ao usar esses tipos de dados.

Eu gostaria de explicar usando um exemplo simples Você precisa armazenar o gênero no banco de dados Valores possíveis F,M,O usando char levará 1 byte para cada entrada (8 bits) usando varchar levará 1 byte e 2 byte para cada entrada (digamos 24 bits)

usando char você seria capaz de reduzir o tamanho do banco de dados para 33%