小生も、レーベル→品番順です。
エクセルで、「レーベル・品番・棚の段・左から何枚目・作曲家･
作品名・作品番号・演奏家・録音年月日・録音場所・ＣＤ/ＬＰ・
曲のジャンル」あたりの項目でデータベースをこしらえて、
どういう気分の時にも対応できるようにするのに３ヶ月かかりました。
エクセルを使うと、「並べかえ」の機能で、モーツァルトの３９番、
とか、ブルーノ・ワルターとか、９月５日なんて項目ごとに、さくさくと
検索できるので、ＣＤを「曲順」とか、｢演奏家順」なんかに並べる必要が
なくなったのが利点です。
「○○ベスト１００」とかの類にある、「ピアノ名曲集」なんてのは、
演奏家がばらばらだったり、作曲家が多かったりと、それで分類するには
不便ですが（協奏曲と室内楽、器楽曲、歌曲の伴奏までこなすピアニストを
どう分類するか、なんてのもある）、パソコン検索できる環境にしておけば、
ＣＤを探す時もまったく問題を感じずにすみます。
さらに必要があればプリントアウトしておけば、完璧かと。

ちなみに、今のラックは京都にある通販の家具屋のもので、
１２００枚弱収納できて４万しない、というもの。
段が傾斜がついていて（下の段が手前に張り出している)、
それぞれの段には｢面出し」できるように溝がついているものです。
意外とホコリがつかない構造になっているので重宝しています。

しかし、いろんな方法があるものですね。驚きました。