树形表扁平化

最新推荐文章于 2022-10-24 10:30:02 发布
最新推荐文章于 2022-10-24 10:30:02 发布
阅读量203 收藏
点赞数
原文链接：http://www.cnblogs.com/skyblog/p/4120427.html
版权
本文探讨了在设计数据库类别表时采用树形结构与扁平化结构的优劣，特别是在商业分析中，扁平化结构作为维度表的优势，如时间维度表的使用，便于记录和检索特定时间粒度的数据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在设计类别表时我们通常这样：

产品类别表：

type_id

type_name

type_parent_id//关键，父节点ID，于是就有了树形结构。

但树形结构再操作时会非常麻烦，也不利于检索，在级数不多或固定的情况下，可以将树形结构的表格扁平化。

如：

type_id

type_name

level1//一级分类

level2//二级分类

level3//三级分类

扁平化后，无论是查询还是保存，都非常简单。这种扁平化结构其实在商业分析领域有很大的用处，通常用来作为维度表。比如一个时间的维度表：

-date_id

-year

-month

-day

-week

-quarter //季度

有了这个时间表，在记录时只需要记录date_id,然后检索时就可以方便的检索出某星期几、某月、某季度、某星期几的内容（当然是联合查询）。

转载于:https://www.cnblogs.com/skyblog/p/4120427.html

