php/Mysql关联树搜索和条目查询

Question

我的数据库中有一个类别树。我还有一个通过类别 ID 与树关联的项目表。

现在，我想列出特定类别中的所有项目及其子项和它们的子项等...

现在，我这样做:

• 检索所有相关类别的 ID。
• 使用如下 WHERE 子句在 items 表中进行查询:WHERE cat_id=2 OR cat_id=10 OR ...

我认为如果我有很多类别，这种方式会导致查询非常慢而且很长。有时一次搜索可能包含 100 个类别。

有更好的做法吗？

Answer 1

来自 gugl 关于“在关系数据库中存储树”:http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

• 邻接表很简单，但在大多数复杂情况下并不好
• 嵌套集从第一个角度来看很复杂(主要是在写入期间)，但它更像是在 RDBM 中存储和读取树的标准。

---

+1 关于

EXPLAIN select * from table

这将帮助您发现瓶颈。

也尝试代替

column1 = 1 or column1 = 2

类似于:

column1 in (1, 2)

但无论如何，没有索引也无济于事。