Firebase push uniqueness scope

Question

The docs say Firebase push generates a unique key, I want to know if this key is unique across my whole database (or even a GuId), or just in the node where it was pushed on

I am structuring my database like this ( I flattened it down, according to their guide ):

users {
    -KIH-uFo_2jW16Ue8JNH { //User-Key
       username : "Johnny Dummy"
       gender : "male"
    }
}
items {
    -KIH-uFo_2jW16Ue8JNH { //User-Key
        -KIH6iaw5uAS856i6-u9 : { //Item-Key
            itemname : "Item Dummy"
            count : 3
        }
    }
}

So the uniqueness scope of Item-Key is important to me when i fetch all Items of all users

Jinw Jinw · Accepted Answer · 2016-07-21T07:53:28

It is statistically nearly impossible to get duplicate push-Ids. For it to happen:

The first 48 bit piece of the id, a time stamp generated by the client, would need to be generated in the same millisecond
The next 72 randomly generated bits would need to be the same. So you could have duplicate push ids, but there are 2^72 possible random permutations ( over 4 sextillion which is 4 times the estimated grains of sand on all the beaches in the world ). So you would need a lot of push requests in the same millisecond.

One of the core developers wrote a blog post describing how they are generated: https://firebase.googleblog.com/2015/02/the-2120-ways-to-ensure-unique_68.html

"A push ID contains 120 bits of information. The first 48 bits are a timestamp, which both reduces the chance of collision and allows consecutively created push IDs to sort chronologically. The timestamp is followed by 72 bits of randomness, which ensures that even two people creating push IDs at the exact same millisecond are extremely unlikely to generate identical IDs. One caveat to the randomness is that in order to preserve chronological ordering if a client creates multiple push IDs in the same millisecond, we just 'increment' the random bits by one."

Firebase push uniqueness scope

2 Answers