关于"多级目录(分类)"的一些想法 ----- 实现方法
2007-09-16 13:46
686 查看
问题是这样的:
假设我们的网站是一个购物网,现在我们对商品进行分类,分成5个大类:A、B、C、D、E;二级目录分别为 (A:A11、A12、A13)、(B:B11、B12、B13)...;然后三级目录(A1:A211、A212、A213)、(B1:B211、B212、B213)...;然后四级、五级...一直到 n 级(当然,购物网是不可能 n 级的),我只是说这个级数是动态的,你不能预知它的级数,并且分类可能出现变更——比如哪天突然将 A1 更改到 B 、B21 更改到 A1、删除 A2,这些变更我们如何处理?我们的数据如何存放?
我还是说说处理方式吧:数据我们通常是放在数据库中的,依据上面的需求,数据库的分类表的表数据可能如下:
表1、
在这种表结构中,如果需要找某个类相应级数的子类,我们只需要递规找出相应级数的子类即可。
表2、
这种表结构呢,如果要查找每级的相应子类及某个类的所有子类,就不用那么复杂了,直接查就可以了。
对比以上两种表结构,我们可以看出,
表1:插入、更新方便、删除方便,但查询就不那么方便了;
表2:查询比较方便,但插入就不那么方便了,尤其是更新、删除;
所以,在项目中,我们最好更根据自己的实际需求来选择相应的表结构。
然而,除了以上两种表结构,我们有没有更好的方式来处理这种层次性目录(分类)?我想到的只有xml了。这就是第三种数据形式了:
3、
<self_id id="A">
<child_id id="A1">
<child_id id="A211"></child_id>
</child_id>
</self_id>
在我看来,xml形式的数据很好的解决了以上两种实现方式的弊端,无论是对于查询,还是更新、删除,我们只需要对节点进行操作即可。
以上只是个人在项目中的一些想法(会不会有点纸上谈兵呢?),有什么不当的地方希望大家指出,同时,如果您有好的解决方法,也希望您告知。
假设我们的网站是一个购物网,现在我们对商品进行分类,分成5个大类:A、B、C、D、E;二级目录分别为 (A:A11、A12、A13)、(B:B11、B12、B13)...;然后三级目录(A1:A211、A212、A213)、(B1:B211、B212、B213)...;然后四级、五级...一直到 n 级(当然,购物网是不可能 n 级的),我只是说这个级数是动态的,你不能预知它的级数,并且分类可能出现变更——比如哪天突然将 A1 更改到 B 、B21 更改到 A1、删除 A2,这些变更我们如何处理?我们的数据如何存放?
我还是说说处理方式吧:数据我们通常是放在数据库中的,依据上面的需求,数据库的分类表的表数据可能如下:
表1、
self_id | Parent_id | … |
A | 0 | … |
B | 0 | … |
... | … | … |
A11 | A | |
A12 | A | |
… | … | … |
B11 | B | … |
B12 | B | … |
… | … | … |
A211 | A1 | … |
A212 | A1 | … |
… | … | … |
B211 | B11 | … |
B212 | B11 | … |
… | … | … |
表2、
self_id | Parent_id | … |
A | 0 | … |
B | 0 | … |
... | … | … |
A11 | A | |
A12 | A | |
… | … | … |
B11 | B | … |
B12 | B | … |
… | … | … |
A211 | A/A11 | … |
A212 | A/A11 | … |
… | … | … |
B211 | B/B11 | … |
B212 | B/B11 | … |
… | … | … |
对比以上两种表结构,我们可以看出,
表1:插入、更新方便、删除方便,但查询就不那么方便了;
表2:查询比较方便,但插入就不那么方便了,尤其是更新、删除;
所以,在项目中,我们最好更根据自己的实际需求来选择相应的表结构。
然而,除了以上两种表结构,我们有没有更好的方式来处理这种层次性目录(分类)?我想到的只有xml了。这就是第三种数据形式了:
3、
<self_id id="A">
<child_id id="A1">
<child_id id="A211"></child_id>
</child_id>
</self_id>
在我看来,xml形式的数据很好的解决了以上两种实现方式的弊端,无论是对于查询,还是更新、删除,我们只需要对节点进行操作即可。
以上只是个人在项目中的一些想法(会不会有点纸上谈兵呢?),有什么不当的地方希望大家指出,同时,如果您有好的解决方法,也希望您告知。
相关文章推荐
- python实现一次创建多级目录的方法
- PHP实现多级分类生成树的方法示例
- js实现完全自定义可带多级目录的网页鼠标右键菜单方法
- MUI关于父子页面交互之,子页面调用父页面的方法实现一些功能
- 关于WordPress中新增分类目录提示“无法向数据库中插入条目”的解决方法
- 关于设计的方法和一些想法
- cyico收集的关于utf8转换gb2312,以及关于javascript实现urlencode和urldecode的一些方法
- 最近关于智能实现一些零碎的想法
- 关于最小化设计(尽早实现)的一些想法
- 关于如何实现C++跨平台的一些想法
- [转]关于Memory Pool的一些想法及实现
- Python实现多级目录压缩与解压文件的方法
- 关于Memory Pool的一些想法及实现
- 关于产品定义、架构和设计实现的一些想法
- [Axure]关于微信实现横纵向拖动效果的一些想法
- 关于Math这个类的一些基本方法的案例实现
- 关于静态方法和普通方法的一些想法
- 关于一些项目底层通用方法的实现(基于SSH)
- 关于webgame实现MMORPG的一些想法
- 关于Memory Pool的一些想法及实现