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

刚才一同事碰到一个树型结构表的排序的问题，让我想到一个隐藏很深的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://www.ltesting.net