万単位で持ってるとか聞きましたが正確には何台ぐらいあるんすか？？
仮に1万台に分散して良いなら1台当たり30万ページ載せれば
30億ページindexできちゃいますよね。
30万ページならMySQLでも十分イケそうに思います。
秒間100クエリぐらい楽ショーじゃないすか？
SCoreとか使って1万台ぐらいのクラスタ組めるんでしょーか？