Catalog is a celestial databank which records various parameters, such as location, motion, magnitude, and spectral type. UCAC2 (The Second U.S. Naval Observatory CCD Astrograph Catalog) is a high density, highly accurate, astrometric catalog of 48,330,571 stars. Currently the UCAC2 catalog can only be accessed by an index of ascension and declination. To facilitate the efficient multi-dimensional access to UCAC2, this paper proposed the detailed design and implementation of the multi-indexed catalog database. The newly established index system can provide efficient access in multiple entrance to the catalog.