Ayuda con grandes tablas y Postgresql

Hola. Estoy buscando a alguien que tenga experencia con PostgreSQL y grandes tablas. Mi db es muy sensilla, es solo una tabla con 4 columnas. Pero la tabla tiene un poco mas de 17 millones de lineas, pero esto podria aumentar en el futuro hasta maximo 100 millones. Por el momento estoy usando un vps linux con centos 7 y las consultas las hago por apache+php y un software mio recibe el resultado por http. Mi software funciona con multihilos y aca esta mi problema. Como el software hace muchas peticiones seguidas, incluso algunas al mismo tiempo, entonces postgres empieza a fallar. Por lo que estoy buscando alguien que me ayude a buscar la mejor manera de hacer los consultas y updates a la base de datos, tal vez particionandolas o algo asi. Si tiene dudas enviemelas en su propuesta y por favor comenteme sobre su experencias con grandes tablas recibiendo muchas consultas/updates. Muchas Gracias.