树结构的数据怎么存入关系型数据库中

2014-10-10 11:11:18 +08:00
 missdeer
数据库是MySQL之类的,要能方便地应对后续不断的树枝叶的增删改查?
或者除了关系型数据库外,有其他更合适的选择吗,是不是用BJSON存储的mongodb会更方便?
1126 次点击
所在节点    数据库
9 条回复
phuslu
2014-10-10 12:01:08 +08:00
jox
2014-10-10 12:38:22 +08:00
先编码再存储,取出来后再解码,跟用什么数据库没关系。
imn1
2014-10-10 12:47:06 +08:00
xmldb
virusdefender
2014-10-10 13:16:31 +08:00
有本书叫SQL Antipatterns 中文名是SQL反模式,里面第三章应该对你有帮助,专门说这种树型的数据的存储和优化的。
GuuJiang
2014-10-10 13:18:31 +08:00
存parent id即可
Automan
2014-10-10 13:20:24 +08:00
@jox 那查询怎么办?
GtDzx
2014-10-10 13:27:41 +08:00
这个取决于你需要支持什么样的查询和修改。如果每条数据对应树上的一个节点,而你想支持"找出以id=x节点为根的子树中所有v值>0的数据"这样的查询,还希望效率高(类似在v上建索引的效率),可能不太容易吧。听听后面怎么说。
GtDzx
2014-10-10 13:32:11 +08:00
如果你的树结构是要实现类似reddit上讨论帖子的结构,然后可以评论、修改、删除。那还是有比较简单的方法的。
glasslion
2014-10-10 21:49:39 +08:00

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/137983

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX