Confira a CREATE TABLEpágina do manual :

Existem três tipos de correspondência: MATCH FULL, MATCH PARTIALe MATCH SIMPLE (que é o padrão). MATCH FULLnão permitirá que uma coluna de uma chave estrangeira de várias colunas seja nula, a menos que todas as colunas de chave estrangeira sejam nulas; se todos forem nulos, a linha não precisará ter uma correspondência na tabela referenciada. MATCH SIMPLEpermite que qualquer uma das colunas de chave estrangeira seja nula; se algum deles for nulo, a linha não precisará ter uma correspondência na tabela referenciada. MATCH PARTIALainda não está implementado. (É claro que NOT NULLrestrições podem ser aplicadas à(s) coluna(s) de referência para evitar que esses casos surjam.)

Além disso, no capítulo sobre Chaves Estrangeiras :

Normalmente, uma linha de referência não precisa satisfazer a restrição de chave estrangeira se alguma de suas colunas de referência for nula. Se MATCH FULL for adicionado à declaração de chave estrangeira, uma linha de referência escapa satisfazendo a restrição somente se todas as suas colunas de referência forem nulas (portanto, uma mistura de valores nulos e não nulos garante a falha de uma MATCH FULL restrição). Se você não quiser que as linhas de referência evitem satisfazer a restrição de chave estrangeira, declare a(s) coluna(s) de referência como NOT NULL.

E não deixe de consultar o manual atual ou a versão que corresponde à sua instalação. Não caia em links desatualizados do Google para versões desatualizadas.

FULLvs SIMPLEvsPARTIAL

Embora a resposta escolhida esteja correta, se isso for novo para você, você pode querer vê-lo com código - acho que é mais fácil grocar dessa maneira.

-- one row with (1,1)
CREATE TABLE foo ( a int, b int,
  PRIMARY KEY (a,b)
);
INSERT INTO foo (a,b) VALUES (1,1);

--
-- two child tables to reference it
-- 
CREATE TABLE t_full ( a int, b int,
  FOREIGN KEY (a,b) REFERENCES foo MATCH FULL
);
CREATE TABLE t_simple ( a int, b int,
  FOREIGN KEY (a,b) REFERENCES foo MATCH SIMPLE
);

Logicamente, com FULLe SIMPLE, podemos inserir uma correspondência completa.

-- works
INSERT INTO t_full (a,b) VALUES (1,1);
INSERT INTO t_simple (a,b) VALUES (1,1);

O problema surge quando uma das colunas é NULL.

-- works
INSERT INTO t_simple (a,b) VALUES (1,NULL);

-- fails
INSERT INTO t_full (a,b) VALUES (1,NULL);

O insert into t_fullgera o seguinte erro,

ERROR:  insert or update on table "t_full" violates foreign key constraint "t_full_a_fkey"
DETAIL:  MATCH FULL does not allow mixing of null and nonnull key values.
INSERT 0 1

Ok, então e (42,NULL)-- esta é a parte que eu sempre achei confusa MATCH SIMPLE,

-- works
INSERT INTO t_simple (a,b) VALUES (42,NULL);

O comportamento acima NÃO funcionaria com o unimplemented MATCH PARTIAL, que provavelmente faz o que você deseja para um índice composto em que a coluna mais à direita é NULLeliminada. No entanto, algumas pessoas veem isso como um método de abrir a caixa de Pandora para um design ruim.

Definições simples e mnemônicos

• MATCH FULLtudo deve corresponder totalmente ou todas as colunas devem serNULL
• MATCH SIMPLEse uma coisa é NULLa restrição é simplesmente ignorada.
• MATCH PARTIALse uma coisa é NULLo fato de que nem tudo é NULLparcialmente recuperado fazendo algo sensato para o propósito da restrição.

Notas de especificação SQL

Para a posteridade, aqui estão as definições do SQL Spec no<match type>

• MATCH SIMPLEse pelo menos uma coluna de referência for nula, a linha da tabela de referência passará na verificação de restrição. Se todas as colunas de referência não forem nulas, a linha passará na verificação de restrição se e somente se houver uma linha da tabela referenciada que corresponda a todas as colunas de referência.
• MATCH PARTIAL: se todas as colunas de referência forem nulas, a linha da tabela de referência passará na verificação de restrição. Se pelo menos uma coluna de referência não for nula, a linha passará na verificação de restrição se e somente se houver uma linha da tabela referenciada que corresponda a todas as colunas de referência não nulas.
• MATCH FULL: se todas as colunas de referência forem nulas, a linha da tabela de referência passará na verificação de restrição. Se todas as colunas de referência não forem nulas, a linha passará na verificação de restrição se e somente se houver uma linha da tabela referenciada que corresponda a todas as colunas de referência. Se alguma coluna de referência for nula e outra coluna de referência não for nula, a linha da tabela de referência violará a verificação de restrição.

Embora isso não seja específico do PostgreSQL, esses exemplos são demonstrados com o PostgreSQL