由主分类 ID 取出（多个）下级子分类所对应的项，有没有什么好的办法？（其实似乎和 PHP 没什么直接关系？）

有一个表结构比如：

```
项目：
项目ID
项目名
分类ID
...
```

```
还有一个多级分类结构：
分类1
+ 分类1.1
++ 分类1.1.1
+++ 分类1.1.1.1
+++ 分类1.1.1.2
+ 分类1.2

分类2
...
```

假定我现在有分类1的序号，现在想通过这个序号取出对应分类1及其子项中的所有项目的列表，请问有没有什么方便快捷的解决方案？最好能O(1)解决的。

目前想到的方法：

1、项目里新增一个字段（暂时称为“分类路径”），存储一个线性数据，用来储存分类的路径，数据比如：分类1[分隔符]分类1.1[分隔符]分类1.1.1。做查询的时候用LIKE从左开始匹配。

比如进到“分类1”的时候，搜索`分类路径` = "分类1[分隔符]*"。

进到“分类1.1”的时候，搜索`分类路径` = "分类1[分隔符]分类1.1[分隔符]*"。

但是LIKE这样算不算滥用什么的？+ 如果迁移到一个没有LIKE的数据库不就歇菜了么。


2、新建一个数据表，类似于：
```
项目分类路径们：

项目ID
隶属于分类
```

然后当写入项目的时候，爬出所选目标分类的路径树，比如

当一个项目被分配到“分类1.1.1.2”这个分类下，则依次写入记录：

```
项目ID：001
隶属于分类：分类1.1.1.2

项目ID：001
隶属于分类：分类1.1.1

项目ID：001
隶属于分类：分类1.1

项目ID：001
隶属于分类：分类1
```

相当于空间换时间了。但是这样的话：
1、如果未来这个项目要变更分类记录，就变得麻烦了，得删掉之前所有的记录，然后重新爬表（虽然可以优化掉一部分查询）；
2、得维护一张分类的全表树形（或至少部分树）结构的缓存来让路径计算变得更快一些、并借此降低用来获得路径的数据库查询次数，这很显然增加了系统复杂度（因为需要处理比如缓存更新等等这样的情况）。



好吧各位。所以我想的两个方案都有缺点，你有啥办法呢？请分享下见解。谢谢。