文章目录数据库组装树如果某个节点缺失如何判断呢?如何迁移?授权时的树和查询时是不一样的树结构很常见例如组织结构菜单等所以必须会套路。数据库至少要包含以下几个主要字段idparent_idlevel # 层级leaf_flag # 是否叶子节点CREATETABLEsys_tree_node(idbigint(20)NOTNULLAUTO_INCREMENTCOMMENT主键ID,parent_idbigint(20)DEFAULT0COMMENT父节点ID根节点默认为0,ancestorsvarchar(500)DEFAULTCOMMENT祖级列表例如0,100,200,node_namevarchar(100)NOTNULLCOMMENT节点名称,node_codevarchar(100)DEFAULTCOMMENT节点编码用于业务关联如部门编码、菜单标识,node_typetinyint(4)DEFAULT1COMMENT节点类型如1-公司, 2-部门, 3-岗位,levelint(11)DEFAULT1COMMENT层级深度根节点为1,leaf_flagtinyint(1)DEFAULT0COMMENT是否叶子节点0-否, 1-是,sort_orderint(11)DEFAULT0COMMENT显示排序,statustinyint(4)DEFAULT1COMMENT状态0-停用, 1-正常,del_flagtinyint(1)DEFAULT0COMMENT删除标志0-正常, 1-已删除,create_byvarchar(64)DEFAULTCOMMENT创建者,create_timedatetimeDEFAULTCURRENT_TIMESTAMPCOMMENT创建时间,update_byvarchar(64)DEFAULTCOMMENT更新者,update_timedatetimeDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMPCOMMENT更新时间,remarkvarchar(500)DEFAULTNULLCOMMENT备注,PRIMARYKEY(id),KEYidx_parent_id(parent_id),KEYidx_ancestors(ancestors))ENGINEInnoDBDEFAULTCHARSETutf8mb4COMMENT通用树结构表;组装树有各种方法例如层推法等等。比较好的是所有节点放到一个map里然后快速遍历。代码publicListTreeNodebuildTree(ListTreeNodeflatList){// 1. 将扁平列表转为 MapKey 为节点 ID实现 O(1) 查找MapLong,TreeNodenodeMapflatList.stream().collect(Collectors.toMap(TreeNode::getId,node-node));ListTreeNoderootsnewArrayList();// 2. 遍历组装找到每个节点的父节点并挂载上去for(TreeNodenode:flatList){if(node.getParentId()null||node.getParentId()0){// 顶级节点根节点直接加入结果集roots.add(node);}else{// 非根节点通过 Map 快速找到父节点并加入其 children 列表TreeNodeparentnodeMap.get(node.getParentId());if(parent!null){parent.getChildren().add(node);}}}returnroots;}这种写法不仅时间复杂度仅为 O(n)而且代码逻辑非常清晰。如果某个节点缺失如何判断呢?分不同情况例如某个叶子节点缺失那确实发现不了。如果某个上级节点缺失容易发现如果node有parentId但是没在map中也没在数据库中那可以报错该节点找不到上级节点。如何迁移?例如A公司下有3层100个公司迁移到另外一个中心要做什么?方案很明确1、只需要修改A公司的parentId因为其他子节点的parentId不变。2、level也需要刷新但是要用优雅的方式先计算层级差例如原来A公司level3现在level2那么所有子节点的level1。A公司及所有子节点查出来level1后批量入库即可速度很快。授权时的树和查询时是不一样的授权时是整个树结构(不能只展示已授权机构否则怎么加权限)通过复选框实现授权和取消授权。查询时可以采用平面结构判断起来更方便。