吴承辉

(福建省经济信息中心教育培训处,福州350002)

0 引言

信息社会中,数据信息大量以数据库为媒介进行存储,要提高数据的检索速度,除了提高计算机软、硬件性能,合理设置使用索引等,亦可以通过进行数据信息的类别划分来提高检索性能。应用系统数据库设计时,分类设置可以分为:“固定级分类”和“无限级分类”。“无限级分类”常采用“递归法”进行设计,但因“递归法”进行“递归”操作难度高,效率低。所以本论文主要分析“路径法”的设计与实现。

1 分类算法类别

1.1 有限级分类

有限级分类一般是在数据库中建立对应数量的级别表,以主、外键关联来实现多个不同的分类级别。这种分类实现简单,级别间关系清晰,代码易于实现,但是,它只能实现固定层次的分类,而无法做到无限级别,在特定的场合使用会受到极大的限制。

1.2 递归法无限级分类

数据库无限级分类常用“递归法”,即仅建立一张分类表,采用“自连接”操作,主键、外键都在此表上;理论上,表的数据行无限,则级别无限,采用循环递归的查询,就可以把各个级别查询出来;优点是结构简单清晰,可以无限扩充级别,容易添加级别数据;缺点是用“递归算法”创造的结构,对分类数据查询难度高、效率低,要精确查询某个分类及层次比较困难。

1.3 路径法无限级分类

无限级分类还可以采用“路径法”。此算法同样用一张表就可以实现无限级的分类。类别之间的层次直接使用类别的编号组成的字符串先后秩序来识别。……