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