Степан, а какая нафиг разница - признак существования или признак удаления? Главное - есть какой-то бит (байт? ...?), который меняется при удалении, и по которому VACUUM определяет, удалять данные или нет