php树形结构的算法_PHP应用_黑客防线网安服务器维护基地--Powered by WWW.RONGSEN.COM.CN

php树形结构的算法

作者:黑客防线网安PHP维护基地 来源:黑客防线网安PHP维护基地 浏览次数:0

本篇关键词:算法结构数据数据库
黑客防线网安网讯:  产品分类,多级的树状结构的论坛,邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据?    在PHP的应用中,提供后台数据存储的通常是关系型数据库,它能够保存大量...
  产品分类多级的树状结构的论坛邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据?
  
  在PHP的应用中,提供后台数据存储的通常是关系型数据库,它能够保存大量的数据,提供高效的数据检索和更新服务然而关系型数据的基本形式是纵横交错的表,是一个平面的结构,如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。
  
  层级结构的数据保存在平面的数据库中基本上有两种常用设计方法:
  
  毗邻目录模式(adjacencylistmodel)
  
  预排序遍历树算法(modifiedpreordertreetraversalalgorithm)
  
  我不是计算机专业的,也没有学过什么数据结构的东西,所以这两个名字都是我自己按照字面的意思翻的,如果说错了还请多多指教。
  
  这两个东西听着好像很吓人,其实非常容易理解。这里我用一个简单食品目录作为我们的示例数据。我们的数据结构是这样的:
  
  Food
  
  |
  
  |---Fruit
  
  ||
  
  ||---Red
  
  |||
  
  |||--Cherry
  
  ||
  
  ||---Yellow
  
  ||
  
  ||--Banana
  
  |
  
  |---Meat
  
  |
  
  |--Beef
  
  |
  
  |--Pork
  
  为了照顾那些英文一塌糊涂的PHP爱好者
  
  Food:食物
  
  Fruit:水果
  
  Red:红色
  
  Cherry:樱桃
  
  Yellow:黄色
  
  Banana:香蕉
  
  Meat:肉类
  
  Beef:牛肉
  
  Pork:猪肉
    黑客防线网安服务器维护方案本篇连接:http://www.rongsen.com.cn/show-13642-1.html
网站维护教程更新时间:2012-03-30 04:37:15  【打印此页】  【关闭
我要申请本站N点 | 黑客防线官网 |  
专业服务器维护及网站维护手工安全搭建环境,网站安全加固服务。黑客防线网安服务器维护基地招商进行中!QQ:29769479

footer  footer  footer  footer