Problema con indice

Tabla

CREATE TABLE cl_clasificados (
referencia serial NOT NULL,
categoria smallint,
nombre text,
telefono character varying(20),
muestratelefono boolean,
email character varying(100),
provincia smallint,
fecha date,
hora time without time zone,
estado smallint,
clave character varying(20),
borrado boolean,
fechaborrado date,
horaborrado time without time zone,
motivoborrado text,
foto1 text,
foto2 text,
foto3 text,
foto4 text,
video text,
observaciones text,
opcion smallint,
tipo smallint,
control text,
localidad integer,
destacado boolean DEFAULT false,
muestrainicio boolean DEFAULT true,
zona character varying(2),
visitas integer DEFAULT 0
);

ALTER TABLE public.cl_clasificados OWNER TO "admin";

ALTER TABLE ONLY cl_clasificados
ADD CONSTRAINT cl_clasificados_pkey PRIMARY KEY (referencia);

CREATE INDEX cl_clasifcategoria ON cl_clasificados USING btree (categoria);

ALTER TABLE ONLY cl_clasificados
ADD CONSTRAINT cl_clasificados_categoria_fkey FOREIGN KEY
(categoria) REFERENCES cl_categorias(codigo);

ALTER TABLE ONLY cl_clasificados
ADD CONSTRAINT cl_clasificados_opcion_fkey FOREIGN KEY (opcion)
REFERENCES cl_opciones(codigo);

ALTER TABLE ONLY cl_clasificados
ADD CONSTRAINT cl_clasificados_provincia_fkey FOREIGN KEY
(provincia) REFERENCES provincias(codigo);

--
El indice "cl_clasifcategoria" tengo que regenerarlo, es decir,
borrarlo y crearlo de nuevo periodicamente pues me ralentiza en exceso
recuperar la informacion para presentarla en una web
¿alguna ayuda?

Saludos