Tiempo de ejecucion de consulta variable

Hola compañeros de la lista,

Tengo una tabla de uno 4.8+ millones de registros sobre la cual ejecuto
una consulta que a veces es rapida y a veces tarda demasiado creo que es
un problema de tuning y apesar de haber revisado la guia de tuning y
hecho algunos cambios en postgresql.conf el comportamiento es el mismo.

El hardware del server es:
Dos procesadores intel xeon 2.4 y 2GB RAM,

La memoria compartida esta en:
/proc/sys/kernel: cat shmmax
1073741824

postgresql.conf es:
tcpip_socket = true
max_connections = 64
shared_buffers = 1024 # min max_connections*2 or 16, 8KB each
max_locks_per_transaction = 64 # min 10
sort_mem = 131072 # min 64, size in KB
vacuum_mem = 8192 # min 1024, size in KB
checkpoint_segments = 10
effective_cache_size = 131072 # typically 8KB each

Y aqui el explain de la consulta:
dbmund=# explain analyze select * from pkardex where pkd_procode='6241 ';
Index Scan using ix_pkardex_procode on pkardex (cost=0.00..3832.67
rows=978 wi
dth=287) (actual time=0.136..0.136 rows=0 loops=1)
Index Cond: (pkd_procode = '6241 '::bpchar)
Total runtime: 0.204 ms
(3 rows)

dbmund=# explain analyze select * from pkardex where pkd_procode='2014 ';
Index Scan using ix_pkardex_procode on pkardex (cost=0.00..3832.67
rows=978 wi
dth=287) (actual time=14.210..14.210 rows=0 loops=1)
Index Cond: (pkd_procode = '2014 '::bpchar)
Total runtime: 14.281 ms
(3 rows)

dbmund=# explain analyze select * from pkardex where pkd_procode='C169 ';
Index Scan using ix_pkardex_procode on pkardex (cost=0.00..73512.30
rows=19531 width=287) (actual time=45994.711..124578.040 rows=16213 loops=1)
Index Cond: (pkd_procode = 'C169 '::bpchar)
Total runtime: 124604.671 ms
(3 rows)

Mientras ejecutaba la consulta que tardo mas, los discos empezaron a
trabajar intensamente, ejecute top pero no habia swapping en Linux,
alguien tiene alguna idea o comentario al respecto

Gracias por anticipado.

--
Sinceramente,
Josué Maldonado.

"El amor y la amistad se excluyen mutuamente " - La Bruyere