关于树型结构的表,及排序的问题

类别:数据库 点击:0 评论:0 推荐:

刚才一同事碰到一个树型结构表的排序的问题,让我想到一个隐藏很深的BUG。我通常对树型结构的表都是这样设计的:在表中与排序相关的有三个列,ID,ParentID, TreeKey

ID:本条记录的唯一主键
ParentID:父记录的编号
TreeKey:表示层级结构,形如xx.xxx.xxxx

关键是TreeKey,我以前都要求存入父ID的编号,像这样

ID                              ParentID                              TreeKey
---------------------------------------------------------------------
1        NULL            1
2        1            1.2
3        1            1.3
...
10       1            1.10
11        1            1.11

像这样的话,按照TreeKey进行排序就会出现问题,因为TreeKey是个字符串,而1.10会排到1.2, 1.3之前,很显然,这不是我们要的结果。要解决其实也很简单,在编号前面补0,比如,1.10就写成0001.0010,1.2就写成0001.0002,这样排序就不会有问题了。

这让我想起很早前看的微软的一个有关树的软件代码,就看到他们是以000x.000x这种方式进行处理的,当时我还感觉他们怎么这么麻烦,现在想来,才发现是自己无知了,呵呵。

本文地址:http://com.8s8s.com/it/it20763.htm