递归查询树节点的完整编号

分手后的思念是犯贱 2022-02-23 08:36 301阅读 0赞

### 文章目录 ###

*  编写背景
 *  源码
 *  结果

# 编写背景 #

由于最近需要做文件的文档归类编号管理。比较理想的情况是这样的：1个公司下有多个项目，1个项目下有多个文档。但是实际的情况却不是这样的，实际的情况是公司、项目、案卷等是一种多级无限嵌套结构，而文件挂在最终的案卷下，而此时我们需要求得此处文件的文档归类编号，以便于文件查找。而在原始的数据中，并没有此功能，也就是说根本就没有当前所要查询的树节点中的层级内节点顺序编号。

而我的做法是这样的，既然源数据中没有层级内节点顺序编号，那就添加即可。因而我在做的时候，就是采用的sql查询，通过listNo的排序字段，保证查询出的树节点信息都是有序的，这是一个前提。然后依据此前提的背景下，通过给有效节点添加列表层级内排序属性字段`listIndex`，再使用递归，保证将节点树中所有的当前文件父节点编号全部查询，并拼接成自己所想要的文件分类编号。

# 源码 #

db.js数据源

var listObj = [
        { 
            id : '1|'
            ,name : '公司1'
            ,parentId : -1
            ,nlevel : 0
            ,listNo : 1
        }
        ,{ 
            id : '5784|'
            ,name : '公司2'
            ,parentId : -1
            ,nlevel : 0
            ,listNo : 2
        }
        ,{ 
            id : '5798|'
            ,name : '公司3'
            ,parentId : -1
            ,nlevel : 0
            ,listNo : 5799
        }
        ,{ 
            id : '5806|'
            ,name : '公司4'
            ,parentId : -1
            ,nlevel : 0
            ,listNo : 5807
        }
        ,{ 
            id : '1|2|'
            ,name : '项目1'
            ,parentId : 1
            ,nlevel : 1
            ,listNo : 2
        }
        ,{ 
            id : '1|5783|'
            ,name : '项目2'
            ,parentId : 1
            ,nlevel : 1
            ,listNo : 5783
        }
        ,{ 
            id : '1|2|3|'
            ,name : '文件1'
            ,parentId : 2
            ,nlevel : 2
            ,listNo : 3
        }
        ,{ 
            id : '1|2|5781|'
            ,name : '文件2'
            ,parentId : 2
            ,nlevel : 2
            ,listNo : 10
        }
    ];
    var mapObj = { 
        id : '1|2|5781|'
        ,name : '文件2'
        ,parentId : 2
        ,nlevel : 2
        ,listNo : 10
    };

classNo.js

recursion.html

<!DOCTYPE html>
    <html lang="en">
    <head>
        <meta charset="UTF-8">
        <title>Title</title>
        <script src="js/db.js"></script>
        <script src="js/classNo.js"></script>
    </head>
    <body>
    <script type="application/javascript">
    
        var classNo  = ClassNo.getNodeFullClassNo(listObj,mapObj);
        console.log(classNo);
    
    </script>
    </body>
    </html>

# 结果 #

运行之后，显示的结果如下：

01.01.02

由于我们输入的是`文件2`，该节点在位于同级中的第二位，所以说查询的编号为`02`，其位于`项目1`（编号为`01`）下，而`项目1`又位于`公司1`（编号为`01`）下，所以说完整的编号为`01.01.02`，与上述程序运行结果相一致。