firebase - firebase中查询分层数据结构

Question

我有一个以树结构存储数据的应用，我希望将其保留到 Firebase。

树中的每个节点都是这样的:

    node:
        size: // the number of items
        data: // array of items
        0: // child node 0
        1: // child node 1
        2: // child node 2
        3: // child node 3

所以基本上，它是一个四叉树。问题是如果我加载树的根节点，它会很大，因为 firebase 将创建一个包含整个树的快照。如果我可以读取树结构，但首先没有“数据”字段，然后我可以有选择地在某些节点中加载“数据”字段，那就太好了。

目前，似乎没有一种方法可以有效地做到这一点。我能想到的唯一方法是逐个节点查询树:

    read /node/size
    if (node has children)
      for i=0:3
         read /node/i/size

但是，这种方法会使用太多的往返，并且没有办法在不实际完全加载子节点的情况下判断节点是否有子节点(如果我在节点中添加“hasChild”字段就可以完成，但似乎多余)。

我真诚地建议 Firebase 开发团队可以实现一种方法，允许用户过滤返回数据中的字段。最好有一个新的查询方法。

    var query = rootRef.filter("*/size");
    query.on('value', function(snapshot) {
        // snapshot contains only 'size' fields.
    });

过滤器参数可以是正则表达式，查询将返回与正则表达式匹配的任何路径。我认为如果没有这样的查询方法，使用firebase来存储分层数据结构很重要。当前的查询方法都假设存储在 firebase 中的数据相当“平坦”，因此是高效的。

问题:

1. 我应该如何使用现有的 Firebase 基础设施存储树结构，以便可以有效地查询它？我需要能够向下和向上遍历树并检索与特定节点关联的数据。

2. firebase适合这种数据结构吗？什么替代策略更合适？

谢谢

Answer 1

我重新组织了数据结构以单独存储“数据”字段，以使树结构足够小以完全适合客户端。对于树中的每个节点，我使用通向该节点的路径作为存储“数据”的键。例如，

    root:
      2:
        0:
          3:
            size: 123
            data: [ //list of items ]

存储为:

    root:
      2:
        0:
          3:
            size: 123
    data:
      203: [ // list of items ]

这样，我就可以通过使用该节点的路径作为键来选择性地加载每个节点的数据。