应用mysql数据库设计无限级分类表
Meat || Meat | Beef
|| Meat | Pork |+-----------------------+
我们看到 Pear 是Green的一个子节点,Green是Fruit的一个子节点。而根节点'Food'没有父节点。 为了简单地描述这个问题,
这个例子中只用了name来表示一个记录。 在实际的数据库中,你需要用数字的id来标示每个节点,数据库的表结构大概应该像这样:id, parent_id,
name, descrīption。
有了这样的表我们就可以通过数据库保存整个多级树状结构了。
显示多级树
如果我们需要显示这样的一个多级结构需要一个递归函数。
以下是代码:
;
对整个结构的根节点(Food)使用这个函数就可以打印出整个多级树结构,由于Food是根节点它的父节点是空的,所以这样调用:
display_children('',0)。将显示整个树的内容:
Food Fruit Red Cherry Yellow Banana Meat Beef Pork
如果你只想显示整个结构中的一部分,比如说水果部分,就可以这样调用:display_children('Fruit',0);
几乎使用同样的方法我们可以知道从根节点到任意节点的路径。比如 Cherry 的路径是 "Food >; Fruit >; Red"。
为了得到这样的一个路径我们需要从最深的一级"Cherry"开始, 查询得到它的父节点"Red"把它添加到路径中,
然后我们再查询Red的父节点并把它也添加到路径中,以此类推直到最高层的"Food"
以下是代码:
;
如果对"Cherry"使用这个函数:print_r(get_path('Cherry')),就会得到这样的一个数组了:
Array ( [0] =>; Food [1] =>; Fruit [2] =>; Red )
接下来如何把它打印成你希望的格式,就是你的事情了。
缺点:
这种方法很简单,容易理解,好上手。但是也有一些缺点。主要是因为运行速度很慢,由于得到每个节点都需要进行数据库查询,数据量大的时候要进行很多查询才能完成一个树。另外由于要进行递归运算,递归的每一级都需要占用一些内存所以在空间利用上效率也比较低。
现在让我们看一看另外一种不使用递归计算,更加快速的方法,这就是预排序遍历树算法(modified preorder tree traversal
algorithm)
这种方法大家可能接触的比较少,初次使用也不像上面的方法容易理解,但是由于这种方法不使用递归查询算法,有更高的查询效率。
我们首先将多级数据按照下面的方式画在纸上,在根节点Food的左侧写上 1 然后沿着这个树继续向下 在 Fruit 的左侧写上 2
然后继续前进,沿着整个树的边缘给每一个节点都标上左侧和右侧的数字。最后一个数字是标在Food 右侧的 18。
在下面的这张图中你可以看到整个标好了数字的多级结构。(没有看懂?用你的手指指着数字从1数到18就明白怎么回事了。还不明白,再数一遍,注意移动你的手指)
php无限级分类数据库设计和sql实现_计算机软件及应用_IT/计算机_专业资料。php无限...这里我们用到了 mysql 的一个 concat 函数, 他可以将多个 字段进行组合,并且,...
应用mysql数据库设计无限级... 6页 2财富值喜欢此文档的还喜欢 数据库设计规范...每个 CD 列表有一个固定的属性(标题、艺术家、年份、分类)集和一个不定的属性...
分类: PHP经验 这是mysql数据库设计的8种优化方法...有时会影响数据库的性能,尤其是在很大的应用系统中...数据,通过一些计算,用 UPDATE 语句将新值更新到表...
数据库表设计_7 2页 免费 应用mysql数据库设计无限... 6页 1下载券喜欢...关于表引擎的选择。 A. MYISAM.(很多人说她的表级锁定会带来好多问题,其实...
mysql数据库高级应用_第三章_IT/计算机_专业资料。数据...5、group by语句 、 语句 group by 用来分类汇总...应用:设计一个列车时刻表,实现车次查询、站站查询。...
2014年全国计算机等级考试二级 MySQL数据库程序设计 考试重点【值得拥有】_IT认证_资格考试/认证_教育专区。2014全国计算机等级考试二级 MySQL数据库程序设计 考试重点【...
二级MySQL数据库程序设计考试大纲(2013年版)_IT认证_资格考试/认证_教育专区。今日...二级MS Office高级应用考... 二级Web程序设计考试大纲... 二级Java语言程序设...
谭俊青 - MySQL数据库集群高可用设计及应用_计算机软件及应用_IT/计算机_专业资料...Management Node -- Manages the configuration and control of the MySQL ...
数据模型 4.数据库设计方法 二、MySQL 平台下的 SQL 交互操作 1.数据库、表...MySQL 的应用编程 1.PHP 语言的基本使用方法 2.MySQL 平台下编制 PHP 简单...
mysql 数据库建表脚本_工学_高等教育_教育专区。一个网上商城的毕业设计的脚本...(1) not null, riqi date not null ); #--商品一级分类表 DROP TABLE ...
热门文档