ahulco2098
关注
如何实现数据扁平化以及让列表称为树结构
m0_66182612的博客
03-14 783
我们在写代码的时候经常会碰到，后端给我们传过来的数据不满足我们的需求。如果你和后端老哥的关系如同穿一条裤子，或者说，你也会写后端（ps:我大学前端老师就是直接去把后端代码改了~~）那当我没说。
从lodash源码看数组扁平化实现
狂想曲
03-28 3074
lodash源码 import isFlattenable from './isFlattenable.js' /** * The base implementation of `flatten` with support for restricting flattening. * * @private * @param {Array} array The array to flatten. * @param {number} depth The maximum recursion depth.
把扁平化的数据转换成树形结构的JSON
08-12
把扁平化的数据转换成树形结构的JSON
树形结构扁平化
weixin_43294560的博客
05-29 1318
通过reduce来减少代码量 // 测试数据 let tree = [ { "id": 1, "name": "部门1", "pid": 0, "children": [ { "id": 2, "name": "部门2", "pid": 1, "children": [] }, { "id": 3, "name": "部门3", "pid": 1, "c.
树形数据结构转换扁平化数据格式
Tianxiaoxixi的博客
10-24 3680
树形数据结构转换扁平化数据格式
平行（扁平）数据转树形结构 与 搜索功能的实现
qq_37807767的博客
09-28 1025
vue中扁形（平行数据）搜索完之后转树形结构，并返回父级路径（js实现） 转树形结构 /** * 处理包含id pid的数组 返回树形数据 * @export [] 返回序列化后的树形数组 * @param { array } lists 获取到的数组 * @param { string } idName id名字 * @param { string } pIdName 父级id名 */ import { uniqBy } from 'lodash'; export default functi
EasyUI tree 异步树与采用扁平化实现的同步树
weixin_34025151的博客
04-18 200
所谓好记性不如烂笔头，为了以防忘记，才写下这篇博客，废话不多。。 异步树： 　　tips:　　 可以采用easyui里的原始数据格式，也可以采用扁平化的数据格式。 　　使用场景： 当菜单模块数量庞大或者无限极，最好使用异步树，单节点展开访问后台，返回对应的子菜单。 　　必须要件： 只需要一个URL即可 前台核心JS： <script type="text/java...
把扁平化的数据转换成树形结构的JSON，把树形JSON扁平化.zip
01-05
在IT领域，数据结构是编程和数据库管理中的关键概念，其中树形结构和扁平化数据是两种常见的数据表示方式。本教程将深入探讨如何将扁平化的数据转换为树形结构的JSON，以及如何将树形JSON扁平化。 首先，让我们理解...
js代码-扁平化树形结构数据
07-16
在JavaScript开发中，扁平化树形结构数据是一项常见的任务，尤其在处理组织层次、文件系统或者关系型数据时。树形结构数据通常由嵌套的对象或数组组成，而扁平化则是将这种多层级的数据转换为单一层级，方便遍历和...
js数组转为树形结构及树形结构数据扁平化.md
08-08
js数组转为树形结构 树形结构数据扁平化
jQuery扁平化风格手风琴菜单
hellogril前端库
11-23 206
在线演示 本地下载
flat_tree:将二叉树映射到向量
04-08
flat_tree 将二叉树映射到向量。 港口 安装 将依赖项添加到您的shard.yml ： dependencies : flat_tree : github : dukeraphaelng/flat_tree 运行分shards install 用法 require " flat_tree " 发展 贡献 分叉（ ） 创建功能分支（ git checkout -b my-new-feature ） 提交更改（ git commit -am 'Add some feature' ） 推送到分支（ git push origin my-new-feature ） 创建一个新的拉取请求 贡献者 -创作者和维护者 执照
二叉树：扁平化
Peanut 大本营
03-22 1204
    给定一棵二叉树，把它转化为一棵扁平的二叉树。如下面左边的二叉树，扁平化后的结果为右边的二叉树。    方法一：利用递归的方法，按照左中右的访问顺序，把所有节点的右子树递归的链接到最左边的节点上，形成一棵向左的扁平二叉树，然后再把它翻转到右边。 public void flatten(TreeNode root) { if(root == null) ...
Vue 将扁平化数据转为树形图- filter方法
weixin_56658592的博客
09-01 566
扁平化数据转为树形图 ElementUI 配合使用 export function transTree(list) { // 定义储存树形图的空数组 const TreeList = [] // 传入对应的数组进行遍历 list.forEach(item => { // 将每一项都添加一个 children 进行遍历 item.children = [] // 判断是否有pid值 if (!item.pid) { // 没有pid值, pu
扁平结构数据转换成层级嵌套树形数据
liv空间站
07-04 848
树形插件所用数据格式转换方法
【前端面试】6种方法实现数组扁平化（数组降维）
weixin_45779841的博客
06-28 2436
本文内容 1、介绍数组扁平化（数组降维）的核心思想 2、使用6种方法实现数组扁平化 核心思想 效果 // 源数组：[1, [2, [3, [4, 5]]]] // 降维后数组：[1, 2, 3, 4, 5] 思路 对源数组的所有元素进行遍历， 判断遍历的元素是否为数组， 若不是数组则.concat()进之前的计算结果中（初始计算结果为空数组[] ）， 若是数组则递归调用函数继续遍历。 6种实现方法 1、lodash插件 let arr = [1, [2, [3, [4, 5]]]]; let .
lodash 展平数组 flatten flattenDeep
weixin_33872566的博客
06-21 4186
_.flatten(array) 向上一级展平数组嵌套   &lt;!DOCTYPE html&gt; &lt;html lang="zh"&gt; &lt;head&gt; &lt;meta charset="UTF-8" /&gt; &lt;meta name="viewport" content=&quot
扁平数组和树形结构的相互转换
weixin_33755649的博客
12-01 3941
引言 最近接手一个项目中很多地方需要用到树形结构表格等，因此自己封了个VUE的树和表格组件，需要经常对两种形式的数据进行相互转换，这里记录下转换的方法，组件等有时间再完善下也发上来。 扁平数组转换为树形结构 这个是最常用的，当我们从后台获取一个扁平数组的时候，通常比如用id、pid来标识父子关系，如： var arr = [{id: 1,...
详解B树、B+树、B*树
春来桃花开的博客
09-12 2637
B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B±tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。...
java树形结构扁平化
最新发布
01-10
### Java 中树形结构扁平化的方法 在Java中，可以采用递归的方式将树形结构的数据转换为扁平列表。这种方法不仅适用于二叉树，也适合多叉树或其他类型的树状数据结构。 #### 使用递归函数实现树形结构到列表的转化 下面是一个具体的例子，展示如何编写一个通用的`flattenTreeToList()`方法来完成这一过程： ```java import java.util.ArrayList; import java.util.List; class TreeNode { int id; String name; List<TreeNode> children; public TreeNode(int id, String name) { this.id = id; this.name = name; this.children = new ArrayList<>(); } } public class TreeFlattener { /** * 将树形结构扁平化为列表. * * @param root 树根节点 * @return 扁平后的列表 */ private static List<String> flattenTreeToList(TreeNode root) { List<String> result = new ArrayList<>(); // 添加当前节点的信息至结果集中 if (root != null) { result.add("ID:" + root.id + ", Name:" + root.name); // 对于每一个子节点调用自身继续向下遍历 for (TreeNode child : root.children) { result.addAll(flattenTreeToList(child)); } } return result; } } ``` 此代码片段定义了一个名为 `TreeNode` 的类用于表示单个节点，并提供了一种机制——即通过静态成员变量 `children` 来维护其所有的直接后代节点。接着，在 `TreeFlattener` 类里实现了 `flattenTreeToList()` 函数，它接收一棵由 `TreeNode` 组成的树作为输入参数并返回包含所有节点信息（这里简化为字符串形式）的一维列表[^1]。 对于更复杂的需求，比如保留父子关系或者特定字段，则可以在上述基础上调整逻辑以满足实际应用场景的要求。例如，如果希望得到的结果不仅仅是简单的路径描述而是带有层级信息的对象集合，那么就需要修改 `result.add(...)` 部分的内容以便保存更多细节[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值