有何不可

人生好比江上月,喜也圆缺,悲也圆缺,俱随舟前缕缕风。

导航

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

Posted on 2004-12-09 09:24  有何不可  阅读(2039)  评论(6编辑  收藏  举报

刚才一同事碰到一个树型结构表的排序的问题,让我想到一个隐藏很深的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这种方式进行处理的,当时我还感觉他们怎么这么麻烦,现在想来,才发现是自己无知了,呵呵。