json数据，如何找到一个键值对的族谱路径？【有关树形结构设计】
如果想将树形结构设计为如下形式的文档： { “name”: “A”, “children”: [ {“name”: “B”, “children”: [{“name”: “D”}]}, {“name”: “C”} ] } 如何找到D的族谱路径？也就是如何通过D，找到A和B？
12 回复
那你要在每一个子节点上有一个指向父节点的引用，但是这东西完全靠你自己维护，另外如果一个子节点被多个父节点引用要如何处理？所以结论是比较难。 回头再来说说你实现这个东西的目的是什么？要解决什么问题？
数据结构设计的时候尽量不要设计成树性结构，因为后期增删改查都很麻烦。 最好设计成跟数据库中的结构类似，
比如，你的这个问题，完全可以把
{
“name”: “A”,
“children”: [
{“name”: “B”, “children”: [{“name”: “D”}]},
{“name”: “C”}
]
}
设计成：
pid id
A B
B D
A C
这样的好处是，数据库通常都是二维表，这样的数据结构和数据库存储形态是一致的，而且也便于双向查找。
@qujinxiong 这其实是个需求问题。有一下几种选择
- 禁止删除包含商品的分类，提醒用户先手动调整下面的商品
- 删除分类以后系统自动将下面的商品转移到其他分类下，或者设置为默认分类
@qujinxiong 维护树结构2种方式，各有优势，你可以参考mongo的文档
1、维护路径 你的例子的四个节点可以写成
{path:"/A",data:“i am A”} {path:"/A/B",data:“i am B”} {path:"/A/B/D",data:“i am D”} {path:"/A/C",data:“i am C”}
这种可以通过路径字符串解析很方便的知道一个节点的上级。 也可以通过正则匹配知道一个节点的所有直接子节点 也可以通过前缀匹配，知道一个节点的所有子孙节点。。
2、维护父节点或者子节点的引用，这个如楼上描述