分类数据库设计
① 如何进行文章分类和标签的数据库设计
几乎在所有web项目中，都涉及文章分类和标签的设计，应该说这是一个比较常见、典型的案例。站长并不保证我的思路就是最好的，只是分享出来大家一起交流一下，互相促进与提高。我们假设的开发项目是一个博客系统，最核心的部分就是与文章相关的，那么我们今天讨论如何设计博客系统的文章分类和标签。1、首先，分类和标签都是要和具体的文章相关联的，当然也可能一些文章既没有分类也没有标签，这一点是大家在写查询的时候容易疏忽的地方。因为我们的第一感觉就是，在查询文章列表的时候关联分类表，查出所有的文章和分类，对应关系一般是文章表的分类id对应分类表的id，使用where子句进行限定。这里就存在一个问题了，由于使用了where子句，那么只能查询有分类的文章，而没有分类的文章就查询不到了。这时候怎么办？应该使用连接查询，left join，这要没有分类的文章，在文章分类id那一栏会显示null。通常我们只使用left join，而很少使用right join。2、一般，一篇文章最好只对应一个分类，当然如果你想要对应多个分类也可以。但站长并不提倡，文章在多个分类中重复会给人很不专业的感觉，即使有些文章可能确实设计到多方面的内容，那么你应就其中的侧重点来分类。而标签就不一样了，一篇文章可能有多个标签。这就意味着我们无法靠一个sql语句既查出所有文章的分类和标签，又做到查询结果中的文章id不重复。通常我们需要把查询出来的结果直接循环出来，那么这个结果一般是二维数组，第二维的都存储了唯一一篇文章的相关信息。但是，标签和文章是多对一的关系，多个标签对应一篇文章，如果你只用一条sql语句的话，那么我们查询出来的结果，当然也是多行，这不符合我们目标数据的要求。应此，需要在查询完文章和分类之后，在前面结果的基础上再查询一次文章标签，把两次的结果结合起来，存在数组中，这是对应文章列表页面的查询方法。对于具体文章页面，可以分两次查询。好了，还没有给出具体的数据库设计，就先说了如何查询结果，相信大家也看烦了，下面就举例说明：一、文章表：post，字段如下：id【唯一标识】，aid【作者id】，title【标题】,content【内容】，cid【分类id】二、分类表，category，字段如下：id【唯一标识，与post表的cid关联】,name【分类名】三、标签表，tag，字段如下：id【唯一标识】，name【标签名】四、标签与文章对应关系表，tag_relationship，字段如下：id【唯一标识】，postid【文章id，与post表的id关联】，tagid【标签id，tag表的id关联】有朋友可能会问：为什么要单独用一个表来存储文章与标签的对应关系，为什么不可以直接在tag表中增加一个文章id字段呢，比如：tag表：id，postid，name这样做的话，并不是不可以，但是，由于一篇文章对应多个标签，所以name字段的值会出现很多重复，比如一篇文章，假设文章id为1，有2个标签，php和mysql，那么在tag表会这样存储：id:1,postid:1,name:phpid2,postid:1,name:mysql另一篇文章，假设id为2，有2个标签，也是php和mysql，那么在tag表中它会这样存储：id:3,postid:2,name:phpid4,postid:2,name:mysql大家很快就发现了问题，这样的设计name字段也就是标签的名称在同一张表中可能会大量重复。但是这样设计的好处是，如果你要查询一个标签下有多少篇文章，只要单独查这个表就可以了，比如要查询含有php标签的文章有多少篇，只需要select count(name) �0�2from tag where name=’php’,就可以查出来。不好的地方是，如果要查询所有标签的集合，使用这种设计需要使用group by name语句来去除重复的行。如果用之前的那种，只需要select * from tag就可以了。一时之间，好像不太好取舍。这两种设计都会有数据冢余，第一种tag_relationship表中，存在tagid字段的重复；而这两种设计又都有各自的好处。那么我们到底该怎么选择呢？站长也说不好，所以无法为大家下结论。但是站长在研究wordpress数据结构的时候，发现wp是采用的单独建表存储文章与标签对应关系的方式。另外，如何设计有时候也是取决具体功能的需求的，所以这个问题就留给大家一起来讨论吧~ 标签：分类和标签, 博客数据库设计
② 分类信息数据库设计
运用Visual FoxPro开发学生管理系统摘要：学生管理系统的功能主要可分为系统、编辑、查询及统计．为了简化系统结构，方便使用者操作，可以采用Visual FoxPro的页框技术．一个数据库应用系统的优劣，在很大程度上取决于数据库的结构设计，且数据量越大效果越明显．关键词：面向对象编程；学生管理系统；流程；Visual FoxPro目前，很多学校的学生管理工作基本上还是采用手工方式，因没有管理软件而没有实现管理工作自动化．对于一些购买的软件，由于开发者缺乏学生管理的经验，这些软件有的不易操作，有的功能不够完善，升级维护也不方便．各学校如果能够根据实际情况，充分利用新技术自行开发适合本校管理模式的学生管理系统，既可以提高工作效率，又能节省资金，升级维护也十分方便．本文探讨如何运用Visual FoxPro开发学生管理系统．1系统功能及其人机界面设计1.1系统功能针对学校学生管理工作的特点，笔者认为学生管理系统应具备以下基本功能．1.1.1主要功能其中，系统功能主要实现系统数据库的打开及关闭、自动生成库存记录、系统数据的备份及恢复、打印各类统计报表等；编辑功能主要实现数据库记录的增加、删除和修改以及系统基本信息的设置；查询及统计功能主要实现学生有关信息的查询、人事综合查询、快速定位查询和有关信息的分类统计．1.1.2辅助功能包括：系统作实际物理删除时给出提示，以防止误删除；数据库整理，将不符合规范的记录自动清除；进入系统时的身份验证．1.1.3系统数据库主要包括：学生基本情况、学生成绩、课程设置、考勤情况、任课教师情况等数据库文件．1.2系统人机界面为了简化系统结构以及方便使用者操作，可以不采用通常的菜单编写方式，而采用Visual FoxPro的页框技术，将系统几大功能分别放置在页框的5个Page中，使用人员可以在每一页中对相应数据进行全面的操作和管理．这些操作包括顺序查询、综合查询、新增、删除、修改等．每页下的综合查询按钮可弹出多层查询菜单，在这些菜单中可实现一系列的综合查询、统计、打印统计结果、定位等功能．系统维护页框主要实现对系统原始数据的一些操作，包括备份系统数据到指定介质中、从备份资料中恢复系统数据、自动形成历史数据的备份记录和修改系统基本参数．以上功能的实现可增强软件的灵活性和数据的安全性．2系统开发工作流程运用数据库设计应用系统时，如果把精力放在表单及报表设计上而不重视数据库本身的设计，甚至边进行程序编制边修改数据库结构，则极有可能导致存储空间的浪费、系统效率差、数据不一致、系统维护不方便等不良后果．事实上，一个数据库应用系统的优劣，在很大程度上取决于数据库的结构设计，且数据量越大效果越明显．因此，应将数据库设计流程作为系统开发的重点．2.1系统功能目标分析本阶段的工作是详细调查研究学生管理工作的流程，整理和概括日常工作的内容、步骤、目标，明确所要开发的软件应有的基本功能、一般功能、高级功能以及现在暂时不用但以后可能需要的补充功能．2.2设计数据库设计数据库是应用系统设计中很关键的一个工作流程．为了设计出一个高效率、易于维护和升级的数据库，在进行数据库设计时应该做好以下工作．2.2.1数据需求分析数据需求分析的目的是找出应用系统需要用到的所有数据项（数据表中的字段），即要找出准备放入数据库的所有数据项，这些数据项在将来的表单及报表设计中都要用到．为了避免日后修改数据结构，要尽可能在此阶段列举出全部、完整的数据项．2.2.2分析数据项当完成所有数据项的收集和罗列后，要找出真正需要放入数据表的数据项，也就是要确定数据表的字段并将其放入数据表中．在确定数据表字段时应把握以下原则：①不要包含可由其他字段计算（推导）得来的字段；②不要包含可自行计算得来的字段；③以最小的逻辑组合单位储存数据；④不可包含内容相同但名称不同的字段．2.2.3数据库规范化为了避免数据重复或不一致的情况发生，可将上一步工作所得到的数据表分割成数个大小适当、相互关联、“规范化”的数据表．2.3设计程序基本流程框图一个简单明了的程序流程可以极大地精简系统编制的工作量，同时又能让使用者操作起来得心应手．如果程序流程设计得过于复杂、交叉作业太多，必然导致操作人员使用上的不便．设计时应该明确系统使用对象和他们的工作习惯，尽量简化流程，使操作者在当前GUI下实
③ 二级分类的数据库怎么设计 - 技术问答
视频属性： 视频id（主键）key1；视频地址；视频名称；视频分类1（主分类）key2；视频分类2（子分类）key3；
分类1（主分类）属性： 分类id（主键）key2；分类名称；
分类2（子分类）属性： 分类id（主键）key3；从属分类key2；分类名称；
④ 1，数据库表结构如何设计，有哪些表，分别有什么作用
一般可将数据库结构设计分为四个阶段，即需求分析、概念结构设计、逻辑结构设计和物理设计。
数据字典（Data Dictionary DD）用于记载系统定义的或中间生成的各种数据、数据元素，以及常量、变量、数组及其他数据单位，说明它们的名字、性质、意义及各类约束条件，是系统开发与维护中不可缺少的重要文件。数据与数据元素分别用数据表、数据元素表记载。其中，数据号是设计人员给定的顺序编号，用于分类清查与整理，并且与数据元素代码相关联。数据名是原有表格或凭证的名称。
⑤ 商品分类的数据库是怎么设计的以满足查询的高效
这个三个表就应该够了吧，一个是商品大类表，一个是品牌表，另外是商品详细信息表
商品类别表：
ClassID
ClassName
ParentID //这个商品类归属的上个大类，也就是满足你的多级分类要求
举个例子 假设说你的鞋子分类id是1，那下属的小类举例说女凉鞋，她的ParentID就是1，明白？
品牌表：
BrandID
BrandName
BrandDescription
商品详细信息表：
GoodId
ClassID
BrandID
GoodName
GoodDescription
GoodURl
还有其他你想加的属性
⑥ 产品对应多个分类，数据库如何设计最合理
这个要看产品的属性的相似度吧，如果相似度很高用一张表就好了。如果相似度低，就抽取公共属性建一张产品表，根据情况再建几长扩展属性表吧。
⑦ 如何进行文章分类和标签的数据库设计
举个例子，一篇文章， 比如 《大陆 ＊＊ 明星又离婚了》 这属于 “娱乐” 类新闻， 又属于 “中国” 分类下的新闻， 所以文章和分类的关系一般是 1 对 N 。
数据库表结构设计
article ：
字段名 注释
id
title 文章标题
author 作者
create_time 创建时间
edit_time 修改时间
creator 创建者
editor 修改者
等等...
category:
字段名 注释
id
article_id 文章 id
category_name 分类名
subcategory_id 子分类（与分类一对多的关系， 不一定需要子分类）
子分类可以依次类推， 想分多细分多细， 看需求
就以只有分类为例（是否含子分类其实原理类似）， 这样其实 left join 就可以出来结果， 但是这样的结果不适合展示， 因为多个分类查出的一篇文章就有几行结果（对于 SQL 来说几个分类就几条数据）， 所以在后台管理的文章列表页面中， 一次查文章， 还有一次根据文章 id 查出所有分类， 两次查询结果和起来才能显示一条结果，如下表格所示：
标题 分类
《大陆 ＊＊ 明星又离婚了》 “大陆” “娱乐”
⑧ 一件商品不同分类数据库设计
一：先抽象一个公用的“商品”实体，然后每一个具体的类型的商品继承这个实体，可是这样子设计的话，不同种类的商品一多的话，那么表就越多。感觉还是很糟糕。
二：直接在”商品“这个实体里添加多一个属性，属性的值按约定的规则（如键值对）来描述包括这个商品种类信息，这样子的话就只要一张表就行。不过这样子做的话，在展示商品信息需要在前台对这个属性值进行分离，感觉好像哪里不太符合规范。
⑨ 系统数据库和模型库设计
（一）系统数据库类型
数据库是整个农用地分等信息系统的基础，是系统开发设计要考虑的重中之重。在数据形式上，系统数据库包括两大块：一是空间数据库，二是属性数据库。目前的空间数据技术已从以MapInfo为代表的混合型数据库（空间数据库＋关系型数据库）发展到以ArcInfo的Coverage为代表的拓展型数据库。鉴于农用地分等属性数据量庞大，为减少数据冗余，提高数据检索的速度，本研究采用空间数据和属性数据分开管理的模式，依据关键字段进行绑定，进行科学索引，从而实现空间数据和属性动态链接和高效整合。
1.空间数据库
江苏省农用地分等信息系统空间数据库内容包括以下方面：
（1）土地利用现状图层：全省13个省辖市以1996年土地利用现状图为基础，经变更调绘形成以2000年为基准年的土地利用现状图，以现行的土地分类标准按八大类分类进行信息提取并分层存储，系统分别存储为耕地、林地、水域、未利用地、建设用地等图层。
（2）全省土壤类型图层：以土属为分类单位，比例尺为1:20万。
（3)1996年和2000年全省行政区划图层：在行政区划中精确到乡镇级别，分别提取存储了市名图层、县（区）名图层、乡（镇）名图层、全省行政界线图层、市级行政界线图层、县（区）级行政界线图层、乡（镇）级行政界线图层。
（4）评价单元图层：通过GIS空间叠加功能，利用土地利用现状图、行政区划图和土壤类型图叠加产生的评价单元图层，建立分等评价单元数据库。
2.属性数据库
江苏省农用地分等信息系统属性数据库内容包括以下方面：
（1）土壤属性数据：以全国第二次土壤普查为基础，结合全省土壤监测样点数据，建立土壤质量状况数据库，最小单位为土种，包括pH值、有机质含量、表层土壤质地、耕层厚度、障碍层深度、水土侵蚀程度、盐渍化程度数据。
（2）农田水利环境数据：建立了1996～2000年间各乡镇农田水利环境基础数据库，包括灌溉保证率、排水条件数据。
（3）土地利用现状数据：建立了全省13个省辖市的以1996年土地利用现状图为基础，经变更调绘形成的以2000年为基准年的土地利用现状数据库，区分耕地中的详细用地类型差异，标示水田、旱地、荒草地等纳入本次评价范围的用地内容。
（4）全省地形地貌数据库。
（5）农业区划数据：输入了江苏省农业区划数据，把江苏全省划分为6大区划，以乡镇为最小级别，建立全省乡镇的区划归属数据库。
（6）农业耕作制度数据：建立了全省各市、县、乡镇的农业耕作制度数据库，包括指定作物水稻和小麦的播种空间分布状况数据库。
（7）光温生产潜力数据：建立了全省各市、县指定作物水稻和小麦的光温生产潜力和气候生产潜力数据库。
（8）农业投入－产出数据：全省13个省辖市以乡镇为单位，建立了1996～2000年农业生产投入－产出数据库。
（9）作物产量数据：全省13个省辖市以乡镇为单位，建立了1996～2000年的指定作物水稻和小麦的产量数据库。
（10）土地利用详查分类面积数据：全省13个省辖市以乡镇为单位，建立了2000年土地利用详查分类面积数据库。
从数据格式上分，数据库又可分为：①图件数据库：指空间数据以及绑定在空间数据上的相关属性数据，本次江苏省农用地分等建立了以分等单元为记录的属性数据库，并通过关键字段与空间数据关联；②分类统计数据库：包括全省13个省辖市以乡镇为单位的1996～2000年指定作物产量统计数据和全省13个省辖市以乡镇为单位的2000年土地利用详查分类面积统计数据。
（二）系统数据库管理模式
为减少数据存储冗余，同时提高索引速度，江苏省农用地分等信息系统数据文件采用普遍的目录树形式进行管理，按省－市－县行政体系分别存储相关数据。全省建立13个省辖市分目录，分目录下按照各自所含的县（区）建立子目录。根据目前行政管理体系现状，基础资料大多来源于县级行政单位，因此采用县（区）为基本行政单位较为合理，在保证资料来源的同时，也利于资料的分类归档存储。其相对应的空间图件数据也按精度要求分割到县级行政单位，既能减少系统调用数据的吞吐量，同时也满足了系统的精度需求。空间数据、属性数据、文本数据按照各自所属的行政级别归类存储，同时设立数据文件管理器进行目录文件的索引管理，见图3-86。
图3-86 江苏省农用地分等信息系统数据文件管理模式图
（三）系统数据库结构
数据库的结构设计决定了数据之间的调用及接口关系，清晰的逻辑调用关系和统一的数据接口格式有利于数据的组织、管理、调用。
1.空间数据库
江苏省农用地分等信息系统空间数据库以矢量图件的形式存在，以分图层的方式管理，包括了全省行政界线、土壤类型、按八大类分别提取的土地利用现状、分等单元等图层。其中，分等单元图层作为农用地分等的基础，考虑到图层本身信息量大，可能影响到系统运行效率，因此所在图层的属性表中只保留了ID字段，通过ID字段与外部属性库绑定，实现分等单元与外部属性库一一对应关系。ID字段是本图层的特征代码，表征了单元的唯一性，能体现出单元的图上位置和行政归属。《农用地分等定级规程》（国土资源大调查专用）和《中华人民共和国行政区划代码》（GB/T 2260-1999）为本研究分等单元代码的编码依据；本研究有1996年和2000年两套行政区划工作底图，为此分等单元特征代码共设14位，依次为江苏省代码（2位）－市代码（2位）－2000年县或区代码（2位）－2000年乡镇代码（2位）－1996年县或区代码（2位）－1996年乡镇代码（2位）－分等单元号（2位）。其中，省、市、县（区）的行政代码按国家统一代码，乡镇级代码在县（区）范围内根据划分分等单元的需要依次编码；分等单元编号的原则是不破乡镇界，即单元号是在同一乡镇内部自行编码。示例：32011501210101，指1996年江苏（32）南京（01）市江宁县（21）由于2000年行政调整变更为南京（01）的江宁区（15）。按行政体系分级编码的优点是有利于空间查询和国土资源管理部门根据工作需求按行政级别分类汇总统计数据。
2.属性数据库
江苏省农用地分等信息系统采用关系型数据库来存储数据，优点是结构清晰明了，数据的更新维护方便，通过索引能优化数据库，建立快速的查询浏览（表3-26～表3-30）。
表3-26 行政代码数据结构表
表3-27 土壤属性数据结构表
表3-28 农田水利设施数据结构表
表3.29 指定农作物投入－产出数据结构表
表3-30 农业耕作制度及农业区划表
（四）系统模型库
系统以《农用地分等定级规程》（国土资源大调查专用）中的相关技术方法和计算模型为基础，在模型库中预先内置了分等计算模型。模型库是动态，它允许专家根据情况动态调整计算模型形式及其参数。系统主要模型的数学计算公式如下：
（1）农用地自然质量分值（Clij）计算公式见式（3-11）。
（2）样点土地利用系数计算公式：
中国耕地质量等级调查与评定（江苏卷）
式中：
Klj´——样点的第j种指定作物土地利用系数；
Yj——样点的第j种指定作物实际单产；
Yj,max——第j种指定作物最大标准粮单产。
（3）等值区土地利用系数计算公式：
中国耕地质量等级调查与评定（江苏卷）
式中：
Klj——等值区内第j种指定作物土地利用系数；
Klj´——参与计算的同一等值区内合格样点第j种指定作物土地利用系数；
n——排除异常数据后参与计算的样点的个数。
（4）样点土地经济系数计算公式：
中国耕地质量等级调查与评定（江苏卷）
式中：
Kcj′——样点的第j种指定作物土地经济系数；
Yj——样点第j种指定作物实际单产；
Cj——样点第j种指定作物实际成本；
Aj——第j种指定作物最高“产量－成本”指数。
（5）等值区土地经济系数计算公式：
中国耕地质量等级调查与评定（江苏卷）
式中：
Kcj——等值区内土地经济系数；
Kcj´——参与计算的同一等值区内合格样点第j种指定作物土地经济系数；
n——排除异常数据后参与计算的样点的个数。
（6）农用地自然质量等指数（Ri）计算公式见式（3-12）和式（3-13）。
（7）农用地利用等指数（Yi）计算公式见式（3-14）和式（3-15）。
（8）农用地经济等指数（Gi）计算公式见式（3-16）和式（3-17）。
⑩ 数据库设计中为什么进行分类编码设计分类的方法是什么
分类算法要解决的问题
在网站建设中，分类算法的应用非常的普遍。在设计一个电子商店时，要涉及到商品分类；在设计发布系统时，要涉及到栏目或者频道分类；在设计软件下载这样的程序时，要涉及到软件的分类；如此等等。可以说，分类是一个很普遍的问题。
我常常面试一些程序员，而且我几乎毫无例外地要问他们一些关于分类算法的问题。下面的举几个我常常询问的问题。你认为你可以很轻松地回答么？
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的分类。这是一个虚拟的分类。它在数据库中没有记录。
如何恢复出一棵树
上面的Catalog定义的最大优势，就在于用它可以轻松地恢复出一棵树?分类树。为了更清楚地展示算法，我们先考虑一个简单的问题：怎样显示某个分类的下一级分类。我们知道，要查询某个分类FID的下一级分类，SQL语句非常简单：
select Name from catalog where FatherID=FID
显示这些类别时，我们可以这样：
<%
REM oConn---数据库连接，调用GetChildren时已经打开
REM FID-----当前分类的编号
Function GetChildren(oConn,FID)
strSQL = "select ID,Name from catalog where FatherID="&FID
set rsCatalog = oConn.Execute(strSQL)
%>
<UL>
<%
Do while not rsCatalog.Eof
%>
<LI><%=rsCatalog("Name")%>
<%
Loop
%>
</UL>
<%
rsCatalog.Close
End Function
%>
现在我们来看看如何显示FID下的所有分类。这需要用到递归算法。我们只需要在GetChildren函数中简单地对所有ID进行调用：GetChildren(oConn,Catalog(“ID”))就可以了。
<%
REM oConn---数据库连接，已经打开
REM FID-----当前分类的编号
Function GetChildren(oConn,FID)
strSQL = "select Name from catalog where FatherID="&FID
set rsCatalog = oConn.Execute(strSQL)
%>
<UL>
<%
Do while not rsCatalog.Eof
%>
<LI><%=rsCatalog("Name")%>
<%=GetChildren(oConn,Catalog("ID"))%>
<%
Loop
%>
</UL>
<%
rsCatalog.Close
End Function
%>
修改后的GetChildren就可以完成显示FID分类的所有子分类的任务。要显示所有的分类，只需要如此调用就可以了：
<%
REM strConn--连接数据库的字符串，请根据情况修改
set oConn = Server.CreateObject("ADODB.Connection")
oConn.Open strConn
=GetChildren(oConn,-1)
oConn.Close
%>
如何查找某个分类的所有产品
现在来解决我们在前面提出的第四个问题。第三个问题留作习题。我们假设产品的数据表如下定义：
Create Table Proct(
[ID] [int] NOT NULL,
[Name] [nvchar] NOT NULL,
[FatherID] [int] NOT NULL
);
其中，ID是产品的编号，Name是产品的名称，而FatherID是产品所属的分类。对第四个问题，很容易想到的办法是：先找到这个分类FID的所有子类，然后查询所有子类下的所有产品。实现这个算法实际上很复杂。代码大致如下：
<%
Function GetAllID(oConn,FID)
Dim strTemp
If FID=-1 then
strTemp = ""
else
strTemp =","
end if
strSQL = "select Name from catalog where FatherID="&FID
set rsCatalog = oConn.Execute(strSQL)
Do while not rsCatalog.Eof
strTemp=strTemp&rsCatalog("ID")&
GetAllID(oConn,Catalog("ID")) REM 递归调用
Loop
rsCatalog.Close
GetAllID = strTemp
End Function
REM strConn--连接数据库的字符串，请根据情况修改
set oConn = Server.CreateObject("ADODB.Connection")
oConn.Open strConn
FID = Request.QueryString("FID")
strSQL = "select top 100 * from Proct
where FatherID in ("&GetAllID(oConn,FID)&")"
set rsProct=oConn.Execute(strSQL)
%>
<UL><%
Do while not rsProct.EOF
%>
<LI><%=rsProct("Name")%>
<%
Loop
%>
</UL>
<%rsProct.Close
oConn.Close
%>
这个算法有很多缺点。试列举几个如下：
1、 由于我们需要查询FID下的所有分类，当分类非常多时，算法将非常地不经济，而且，由于要构造一个很大的strSQL，试想如果有1000个分类，这个strSQL将很大，能否执行就是一个问题。
2、 我们知道，在SQL中使用In子句的效率是非常低的。这个算法不可避免地要使用In子句，效率很低。
我发现80%以上的程序员钟爱这样的算法，并在很多系统中大量地使用。细心的程序员会发现他们写出了很慢的程序，但苦于找不到原因。他们反复地检查SQL的执行效率，提高机器的档次，但效率的增加很少。
最根本的问题就出在这个算法本身。算法定了，能够再优化的机会就不多了。我们下面来介绍一种算法，效率将是上面算法的10倍以上。
分类编码算法
问题就出在前面我们采用了顺序编码，这是一种最简单的编码方法。大家知道，简单并不意味着效率。实际上，编码科学是程序员必修的课程。下面，我们通过设计一种编码算法，使分类的编号ID中同时包含了其父类的信息。一个五级分类的例子如下：
此例中，用32(4+7+7+7+7)位整数来编码，其中，第一级分类有4位，可以表达16种分类。第二级到第五级分类分别有7位，可以表达128个子分类。
显然，如果我们得到一个编码为 1092787200 的分类，我们就知道：由于其编码为
0100 0001001 0001010 0111000 0000000
所以它是第四级分类。其父类的二进制编码是0100 0001001 0001010 0000000 0000000，十进制编号为1092780032。依次我们还可以知道，其父类的父类编码是0100 0001001 0000000 0000000 0000000，其父类的父类的父类编码是0100 0000000 0000000 0000000 0000000。
现在我们在一般的情况下来讨论类别编码问题。设类别的层次为k，第i层的编码位数为Ni， 那么总的编码位数为N(N1+N2+..+Nk)。我们就得到任何一个类别的编码形式如下：
2^(N-(N1+N2+…+Ni))*j + 父类编码
其中，i表示第i层，j表示当前层的第j个分类。这样我们就把任何分类的编码分成了两个部分，其中一部分是它的层编码，一部分是它的父类编码。由下面公式定一的k个编码我们称为特征码：（因为i可以取k个值，所以有k个）
2^N-2^(N-(N1+N2+…+Ni))
对于任何给定的类别ID，如果我们把ID和k个特征码“相与”，得到的非0编码，就是其所有父类的编码！
位编码算法
对任何顺序编码的Catalog表，我们可以设计一个位编码算法，将所有的类别编码规格化为位编码。在具体实现时，我们先创建一个临时表：
Create TempCatalog(
[OldID] [int] NOT NULL,
[NewID] [int] NOT NULL,
[OldFatherID] [int] NOT NULL,
[NewFatherID] [int] NOT NULL
);
在这个表中，我们保留所有原来的类别编号OldID和其父类编号OldFatherID，以及重新计算的满足位编码要求的相应编号NewID、NewFatherID。
程序如下：
<%
REM oConn---数据库连接，已经打开
REM OldFather---原来的父类编号
REM NewFather---新的父类编号
REM N---编码总位数
REM Ni--每一级的编码位数数组
REM Level--当前的级数
sub FormatAllID(oConn,OldFather,NewFather,N,Nm,Ni byref,Level)
strSQL = "select CatalogID ,
FatherID from Catalog where FatherID=" & OldFather
set rsCatalog=oConn.Execute( strSQL )
j = 1
do while not rsCatalog.EOF
i = 2 ^(N - Nm) * j
if Level then i= i + NewFather
OldCatalog = rsCatalog("CatalogID")
NewCatalog = i
REM 写入临时表:
strSQL = "Insert into TempCatalog (OldCatalogID ,
NewCatalogID , OldFatherID , NewFatherID)"
strSQL = strSQL & " values(" & OldCatalog & " ,
" & NewCatalog & " , " & OldFather & " , " & NewFather & ")"
Conn.Execute strSQL
REM 递归调用FormatAllID:
Nm = Nm + Ni(Level+1)
FormatAllID oConn,OldCatalog , NewCatalog ,N,Nm,Ni,Level + 1
rsCatalog.MoveNext
j = j+1
loop
rsCatalog.Close
end sub
%>
调用这个算法的一个例子如下：
<%
REM 定义编码参数，其中N为总位数，Ni为每一级的位数。
Dim N,Ni(5)
Ni(1) = 4
N = Ni(1)
for i=2 to 5
Ni(i) = 7
N = N + Ni(i)
next
REM 打开数据库，创建临时表:
strSQL = "Create TempCatalog( [OldID]
[int] NOT NULL, [NewID] [int] NOT NULL,
[OldFatherID] [int] NOT NULL, [NewFatherID] [int] NOT NULL);"
Set Conn = Server.CreateObject("ADODB.Connection")
Conn.Open Application("strConn")
Conn.Execute strSQL
REM 调用规格化例程:
FormatAllID Conn,-1,-1,N,Ni(1),Ni,0
REM ---------------------------------------------
REM 在此处更新所有相关表的类别编码为新的编码即可。
REM ----------------------------------------------
REM 关闭数据库:
strSQL= "drop table TempCatalog;"
Conn.Execute strSQL
Conn.Close
%>
第四个问题
现在我们回头看看第四个问题：怎样得到某个分类下的所有产品。由于采用了位编码，现在问题变得很简单。我们很容易推算：某个产品属于某个类别的条件是Proct.FatherID&（Catalog.ID的特征码）=Catalog.ID。其中“&”代表位与算法。这在SQL Server中是直接支持的。
举例来说：产品所属的类别为：1092787200，而当前类别为1092780032。当前类别对应的特征值为：4294950912，由于1092787200&4294950912=8537400，所以这个产品属于分类8537400。
我们前面已经给出了计算特征码的公式。特征码并不多，而且很容易计算，可以考虑在Global.asa中Application_OnStart时间触发时计算出来，存放在Application(“Mark”)数组中。
当然，有了特征码，我们还可以得到更加有效率的算法。我们知道，虽然我们采用了位编码，实际上还是一种顺序编码的方法。表现出第I级的分类编码肯定比第I+1级分类的编码要小。根据这个特点，我们还可以由FID得到两个特征码，其中一个是本级位特征码FID0，一个是上级位特征码FID1。而产品属于某个分类FID的充分必要条件是：
Proct.FatherID>FID0 and Proct.FatherID<FID1
下面的程序显示分类FID下的所有产品。由于数据表Proct已经对FatherID进行索引，故查询速度极快：
<%
REM oConn---数据库连接，已经打开
REM FID---当前分类
REM FIDMark---特征值数组，典型的情况下为Application(“Mark”)
REM k---数组元素个数，也是分类的级数
Sub GetAllProct(oConn,FID,FIDMark byref,k)
' 根据FID计算出特征值FID0,FID1
for i=k to 1
if (FID and FIDMark = FID ) then exit
next
strSQL = "select Name from Proct where FatherID>
"FIDMark(i)&" and FatherID<"FIDMark(i-1)
set rsProct=oConn.Execute(strSQL)%>
<UL><%
Do While Not rsProct.Eof%>
<LI><%=rsProct("Name")
Loop%>
</UL><%
rsProct.Close
End Sub
%>
关于第5个问题、第6个问题，就留作习题吧。有了上面的位编码，一切都应该迎刃而解。