本人菜鸟一个,望大家多多指教
需求:将具备树结构的线性表遍历出来,得到树形结构的对象
解决思路:
- 要不查询整条记录,要不查询具备树结构的部分数据。再通过具备树结构的部分数据,将整条记录封装到对象中
- 怎么查询具备树结构的部分数据
- 首先确定部分数据,我选择记录的id
- 那么问题就变成怎么生成具备一定规则的id,又怎么通过规律的读取写入树对象
- 通过网上查看http://blog.csdn.net/ACMAIN_CHM/article/details/4142971,可以先通过排序生成一个完全展开的树结构,然后结合树的深度生成一个树的对象
- 文章中让我最吃惊的地方是利用MySQL的排序规则来实现树的排序
- 那么MySQL的排序又是什么呢?我现在也不清楚
- 我这里只把握了一个规律就是,父节点的排序树一定在其所有子节点前面,而且它们是挨着的。假设父节点排序是A,那么它的子节点必定是A[?],根据MySQL的排序,A后面紧接着是A[?]
下面内容来自 http://blog.csdn.net/ACMAIN_CHM/article/details/4142971
方法三:利用中间表和过程