I have uploaded and intruction video on how to index all of your marc records.  It is a four step process.  However before doing this you will want a full backup of your data.  Then in order for it to work ther must be no computers running the opac or catedit on any other machines.  The Just go through steps 1 through 4.  The video shows a very small catalog being indexed.
www.nugen.com/sites/default/files/HowToIndexCatalog.m4v
Please let me know if you can view the video.  I'ts the first time I ever did this.