android - firebase 在 datasnapshot.haschild() 背后使用了哪种算法？

Question

解释 -

DatabaseReference Ref;
//intialize Ref variable
Ref = FirebaseDatabase.getInstance().getReference();  //root reference

在此之后，将 valueEventListener 添加到 Ref

Ref.addValueEventListener(new ValueEventListener() {
        @Override
        public void onDataChange(DataSnapshot dataSnapshot) {
            if (dataSnapshot.hasChild("abcd")) {
                //abcd child is present
            }else {
                //abcd child is not present
            }
        }

        @Override
        public void onCancelled(DatabaseError databaseError) {

        }
    });

现在具体来说，我的问题是 firebase 在 dataSnapshot.hasChild("abcd") 后面使用哪种算法？

在 Firebase 数据库中，如果我的根引用包含大量子元素，那么这是一种有效的方法吗？

Answer 1

DataSnapshot 是在 Firebase 数据库位置高效生成的不可变数据副本。它不能修改，也永远不会改变。

hasChild(key) 可以被认为是child(key).exists() 的便捷方法。由于 key 始终是唯一的，因此无需迭代整个快照来定位特定 key ，因此性能应该类似于 HashMap at O(1)。 .

如果您确实有大量数据，通常没有必要一次下载所有内容，因此建议filter or restrict您的查询，或选择更深的节点，然后一次只获取数据的一个子集。

例如，您可以在树的较低层直接监听 abcd 节点，然后使用 exists() 方法来检查是否存在子节点:

DatabaseReference ref = FirebaseDatabase.getInstance().getReference();

ref.child("abcd").addValueEventListener(new ValueEventListener() {
        @Override
        public void onDataChange(DataSnapshot dataSnapshot) {
            DataSnapshot child = dataSnapshot.child("efgh");
            if (child.exists()) {
                //efgh child is present
            } else {
                //efgh child is not present
            }
        }

        @Override
        public void onCancelled(DatabaseError databaseError) {  }
    });