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) 结果。