专注于互联网--专注于架构

2008年9月10日php树形结构:php树形结构的算法

在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。 层级结构的数据保存在平面的数据库中基本上有两种常用设计方法： 毗邻目录模式(adjacencylistmodel) 预排序遍历树算法(modifiedpreordertreetraversalalgorithm) 我不是计算机专业的，也没有学过什么数据结构的东... [阅读全文] [PDF]