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