php:树形结构的算法实例
导语:多级的树状结构的月经越来越重要,已经落实到生活中了,下面的是本站小编为大家搜集的php:树形结构的算法,供大家参考。
产品分类,多级的树状结构的论坛,邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据?在PHP的应用中,提供后台数据存储的通常是关系型数据库,它能够保存大量的数据,提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表,是一个平面的结构,如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。层级结构的数据保存在平面的数据库中基本上有两种常用设计方法:毗邻目录模式(adjacency list model)预排序遍历树算法(modified preorder tree traversal algorithm)我不是计算机专业的,也没有学过什么数据结构的`东西,所以这两个名字都是我自己按照字面的意思翻的,如果说错了还请多多指教。 这两个东西听着好像很吓人,其实非常容易理解。这里我用一个简单食品目录作为我们的示例数据。
我们的数据结构是这样的:
Food
|
|---Fruit
| |
| |---Red
| | |
| | |--Cherry
| |
| |---Yellow
| |
| |--Banana
|
|---Meat
|
|--Beef
|
|--Pork
为了照顾那些英文一塌糊涂的PHP爱好者
Food:食物
Fruit:水果
Red:红色
Cherry:樱桃
Yellow:黄色
Banana:香蕉
Meat:肉类
Beef:牛肉
Pork:猪肉
-
php新手易犯的几个小错误
本文为大家列举了php新手易犯的几个小错误,供大家参考。1、headeralreadysent这个错误通常会在你使用HEADER的时候出现,他可能是几种原因。跟随小编去看看吧!1、headeralreadysent这个错误通常会在你使用HEADER的时候出现,他可能是几种原因:1,你在使用HEADER前PRING...
-
PHP正则匹配中文字母数字正则的表达式
PHP语言是一门实用性很强的语言,下面小编为大家带来了关于PHP正则匹配中文字母数字正则的'表达式,欢迎大家阅读!PHP正则匹配中文字母数字正则的表达式代码如下if(preg_match("/^d*$/","4312")){echo"全数字";}if(preg_match("/^[a-z]*$/i","fdsFDfd")){echo"全...
-
ThinkPHP中自动验证
学无止境,刚开始学习PHP会觉得简单,但是越学会越难。下面是小编整理的关于ThinkPHP中自动验证的知识,希望对大家有用,更多消息请关注应届毕业生网。ThinkPHP中自动验证:array(‘字段’,‘验证规则’,‘错误提示’[,‘验证条件&rsqu...
-
PHP数据类型之数组变量详解
导语:PHP是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,利于学习,使用广泛,主要适用于Web开发领域。下面我们来看看PHP数据类型之数组变量详解,希望对大家有所帮助。PHP中的数组实际上是一个有序图,是一种把values映射到keys的类型。一个数组实际上就...