文档型数据库设计模式-如何存储树形数据

在数据库中存储树形结构的数据，这是一个非常普遍的需求，典型的比如论坛系统的版块关系。在传统的关系型数据库中，就已经产生了各种解决方案。

此文以存储树形结构数据为需求，分别描述了利用关系型数据库和文档型数据库作为存储的几种设计模式。

A.关系型数据库设计模式1

id	name	parent_id
1	A	NULL
2	B	1
3	C	1
4	D	2

上图表示了传统的设计方法之一，就是将树形结构的每一个结点作为关系型数据库中的一行进行存储，每一个结点保存一个其父结点的指针。

优点：结构简单易懂，插入修改操作都很简单
缺点：如果要获取某个结点的所有子结点，将是一件很恶心的事

B.关系型数据库设计模式2

id	name	parent_id	left	right
1	A	NULL	1	8
2	B	1	2	5
3	C	1	6	7
4	D	2	3	4

上图在模式1的基础上多了两列，left和right，相当于btree中的左右分支，分别存储了左右分支结点的最大值和最小值。

优点：要查找一个结点的子结点很容易，只需要做一个范围查询就行了（比如B节点的子结点，只需要查询 id >=2 && id<=5）
缺点：由于树结构存在在这里面了，所以添加或修改已存在结点将可能产生连锁反应，操作过于复杂

C.文档型数据库设计模式1

{"name": "A","children": [{"name": "B", "children": [{"name": "D"}]},{"name": "C"}]
}

将整个树结构存成一个文档，文档结构既树型结构，简明易懂。

优点：简明易懂
缺点：文档会越来越大，对所有结点的修改都集中到这一个文档中，并发操作受限

D.文档型数据库设计模式2

{"_id": "A", "children": ["B", "C"]}
{"_id": "B", "children": ["D"]}
{"_id": "C"}
{"_id": "D"}

将每个结点的所有子结点存起来

优点：结构简单，查找子结点方便
缺点：查找父结点会比较麻烦

E.文档型数据库设计模式3

{"leaf": "A","children": [{"leaf": "B", "children": [{"leaf": "D"}] },{"leaf": "C"}]
}
{"_id": "A", ...}
{"_id": "B", ...}
{"_id": "C", ...}
{"_id": "D", ...}

充分利用文档型存储schema-less的优点，先利用上面C方案存存储一个大的树形文档，再将每一个结点的其他信息单独存储。

优点：操作方便，结构上的操作可以直接操作大的树形文档，数据上的操作也只需要操作单条数据
缺点：对所有结点的修改都集中到这一个文档中，并发操作受限

英文原文链接：Modeling a Tree in a Document Database

转载于:https://www.cnblogs.com/martinjinyu/articles/3825459.html

文档型数据库设计模式-如何存储树形数据相关推荐

关系型数据库到文档型数据库的跨越
1. 简介在文档型NoSQL数据库出现之前,许多开发者一直绞尽脑汁思考,希望能想出更好的处理关系型数据库技术的方法,如今他们可能要跳出那种思维而另辟蹊径.本文将介绍关系型数据库和分布式文档型数据库的 ...
文档型数据库列一般都是弱项
文档型数据库一般都是以行为基础得,添加更新删除等操作,因为文档型数据的一般存储结构都是键值对.所以对列的概念很弱,比如有一些文档数据库,是无法对单列操作的,有时候想修改一列的值,只能所有数据全部重新添 ...
mongodb单表最大记录数_SpringBoot+Cloud全家桶微服务实战项目之文档型数据库MongoDB四...
一.MongoDB简介以及使用场景 MongoDB 是一个跨平台的,面向文档的数据库,是当前 NoSQL 数据库产品中最热门的一种.它介于关系数据库和非关系数据库之间,是非关系数据库当中功能最丰富, ...
悉数11种主流NoSQL文档型数据库
悉数11种主流NoSQL文档型数据库文档型数据库是NoSQL中非常重要的一个分支,它主要用来存储.索引并管理面向文档的数据或者类似的半结构化数据.顾名思义,文档型数据库(面向文档数据库)的关键核心概 ...
spring cloud alibaba微服务原理与实战_SpringBoot+Cloud全家桶微服务实战项目之文档型数据库MongoDB四...
一.MongoDB简介以及使用场景 MongoDB 是一个跨平台的,面向文档的数据库,是当前 NoSQL 数据库产品中最热门的一种.它介于关系数据库和非关系数据库之间,是非关系数据库当中功能最丰富, ...
非关系型数据库之文档型数据库 MongoDB 的使用（Python3）
文章目录 1.MongoDB 简介 1.1.简述 1.2.应用场景 1.3.优点 1.4.缺点 2.CentOS 操作 MongoDB 2.1.安装启动 2.1.1.下载安装 2.1.2.后台启动 2 ...
文档型数据库mongodb介绍2-副本集
一. 副本集介绍之前的文章介绍了 mongodb主从 mongodb提供了另外一种基于副本集的集群该方式是一主一从的升级版一主多从, 仍然是主节点负责写入从节点定时同步主节点数据使用该 ...
MongoDB小型文档型数据库使用
MongoDB是一个基于分布式文件存储的数据库.由C++语言编写.旨在为WEB应用提供可扩展的高性能数据存储解决方案. MongoDB 是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中 ...
关系型到文档型的跨越：颠覆你对数据库数据模型的认识
1. 简介在文档型NoSQL数据库出现之前,许多开发者一直绞尽脑汁思考,希望能想出更好的处理关系型数据库技术的方法,如今他们可能要跳出那种思维而另辟蹊径.本篇白皮书将介绍关系型数据库和分布式文档型数 ...