预排序遍历树

什么是左右值无限级分类

左右值无限级分类，也称为预排序树无限级分类，是一种有序的树状结构，位于这些树状结构中的每一个节点都有一个“左值”和“右值”，其规则是：每一个后代节点的左值总是大于父类，右值总是小于父级，右值总是小于左值，处于同一个层级上的每个节点的右值-左值=1。处于这些结构中的每一个节点，都可以轻易的算出其祖先或后代节点。因此，可以用它来实现无限分类。

这是一个预排序遍历树的实例图：

找同一个节点的数据：select * from (select note.pt_name ,(count(parent.pt_id)) as deep from product_type as note,product_type as parent where note.pt_left between parent.pt_left and parent.pt_right group by note.pt_id) as a where a.deep=3;