關于樹型結構的表，及排序的問題

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