QeePHP 开源社区 » 资料分享专区 » 数据库中存储层次数据

返回列表回复发帖

管理员

Rank: 9 Rank: 9 Rank: 9

帖子: 5323
精华: 24
积分: 3102
专家分: 40 EXP
来自: 四川·自贡
注册时间: 2006-12-3

1^#

字体大小: tT

发表于 2006-12-3 23:48 | 只看该作者

数据库中存储层次数据

作者：Gijs Van Tulder
翻译：ShiningRay @ NirvanaStudio

无论你要构建自己的论坛，在你的网站上发布消息还是书写自己的 cms 程序，你都会遇到要在数据库中存储层次数据的情况。同时，除非你使用一种像 XML 的数据库，否则关系数据库中的表都不是层次结构的，他们只是一个平坦的列表。所以你必须找到一种把层次数据库转化的方法。

存储树形结构是一个很常见的问题，他有好几种解决方案。主要有两种方法：邻接列表模型和改进前序遍历树算法。

在本文中，我们将探讨这两种保存层次数据的方法。

附件: 您所在的用户组无法下载或查看附件

收藏分享评分

回复引用

注册用户

Rank: 1

帖子: 47
精华: 1
积分: 34
专家分: 0 EXP
注册时间: 2006-12-25

2^#

发表于 2007-2-13 16:54 | 只看该作者

实践了一下
邻接列表的方式比较容易取同层次的数据
所以混合使用了两种方法

回复引用

管理员

Rank: 9 Rank: 9 Rank: 9

帖子: 5323
精华: 24
积分: 3102
专家分: 40 EXP
来自: 四川·自贡
注册时间: 2006-12-3

3^#

发表于 2007-2-13 18:10 | 只看该作者

原帖由 bigbigant 于 2007-2-13 16:54 发表
实践了一下
邻接列表的方式比较容易取同层次的数据
所以混合使用了两种方法

FleaPHP SHOP 示例程序就是这样用的

回复引用

游客

帖子: 111
精华: 3
积分: 86
专家分: 0 EXP
注册时间: 2007-2-22

4^#

发表于 2007-2-23 01:44 | 只看该作者

谢谢！！

回复引用

超级版主

Rank: 8 Rank: 8

帖子: 2058
精华: 21
积分: 1449
专家分: 42 EXP
注册时间: 2007-1-10

5^#

发表于 2007-4-24 23:18 | 只看该作者

老大上传的文档不太完整，我发一个完整的。

附件: 您所在的用户组无法下载或查看附件

做人厚德载物，做事厚积薄发。
Blog：http://hegz.javaeye.com

回复引用

管理员

Rank: 9 Rank: 9 Rank: 9

帖子: 5323
精华: 24
积分: 3102
专家分: 40 EXP
来自: 四川·自贡
注册时间: 2006-12-3

6^#

发表于 2007-4-24 23:26 | 只看该作者

嗯，我就是觉得我那个好像少了一部分，呵呵

谢谢 hegz 补充完整的。

回复引用

超级版主

Rank: 8 Rank: 8

帖子: 2058
精华: 21
积分: 1449
专家分: 42 EXP
注册时间: 2007-1-10

7^#

发表于 2007-4-24 23:46 | 只看该作者

少了一部分后，看起来难以理解。

做人厚德载物，做事厚积薄发。
Blog：http://hegz.javaeye.com

回复引用

注册用户

Rank: 1

帖子: 39
精华: 0
积分: 20
专家分: 0 EXP
注册时间: 2006-12-22

8^#

发表于 2007-4-26 17:38 | 只看该作者

在这个储存方式下如何进行节点移动呢？好像要执行很多次sql语句

回复引用

超级版主

Rank: 8 Rank: 8

帖子: 2058
精华: 21
积分: 1449
专家分: 42 EXP
注册时间: 2007-1-10

9^#

发表于 2007-4-26 21:12 | 只看该作者

原帖由 zhex 于 2007-4-26 17:38 发表
在这个储存方式下如何进行节点移动呢？好像要执行很多次sql语句

节点的移动似乎可以先删除、再在需要的地方插入。

做人厚德载物，做事厚积薄发。
Blog：http://hegz.javaeye.com

回复引用

注册用户

Rank: 1

帖子: 7
精华: 0
积分: 4
专家分: 0 EXP
注册时间: 2007-8-24

10^#

发表于 2007-8-30 16:41 | 只看该作者

硬着头皮看完

回复引用

注册用户

Rank: 1

帖子: 12
精华: 0
积分: 6
专家分: 0 EXP
注册时间: 2007-9-27

11^#

发表于 2007-9-27 10:43 | 只看该作者

谢谢哦～

奋斗~

回复引用

注册用户

Rank: 1

帖子: 164
精华: 0
积分: 122
专家分: 8 EXP
来自: 黑龙江
注册时间: 2007-8-22

12^#

发表于 2007-11-10 15:10 | 只看该作者

也是硬着头皮看完,好贴,比递归好多了,

回复引用