一条sql实现无限极分类

缺乏、安全感 2022-09-19 15:23 91阅读 0赞

我还没提到就有人迫不及待的想回答，递归呗，但是你们想过没有，递归的话，如果有3000个分类，有一级，二级，三级，四级的列表。你这个程序压根就跑不动，你或许会说缓存呗，但是生成缓存的速度是你无法忍受的。

递归做法表结构创建：

<table> 
 <tbody> 
  <tr> 
   <td>id</td> 
   <td>int(10)</td> 
   <td>分类id</td> 
  </tr> 
  <tr> 
   <td>name</td> 
   <td>varchar(64)8804</td> 
   <td>分类名称</td> 
  </tr> 
  <tr> 
   <td>reid</td> 
   <td>int(10)</td> 
   <td>父类id</td> 
  </tr> 
 </tbody> 
</table>

需求一：

![SouthEast][]

需求2：

![SouthEast 1][]

需求1比较简单，没啥数据量，用ajax展示打开就行，但是需求2要全部列出来这就难倒我们了，如果按照某些人的做法不断的递归查询sql，一旦分类达到3000个的时候，根本打不开的网站

织梦cms的思路是这样的：

<table> 
 <tbody> 
  <tr> 
   <td>id</td> 
   <td>分类id</td> 
  </tr> 
  <tr> 
   <td>topid</td> 
   <td>顶级id</td> 
  </tr> 
  <tr> 
   <td>reid</td> 
   <td>父类id</td> 
  </tr> 
 </tbody> 
</table>

没错这种思路比第一种要简化很多，只是多了个字段，但是执行效率就绝对不一样了。

根据顶级分类找到它相应的二级分类，再根据二级分类递归调出三级分类。

我的思路：

父类id

<table> 
 <tbody> 
  <tr> 
   <td>id</td> 
   <td>分类id</td> 
  </tr> 
  <tr> 
   <td>reid</td> 
   <td>父类id</td> 
  </tr> 
  <tr> 
   <td>height</td> 
   <td>层级</td> 
  </tr> 
 </tbody> 
</table>

height层级

首先全表sql得到列表.

通过程序 把一级分类放在一个数组中，然后把二级分类放到一个数组里。这样通过一级分类找二级分类很容易了，不用再执行sql了，只需要在二级分类中找父类id等于某分类即可获得该分类下的所有子分类，依次类推。

[SouthEast]: /images/20220828/f091bcdb64bc49c7901740551cc23eb9.png
[SouthEast 1]: /images/20220828/8ebd06c22e904fab8d7348d421f0eedd.png