problema de actualizacion de registros

Hola amigos!
Tengo una B.D con 500 mil registros cuando hago la actualizacion de
uno de ellos tarda de 3 - 5 min y cuando se modifican varios
registros, por ejemplo 5 usuarios modifican 5 registros diferentes de
la B.D la maquina se me cuelga.
Como soluciono esto:

- Mas memoria RAM? tengo 512 MB
- Tengo 2 procesadores de 800 Mhz
- Red hat 9.0
- PostgreSQL 7.3.2
- Servidor DELL 1400 PowerEdge

Por favor me podrian dar luz al respecto.
Gracias de antemano
Rolando Mendoza
--
.-.
, /6 6\ , WILMER ROLANDO
}\ \ V / /{ MENDOZA BRICE~O. T.S.U INFORMATICA
} \/ \/ {
}___/ \___{
\ / wilmerm(at)ula(dot)ve
`|-|` Visita: http://www.meridatuya.com
// \\ Visita: http://www.librumweb.com