Firebase .index关于它如何工作？

Question

例如，如果我有：

users: {
    userId1: {
        email: "email1"
    },
    userId2: {
        email: "email2"
    }
}

如果我想确定是否要添加到用户树的新电子邮件。 我希望复杂度与用户树中的数据量成线性关系。像O（n）一样？

如果我有规则：

"users": {
    ".indexOn": ["email"]
}

Firebase到底在做什么？它会变成类似O（1）的东西吗？