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

作者：zhaozj
发表时间：2020-12-23 10:54
来源：未知

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

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

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

ID ParentID TreeKey---------------------------------------------------------------------1　　　　　　　 NULL　　　　　　　　　　　 12　　　　　　　 1　　　　　　　　　　　 1.23　　　　　　　 1　　　　　　　　　　　 1.3...10　　　　　　　1　　　　　　　　　　　 1.1011　　　　　　　 1　　　　　　　　　　　 1.11

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

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