Firebase .index по как работает?

Question

Если у меня, например, есть:

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

Если я хочу выяснить, существует ли новое определенное электронное письмо, которое я хочу добавить в свое дерево пользователей, или нет.Я ожидаю, что сложность будет линейной по отношению к количеству данных в дереве пользователей.Как O (n)?

Если у меня есть правило:

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

Что именно делает Firebase?Это превращается во что-то вроде O (1)?