There are 2 ways backup exec runs reads a tape for a catalog.
This is 9.x speak as well, very similar for 8.6
1. In Tools, Options, Catalogs - Use On media catalog checked - when you run a catalog, BE will search for the catalog file on the tape - read it and write it to the CATALOGS directory on the server.
2. In Use on Media catalog is unchecked - it will read through the whole tape, scanning all dirs and files, creating a new catalog in the CATALOGS directory on the server.