Из Learning PostgreSQL.

character или char(n) - символьный фиксированной длинны, дополняется пробелами до описанного в n размера

character varying или varchar(n) - произвольной длинны. Если n не задано, то любого размера. Но не больше 1gb

database