本文参考:
http://www.sitepoint.com/hierarchical-data-database-2/
这个算法非常好,前提是要知道树的几种遍历算法(大学的算法分析课程有)。
树的建模模型:
数据库的建模:
建模的时候顺便以lft建立排序
示例查询fruit下面的所有子节点:
SELECT * FROM tree WHERE lft BETWEEN 2 AND 11;
查询结果:
本文参考:
http://www.sitepoint.com/hierarchical-data-database-2/
这个算法非常好,前提是要知道树的几种遍历算法(大学的算法分析课程有)。
树的建模模型:
数据库的建模:
建模的时候顺便以lft建立排序
示例查询fruit下面的所有子节点:
SELECT * FROM tree WHERE lft BETWEEN 2 AND 11;
查询结果: