Производительность Postgres

Всем привет!

Есть проблема у меня:

В базе живет две таблицы:
client ( ntel int4, ...)
billing ( ntel int4, ...)

По полям ntel созданы индексы
CREATE INDEX client_ntel ON client ( ntel );
CREATE INDEX billing_ntel ON billing ( ntel );

В таблице клиентов 14000 записей.
В биллинге - 1100000 записей.

Запрос для таблицы клиентов отрабатывает мгновенно
SELECT * FROM client WHERE ntel=549821;

test=# EXPLAIN SELECT * FROM client WHERE ntel=549821;
NOTICE: QUERY PLAN:

Index Scan using ntel on client (cost=0.00..6.86 rows=1 width=91)

Т.е. индекс используется - все путем.

Для таблицы биллинга подобный запрос приводит к полному сканированию:
test=# EXPLAIN SELECT ntel FROM billing WHERE ntel=532452;
NOTICE: QUERY PLAN:

Seq Scan on billing (cost=0.00..28597.41 rows=370 width=8)

Запрос, соответственно, выполняется 50-100 сек.

VACUUM ANALYZE billing результата не дает.

Ткните носом - где копать?

Николай.