php - データベースに基づくリストからいくつかのアイテムをマークする

Question

次のような（複数のカテゴリの）n個のアイテムのリストがあります

Category A
      1
      2
      3
Category B
      1
      2 
      ....

mysql データベースに保存されます。特定のユーザーに対応して、m (m <=n) のユーザーuserid|itemidを HTML リストとして表示する際に、ユーザー用にマークする必要があることを知っています (テーブルを使用してデータベースに格納されます)。

これを行う最も効率的な方法は何ですか? 私はphpを使用しています

O(mn) で各リスト項目をユーザー履歴と照合してこれを行うことができますが、もっと良い方法はありますか? m << n であることがわかっている場合、アルゴリズムを変更できます。

Answer 1

ステップ 1: チェックボックスを設定する変数に適切な名前を付けて、アイテムの ID で変数を参照できるようにします。

ステップ 2: (m) 個のアイテムをデータベースから引き出します。

ステップ 3: (m) をループし、(m) の各項目について、そのチェックボックスを「チェック済み」としてマークします。

O(m) 結果。