跳转到主内容
新派编程网 - 新潮编程理念,全新技术课堂!

php:树形结构的算法_PHP教程

产品分类,多级的树状结构的论坛,邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据?

在PHP的应用中,提供后台数据存储的通常是关系型数据库,它能够保存大量的数据,提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表,是一个平面的结构,如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。

层级结构的数据保存在平面的数据库中基本上有两种常用设计方法:毗邻目录模式(adjacency list model)预排序遍历树算法(modified preorder tree traversal algorithm)我不是计算机专业的,也没有学过什么数据结构的东西,所以这两个名字都是我自己按照字面的意思翻的,如果说错了还请多多指教。

这两个东西听着好像很吓人,其实非常容易理解。这里我用一个简单食品目录作为我们的示例数据。 我们的数据结构是这样的:Food||---Fruit| || |---Red| | || | |--Cherry| || |---Yellow| || |--Banana PHP 8.5.5 PHP 8.5.5 是 PHP 8.5 分支的维护更新版本。该版本延续了“小步快跑”的迭代逻辑,通过深度错误修复、底层性能微调以及安全加固,旨在为开发者提供一个更健壮、更高效的运行环境。该版本严格遵守语义化版本规范,不包含破坏性变更。

下载||---Meat||--Beef||--Pork为了照顾那些英文一塌糊涂的PHP爱好者Food:食物Fruit:水果Red:红色Cherry:樱桃Yellow:黄色Banana:香蕉Meat:肉类Beef:牛肉Pork:猪肉http://www.bkjia.com/PHPjc/446964.html www.bkjia.com true http://www.bkjia.com/PHPjc/446964.html TechArticle产品分类,多级的树状结构的论坛,邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据? 在PHP的应用中,提供后台数...

相关文章