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

在数据库中存储树形结构的数据，这是一个非常普遍的需求，典型的比如论坛系统的版块关系。在传统的关系型数据库中，就已经产生了各种解决方案。 此文以存储树形结构数据为需求，分别描述了利用关系型数据库和文档型数据库作为存储的几种设计模式。 A.关系型数据库设计模式1idnameparent_id1ANULL2B13C14D2 上图表示了传统的设计方法之一，就是将树形结构的每一个结点作为关系型数据库中的一行进行存储，每一个结点保存一个其父结点的指针。 优点：结构简单易懂，插入修改操作都很简单 缺点：如果要获取某个结点的所有子结点，将是一件很恶心的事 B.关系型数据库设计模式2idnameparent_idleftright1ANULL182B1253C1674D234 上图在模式1的基础上多了两列，left和right，相当于btree中的左右分支，分别存储了左右分支结点的最大值和最小值。 优点：要查找一个结点的子结点很容易，只需要做一个范围查询就行了(比如B节点的子结点，只需要查询 id >=2 && id<=5) 缺点：由于树结构存在在这里面了，所以添加或修改已存在结点将可能产生连锁反应，操作过于复杂 C.文档型数据库设计模式1 { "name": "A", "children": [ {"name": "B", "children": [{"name": "D"}]}, {"name": "C"}]} 将整个树结构存成一个文档，文档结构既树型结构，简明易懂。