这是一个创建于 3690 天前的主题，其中的信息可能已经有所发展或是发生改变。
数据库是MySQL之类的，要能方便地应对后续不断的树枝叶的增删改查？
或者除了关系型数据库外，有其他更合适的选择吗，是不是用BJSON存储的mongodb会更方便？
或者除了关系型数据库外，有其他更合适的选择吗，是不是用BJSON存储的mongodb会更方便？
第 1 条附言 · 2014-10-11 13:45:21 +08:00
我是想存储图中这种数据结构到数据库中，，有n（不可测）张这类图，每张图中的节点一般是200~300或者更多，节点要能方便地增删改查。苦恼中。。。
 |
1
phuslu 2014-10-10 12:01:08 +08:00
|
 |
2
jox 2014-10-10 12:38:22 +08:00
先编码再存储，取出来后再解码，跟用什么数据库没关系。
|
 |
3
imn1 2014-10-10 12:47:06 +08:00
xmldb
|
 |
4
virusdefender 2014-10-10 13:16:31 +08:00
有本书叫SQL Antipatterns 中文名是SQL反模式，里面第三章应该对你有帮助，专门说这种树型的数据的存储和优化的。
|
 |
5
GuuJiang 2014-10-10 13:18:31 +08:00
存parent id即可
|
 |
7
GtDzx 2014-10-10 13:27:41 +08:00
这个取决于你需要支持什么样的查询和修改。如果每条数据对应树上的一个节点，而你想支持"找出以id=x节点为根的子树中所有v值>0的数据"这样的查询，还希望效率高(类似在v上建索引的效率)，可能不太容易吧。听听后面怎么说。
|
|
8
GtDzx 2014-10-10 13:32:11 +08:00
如果你的树结构是要实现类似reddit上讨论帖子的结构，然后可以评论、修改、删除。那还是有比较简单的方法的。
|
 |
9
glasslion 2014-10-10 21:49:39 +08:00
|
Select Language