Plpgsql parece estar excluindo e inserindo em vez de atualizar - Por quê?

Estou usando o postgreSQL 7.4.

Eu tenho uma grande tabela, chame-a de table_a:

key1 INT NOT NULL, 
key2 INT NOT NULL, 
data INT NOT NULL, 
itstamp INT NOT NULL DEFAULT (date_part('EPOCH'::text, (timeofday())::timestamp without time zone))::INTEGER

e uma tabela que resume a hora da última atualização para key1, chame-a de table_b:

key1        INT NOT NULL,
max_itstamp INT NOT NULL

Criei uma função trigger no plpgsql para atualizar ou inserir linhas na table_b conforme necessário:

CREATE OR REPLACE FUNCTION table_b_update() RETURNS TRIGGER AS '
 DECLARE
  l_key1 INT;
  l_itstamp INT;
 BEGIN
  l_key1 := new.key1;
  l_itstamp := new.itstamp;
  PERFORM TRUE FROM table_b WHERE key1=l_key1;
  IF NOT FOUND THEN 
   INSERT INTO table_b(key1, max_itstamp) values (l_key1, l_itstamp);
  ELSE
   UPDATE table_b SET max_itstamp=l_itstamp WHERE key1=l_key1;
  END IF;
  RETURN NULL;
 END'
LANGUAGE plpgsql IMMUTABLE;

e então anexei um gatilho à table_a:

CREATE TRIGGER table_a_trigger1 AFTER INSERT OR UPDATE ON table_a FOR EACH ROW
EXECUTE PROCEDURE table_b_upate();

Agora, o tempo para inserir novos dados em table_a cresce de forma incremental. A pegada de arquivo de table_b cresce de forma constante.

Usei comandos RAISE NOTICE na função para confirmar que a instrução If causa um UPDATE e não um INSERT após a primeira chamada por tecla.

Como o tempo de inserção da tabela_a aumenta para cada INSERT, tentei um VACUUM FULL na tabela_b. O tempo de inserção table_a foi reduzido consideravelmente. O tamanho do arquivo para table_b foi reduzido consideravelmente. Após o VACUUM FULL o tempo de inserção table_a voltou a crescer. Eu não quero fazer um VACUUM FULL após cada INSERT em table_a embora.

É possível que o UPDATE esteja realmente fazendo um DELETE e INSERT na table_b?