樹形結構是分類資料最自然的呈現方式。所謂「同步樹」,是指一次性把整棵樹的資料全部載入前端,展開收合時不再請伺服器。核心技術是遞迴——節點的子節點也可能是樹,用同一支函式處理自己,就是最乾淨的解法。
EasyUI 的 tree 元件只要給定 url,就會自動向該位址取資料並渲染:
$('#tt').tree({
url: 'book/tree.do',
method: 'get'
});
@RequestMapping(value = "/tree")
public void tree(HttpServletRequest request, HttpServletResponse response) throws IOException {
this.writeJson(response, bookService.getTree());
}
/**
* 取得整棵樹
*/
@Override
public List<Tree> getTree() {
try {
List<Tree> trees = new ArrayList<Tree>();
List<TBookType> root = this.search(0); // 以 pid=0 找出所有根節點
if (root != null && root.size() > 0) {
for (TBookType tb : root) {
Tree rootnode = this.getNode(tb);
rootnode.setState("open"); // 根節點預設展開
trees.add(rootnode);
}
}
return trees;
} catch (Exception e) {
e.printStackTrace();
return null;
}
}
/**
* 遞迴建立節點:自己不確定深度,所以呼叫自己
*/
private Tree getNode(TBookType node) {
if (node == null) return null;
try {
Tree treenode = new Tree();
treenode.setId(String.valueOf(node.getId()));
treenode.setText(node.getName());
treenode.setPid(String.valueOf(node.getPid()));
List<TBookType> children = this.search(node.getId()); // 找自己的小孩
if (children != null && children.size() > 0) {
treenode.setState("closed");
for (TBookType child : children) {
Tree childnode = this.getNode(child); // 遞迴
if (childnode != null) treenode.getChildren().add(childnode);
}
}
return treenode;
} catch (Exception e) {
throw new BusinessException("獲取數據出錯!", e);
}
}
這段程式之所以能運作,是因為具備了遞迴的標準結構:
children 為空即觸發返回。state 屬性決定初始狀態:根節點設為 "open" 讓使用者一進來就看得到第一層,其餘設為 "closed" 保持收合,畫面才不會太長。
優點是展開收合完全不打伺服器,操作順暢;前端也能輕易做搜尋、全展開、全收合。
缺點也很明確:資料量一大,首次載入就會變慢,而且使用者往往只看了第一層就離開,其餘傳輸都是浪費。若分類超過數百節點,該改用異步樹(本文系列的另一篇)。
遞迴深度。若資料可能存在循環參照(A 的父節點是 B、B 的父節點是 A),遞迴會無限展開直到 StackOverflowError。可在呼叫時帶入已走訪的 id 集合做防護。
N+1 查詢。上面每個節點都呼叫一次 search(),節點多時查詢次數會等比例成長。更好的做法是一次撈出全部資料,在記憶體中先用 Map 建索引再一次組樹。
回傳 null 的處理。getTree() 的例外分支回傳 null,前端拿到 null 時 EasyUI 可能顯示為空樹而非錯誤,建議統一回傳空陣列並搭配錯誤訊息,讓問題更容易被發現。