https://www.postgresql.org/docs/current/datatype-character.html The storage requirement for a short string (up to 126 bytes) is 1 byte plus the actual string, which includes the space padding in the case of character. Longer strings have 4 bytes of overhead instead of 1...

There is no performance difference among these three types, apart from increased storage space when using the blank-padded type, and a few extra CPU cycles to check the length when storing into a length-constrained column. While character(n) has performance advantages in some other database systems, there is no such advantage in PostgreSQL; in fact character(n) is usually the slowest of the three because of its additional storage costs . In most situations text or character varying should be used instead.Непонятно следующее:
1 ) 126 байт включительно или невключительно ?
2 ) требуется 1 байт дополнительной памяти для любых строк с типом varchar(N) / char(N), где N до 126
или для строк типа char(N) / varchar(N) / text с фактической длиной до 126 байт ?
3 ) " because of its additional storage costs " - это касается только тех строк типа char(N) , длина которых меньше N (имеет место дополнение пробелами) или касается любых строк типа char(N) (даже если все строки в столбце будут иметь длину N ) ?

https://www.postgresql.org/docs/current/datatype-binary.html bytea = 1 or 4 bytes plus the actual binary string = variable-length binary string 4 ) В каких случаях 1 байт, в каких 4 байта ?
Судя по тому, что для типа bytea длину указать нельзя, имеется в виду фактическая длина байтовой строки...

MelkijДостаточно короткого заголовка для хранения varchar / text с фактической длиной по 126 байт или для char(N) где N <= 126Так будет правильнее:
Достаточно короткого заголовка для хранения varchar / varchar(N) / text с фактической длиной <= 126 байт или для char(N) где N <= 126

vyegorov3) возможно речь о том, что CHAR(N) добивается пробелами до заданной длины.MelkijЗдесь речь о необходимости дополнения пробелами до N и их хранении.Т.е. в случае, когда в поле сохраняются только строки длиной N, то в этом случае:
1 ) тип char(N) работать медленнее varchar(N) не будет (по основаниям, указанным в справке) ?
2 ) тип char(N) будет работать чуть быстрее, чем varchar(N) , за счёт отсутствия проверки длины строки ?
3 ) тип char(N) будет работать не быстрее и не медленнее, чем varchar ?

Melkijсравнение - обязаны выполняться без учёта концевых пробелов, а оттого добавляем обработку rtrimНу да. Получается, char действительно, почти никогда и не нужен (как и написано в справке).

MelkijТе самые 126 байт фактической длины строки.Что-то не сходится. pg_column_size показывает " всегда 4 байта + длина строки "

Т.е. на длину короткой строки выделяется 4 байта, а не 1.