RELATEED CONSULTING
相关咨询
选择下列产品马上在线沟通
服务时间:9:30-18:00
你可能遇到了下面的问题
关闭右侧工具栏
关于树型结构的表,及排序的问题
  • 作者: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这种方式进行处理的,当时我还感觉他们怎么这么麻烦,现在想来,才发现是自己无知了,呵呵。