在服务器上存储二叉树的最佳方法是什么?

时间:2016-10-08 14:47:14

标签: javascript sql serialization binary-tree

我需要在我的服务器上存储二叉树,以便在我们的IOS / Android应用程序中为所有用户提供。

将它存储到我的服务器的最佳(最快)方法是什么?

编辑:我需要所有用户都可以更新树中的值。所以我在我的云代码中有我的活动。

  1. 每次我的活动被解雇,我都需要得到整棵树
  2. 然后我需要插入或删除一个节点
  3. 将我的树保存在服务器上的某个地方
  4. 谢谢,

1 个答案:

答案 0 :(得分:2)

有关如何在数据库中存储某些内容的问题。这不是正确的问题。

正确的问题是,根据你将如何使用来存储的最佳方法是什么?您的问题没有关于要在二叉树上执行哪些操作的信息。如果没有这些信息,建议任何数据结构都是不合理的。您的问题实际上有很多答案,但没有足够的信息可供选择。

例如:

  • 您可以使用应用程序逻辑将二叉树存储为单个字段中的字符串或blob数据结构。
  • 您可以使用对父母的反向引用来存储二叉树。
  • 您可以将树存储为嵌套集。
  • 您可以使用完整路径引用存储树。