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

2024-07-21 02:07:57

字体：大中小

来源：转载

供稿：网友

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

上一篇：最佳化Table Design三范式

下一篇：关于sql中的group by