相性検索のDB設計、アルゴリズムについて

Question

ユーザーが好きな本を本棚に追加していくと、同じ本を読んでいる数が多い他のユーザーが上から順に表示させるような機能を実装したいです。

単純に考えるとユーザーの本棚と他のすべてのユーザーの本棚を比較する必要がありますが、これだと計算量がかなり多くなってしまうのではないかと懸念しています。

『読書ログ』のユーザー検索では同じような機能がありますが、一定時間が経過しないと表示されるユーザーが入れ替わらないようになっています。これも計算量を考慮してのことではないかと推測しています。

このような実装が現実的なのか、またDB設計やアルゴリズムの工夫や、適切なDBの選択(RDBかNoSQL)について知りたく思い質問させていただきました。

抽象的な質問ですがご教授いただけますと幸いです。

Answer 1

「上位５つ」など抽出結果が決まっているならそこまで負荷が高いものにはならなそうには思いますが（元のデータの設計やデータ量（増加も含めて）次第ではある）、リアルタイム性を求めないのでしたら集計結果を保存しておくテーブルを用意するのもありです。

Comments

[maskmelon]

参考になりました。回答くださりありがとうございました。

Answer 2

m.ts10806の言う通り、リアルタイム性を求めなければ集計結果用のDBを用意しておくのも
一案かと思います。
参照用のDBをNoSQLにすればさらに早くなると思います。

Comments

[maskmelon]

参考になりました。回答くださりありがとうございました。