Rabinzon

B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на 2/3 (в отличие от B-дерева, где этот показатель составляет 1/2). B+ дерево, удовлетворяющее таким требованиям называется B+*-деревом.
Wiki B* tree

Я уже непомню что поменял. pg_hba.conf у меня теперь такой:
host all all 127.0.0.1/32 md5
Важно не password а md5