php输出mysql的数据结构_数据结构 - php 对 mysql 数据库遍历的问题

PHP中文网2017-04-10 17:27:211楼

自己搜索具体答案吧，这个讲细了很麻烦，大致原理说一下给你。

怎么才能最快的知道谁是自己的下级呢？如果大家来站队的话，满足两个条件即可，1- 你知道谁是第一个，2-保证自己是最后一个 (当然也可以知道谁是最后一个，保证自己是第一个)

根据这个推论为每个节点编上一个合适的序号即可实现快速查找，如 select * from tree where indexNumber >= search.node.min && indexNumber < search.node.indexNumber

最终的表结构类似

id, parent_id(父节点), top_id(根节点，如果有多个树的时候), indexNumber(树内的索引编号，top_id+indexNumber是唯一的), min(已我为基准，谁是本分支下的第一个), level(树高)

对于你的例子应该类似 (括号内第一个数字是索引号，第二个是min，第三个是树高)

a(6,1,0)

b(3,1,1) c(4,4,1) d(5,5,1)

e(1,1,2) f(2,2,2)

这个结构在节点操作的时候较复杂(比如你在f后面加个g，或者删掉f,那么abcd都需要重新计算序号)，但是搜索就非常快了，一般一次搜索就能出结果啦。