DIV CSS 佈局教程網

EasyUI 同步樹實作:用遞迴把分類資料組成一整棵樹
編輯:JavaScript綜合知識     

樹形結構是分類資料最自然的呈現方式。所謂「同步樹」,是指一次性把整棵樹的資料全部載入前端,展開收合時不再請伺服器。核心技術是遞迴——節點的子節點也可能是樹,用同一支函式處理自己,就是最乾淨的解法。

前端:把 url 指向一個回傳 JSON 的端點

EasyUI 的 tree 元件只要給定 url,就會自動向該位址取資料並渲染:

$('#tt').tree({
  url: 'book/tree.do',
  method: 'get'
});

Controller 層

@RequestMapping(value = "/tree")
public void tree(HttpServletRequest request, HttpServletResponse response) throws IOException {
    this.writeJson(response, bookService.getTree());
}

Service / DAO 層:遞迴是重點

/**
 * 取得整棵樹
 */
@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);
    }
}

遞迴的三個必要條件

這段程式之所以能運作,是因為具備了遞迴的標準結構:

  1. 終止條件。查不到子節點時就不再往下,children 為空即觸發返回。
  2. 規模遞減。每次呼叫都往下走一層,資料樹的深度有限,必然會到達終止條件。
  3. 結果合併。子樹的結果被 append 到父節點的 children 中,逐層往上組裝。

state 屬性決定初始狀態:根節點設為 "open" 讓使用者一進來就看得到第一層,其餘設為 "closed" 保持收合,畫面才不會太長。

同步樹的取捨

優點是展開收合完全不打伺服器,操作順暢;前端也能輕易做搜尋、全展開、全收合。

缺點也很明確:資料量一大,首次載入就會變慢,而且使用者往往只看了第一層就離開,其餘傳輸都是浪費。若分類超過數百節點,該改用異步樹(本文系列的另一篇)。

幾個實務提醒

遞迴深度。若資料可能存在循環參照(A 的父節點是 B、B 的父節點是 A),遞迴會無限展開直到 StackOverflowError。可在呼叫時帶入已走訪的 id 集合做防護。

N+1 查詢。上面每個節點都呼叫一次 search(),節點多時查詢次數會等比例成長。更好的做法是一次撈出全部資料,在記憶體中先用 Map 建索引再一次組樹。

回傳 null 的處理。getTree() 的例外分支回傳 null,前端拿到 null 時 EasyUI 可能顯示為空樹而非錯誤,建議統一回傳空陣列並搭配錯誤訊息,讓問題更容易被發現。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved