recomendacion para BD grande

Maestros, tengo una BD de personas y esta puede ser muy grande (millones de entradas). he construido las siguientes tablas
PERSONAS

documento character varying(10) NOT NULL,
tipodoc smallint NOT NULL DEFAULT 13
nombre character varying(200) NOT NULL,
sexo character(1),
datos character varying(255),
fechanac timestamp without time zone,
CONSTRAINT personas_pkey PRIMARY KEY (documento, tipodoc)

LOCALIDADES

codprov integer NOT NULL,
coddpto integer NOT NULL,
localidad character varying(200) NOT NULL,
claveloc serial NOT NULL

DEPARTAMENTOS

coddpto integer NOT NULL,
departamento character varying(50),
codprov integer NOT NULL

PROVINCIAS

codprov smallint NOT NULL,
provincia character varying(50),

PERSONALOC

documento character varying(10) NOT NULL,
tipodoc smallint NOT NULL,
claveloc integer NOT NULL

les parece que es bueno tenerlo asi, o habria que buscar otra forma para que no se atoren las consultas?

Tarjeta de crédito Yahoo! de Banco Supervielle.
Solicitá tu nueva Tarjeta de crédito. De tu PC directo a tu casa. www.tuprimeratarjeta.com.ar