How do you store and catalog your vinyl?

My acquaintances who have/had 1 million or more LPs do/did not have not categorized at all or very well.  What a mish mosh as they generally didn't listen but only collect records. 

My friend with 250,000 78s used index cards and had easy shelving alphabetically by opera, vocalist, instrumentalist and conductor and LPs, all classical or jazz, similarly.  

uberwaltz - That's me. I have 7,000 CDs (5,500) stored in metal cabinets with custom drawers http://www.can-am.ca/  and 1,000 on shallow bookcase shelving.  The box sets are separated on top of the shelving.  These are cataloged.

The 7,000 78s and 15,000 LPs that are also cataloged are stored in built-in wall shelving units (withstood 6.9 1994 Northridge earthquake with a touch/ 1/16th inch movement at most) anchored to my 8"-12" thick double studded, double drywalled walls and 6" concrete slab with 3/4" rebar reinforcement).  

The other 10,000 LPs are mostly stored in racks bought at Costco.

As to cataloging, I use MS Word with separate categories for each genre, just like the shelved LPs/78s/CDs are placed. 
Cataloging & Shelving Categories:
1 A Orchestral by composer,
1 B Orchestral compilations by conductor,
1 C Soloist Instrumentalists,
1 D Chamber works by group name,
2 Opera Singers recitals,
3 Opera,  
4 Jazz Instrumentalists,
5 Pop/Jazz Vocalists and 1950's R&R,
6 Rock & Roll 1960's to 1980's., 
7 A Musicals by title,
7 B Film by title,
7 C Film compilations by composer,
8 A Yiddish vocalists,
8 B Hebrew vocalists,
8 C Klezmer and other Jewish instrumentalists
8 D Cantorial and
9 Comedy (I have about 800 LPs/CDs of these). 
10 SuperAnalog Japanese/other & Direct Discs There is also a miscellaneous category for storage/cataloging for super analog LPs by label such as Japanese Toshiba/EMI/Sony/etc. and direct to disc.

I put a CD symbol for CDs which are cataloged together with LP, knowing if I have one or both media of the recording.  78s are cataloged similarly but separate from the CD/LPs.  

I have slowed down my cataloging (and buying LPs, basically only CDs and CD sets now) as time does not permit it; however, I haven't cut down on my listening time.

I figured my collection would take about 4 months, non-stop, end to end.  Probably 10 years at 1.5 to 2 hours a day leisurely which is what I am doing.  I just have to get rid of 4,000 LPs and 2,000 78s in my storage shed and stop buying more.

I have a problem shelving my CD box sets such as Mercury, RCA Living Stereo and Deccas with 60 CDs per box.  Also, I have many Warner and other 15 to 40 CD box sets.  The latter box sets generally fit better in my CD rack/Can-Am metal cases as they are packed into flip type boxes which are narrow and can be more easily manipulated than the long or pull up/open boxes of Mercury, RCA and Decca.  Yikes, too many CDs in long boxes.  Same with my Elvis box sets, really long and difficult to shelve.