运用无限级分类管理数据库原理详解

在做网站开发的过程中需要运用无限极分类管理数据库中的数据。但是无限级分类的原理是什么呢？总结一下吧。
无限极分类就是子节点是父节点分叉产生的。
具体实现后续跟进，这里先总结原理！

以2叉树为例：
1. 无限极分类的最简单易懂的模型就是2叉树。2叉树顾名思义就是只有2个叉的树。既是度为2的树（在离散数学中，有向图的节点的度分为出度和入读，既是a—->b,称为b的入度尾1，a的出度为1.但是在树中只有出度没有入度。既是说正在树中的度都说的是出度。2叉树就是度为2的树）。树中的节点的度都是小于或者等于2！（当然2叉树还分为完全2叉树和不完全2叉树，可以百度2叉树。）
2. 节点的构造原则

  2.1 每个节点只有2个子节点。
  2.2父节点存在，子节点才能存在。反之不成立！
  2.3最顶层的节点不存在就说明树不存在，表为空。
模型图如下：

          如上图所示，节点1和2位顶层节点，节点3为节点1的子节点，节点1为节点3的父节点。节点3为节点4的兄弟节点。每个节点最多只有2个子节点。只有1个父节点或者顶层节点没有父节点。

1. 相应数据库的设计。
   
             每一个节点至少有一个自己的唯一标示（主键）id和一个父节点的唯一标示（pid）。
             注意，节点的父节点不能是自己的子节点。（拗口，用图说话）
   
             如上图，节点4是节点3的兄弟节点，节点3是节点6的父节点，所以节点4是节点6的叔叔节点（父辈节点），所以节点6的子节点不能是节点4.节点5和节点1也一样！

2. 数组表示。如下图
   模型图：
   
   数组表示代码（php）          
   id为2的父节点的为id为1的节点（pid=1），id为3的节点的父节点的id为2（pid=2）。，，，，，

3. 数据库示例：
   

原理都讲完了。画个多度的树形象的说明一下。

          从左到右，左边的是右边的父节点，右边的是左边的子节点。左边的节点的id是右边节点的pid。

          1，其实相信问题也看出来了，这样分类的树只能从左向右搜索不能从右向左搜索！也就是父子节点之间是靠子节点的pid联系在一起的。这样导致各种搜索遍历都变得很缓慢。比如当我只有节点17的信息时，我通过它去寻找节点14的信息只能是向上遍历到根节点，然后向下遍历到节点14.查找十分缓慢。所以个人觉得可以在每个节点都添加一个key直接指向根节点（因为只要去别的分支就必须通过根节点，直接来个key指向根节点查找更为便捷）。
          2删除节点操作异常麻烦。如果要删除的节点的子节点补位空，则不能删除节点。否则子节点也被一起删除。个人觉得这时候可以考虑添加后端代码，直接控制其变为新节点通过key（前面提到过）指向根节点。生成新的节点。或者向上“衔接“，自动补位！

以上是个人思考，有不对请指正，有新路径请留个脚印！