asp分类算法要解决的问题
发布时间：2009-09-10 16:49:00
在网站建设中，分类算法的应用非常的普遍。在设计一个电子商店时，要涉及到商品分类；在设计发布系统时，要涉及到栏目或者频道分类；在设计软件下载这样的程序时，要涉及到软件的分类；如此等等。可以说，分类是一个很普遍的问题。
1、 分类算法常常表现为树的表示和遍历问题。那么，请问：如果用数据库中的一个Table来表达树型分类，应该有几个字段？
2、 如何快速地从这个Table恢复出一棵树；
3、 如何判断某个分类是否是另一个分类的子类；
4、 如何查找某个分类的所有产品；
5、 如何生成分类所在的路径。
6、 如何新增分类；
在不限制分类的级数和每级分类的个数时，这些问题并不是可以轻松回答的。本文试图解决这些问题。
分类的数据结构
我们知道：分类的数据结构实际上是一棵树。在《数据结构》课程中，大家可能学过Tree的算法。由于在网站建设中我们大量使用数据库，所以我们将从Tree在数据库中的存储谈起。
为简化问题，我们假设每个节点只需要保留Name这一个信息。我们需要为每个节点编号。编号的方法有很多种。在数据库中常用的就是自动编号。这在Access、SQL Server、Oracle中都是这样。假设编号字段为ID。
为了表示某个节点ID1是另外一个节点ID2的父节点，我们需要在数据库中再保留一个字段，说明这个分类是属于哪个节点的儿子。把这个字段取名为FatherID。如这里的ID2，其FatherID就是ID1。
这样，我们就得到了分类Catalog的数据表定义：
Create Table [Catalog](
[ID] [int] NOT NULL,
[Name] [nvarchar](50) NOT NULL,
[FatherID] [int] NOT NULL
);
约定：我们约定用-1作为最上面一层分类的父亲编码。编号为-1的分类。这是一个虚拟的分类。它在数据库中没有记录。
0
投稿猜你喜欢
- 报表服务器数据库可以为一个或多个报表服务器实例提供内部存储。因为报表服务器数据库架构可能会因为推出新的 Reporting Services
- 数字序号① ①② ②③ &
在当今企业环境中，保证数据安全不是可有可无的工作。频繁曝光的入侵和欺骗事件、萨班斯•奥克斯利法案、HIPAA法案规定和爱国- 可输入的下拉列表框（select），这个不同于网页上常见的下拉列表框，那个是只能选择不能输入的，而这个是可以自己输入文字的。例如：我们最常见
- 其实这个话题已经在侧面写了好几篇深刻反思，用我自己几年工作实践的体会来看，性格决定了将来的发展。某些特质虽然可以掩饰，但在这之上必然不可能有
- 模块化分页1.查询语句块<％ 取得当前文件名 temp = Split(request.ServerV
- 这个代表显示宽度整数列的显示宽度与mysql需要用多少个字符来显示该列数值，与该整数需要的存储空间的大小都没有关系
- Dreamweaver从出道以来，其简便易用而又功能强大的“行为”(Behavior)一直是大家所关注的热点之一。在Dreamweaver
- Mysql数据库常用命令：启动Mysql数据库C：》cd Mysql5.0 binC:Mysql5.0 bin》mysqld –instal
- 代码如下:function checkip(checkstring)'用正则判断IP是否合法 dim re1 set re1=new
- 下面发一个简单的在线调试服务端js代码的asp源码。并可以提示代码具体错误信息。<％@language="javascrip
- 可以输入的下拉菜单，不错的一个效果，相信asp之家给大家收集的这个代码会有不少人需要！<html> <head> &
- asp之家补充两点，以让大家看的更明白：一.什么是GUID？由于水平有限在看到这篇文章时，我并不了解什么是GUID，为了看懂文章当然先请教一
- location是javascript里边管理地址栏的内置对象，比如location.href就管理页面的url，用location.hre
- asp数字分页涵数参数说明：SQL: 查询语句，PageSizeN: 每页显示多少新闻记录classid: 栏目ID，PageCountS:
- 想到TDE(Transparent Data Encryption)。 TDE MSDN 说明: “透明数据加密”(TDE) 可对数据和日志
- 简介Simon Willison来自英国，是一名经验丰富的开发人员。曾工作于Yahoo，是Web开发框架Django的创始人之一，也是Ope
- 不知道从什么时候开始，在网络上到处可以看到div+css，到底什么是div+css呢？难道就是传说中的标准重构吗？标准从最简单的根源来说不是
- 以前看过有人转换过的，当时仅仅惊叹了一下，就过去了，没有记下来，直至于用到的时候呢，开始到处找，找来找去都没有找不到痕迹了，心里也就郁郁寡欢
- 安装时建议你为MySQL管理创建一个用户和组。由该组用户运行mysql服务器并执行管理任务。（也可以以root身份运行服务器，但是不推荐）第
