hierarchical-data - 带有 TreeView 小部件的主干

Question

我正在评估 Backbone javascript framework用于在 TreeView 小部件中显示分层模型的项目(想想 Windows 文件浏览器)。

我喜欢 Backbone 对世界的看法。然而，在我获得概念证明之前，需要进行大量编码，即 Backbone 实际上从服务器接收分层模型并更新树小部件。我见过 representing deep data structures with Backbone 有各种解决方案，但我想知道...有人真的这样做过吗？

只要知道这是可能的就会有帮助。实际上，为 Backbone 中的数据分层命名 TreeView UI 组件和指针会更好。如果有一些示例代码就太棒了。

就数据大小而言，树将运行 100 个节点(文件夹)和 1000 个叶项(文档)，并且最好逐步加载数据(例如，当用户单击时一次一个文件夹) in)，尽管这可能不是一个令人震惊的事情。

谢谢!

Answer 1

如果您不想沿着分层数据集路径向下移动，一个选项是使用嵌套集 ( http://en.wikipedia.org/wiki/Nested_set_model )。这允许您将整个集合存储在单个数组(或列表或任何您想要的名称)中，并使用“左”和“右”值来确定列表的结构和层次结构。

如果我没记错的话，这项技术最初是为了优化关系数据库中的数据存储和查询而构建的。但是，我在 C#/Winforms 应用程序中多次使用它，以避免数据的递归层次结构，并且效果很好。

在 javascript 中实现此功能应该非常简单，但我不知道它在处理大型列表时表现如何。