I am wondering if mongo handles these collisions by creating a bucket for each key such that a single O(1) lookup in the hash index suffices in order to retrieve all documents that have that key.
However, I'm just guessing here as I have found no official information in the docs.
Does anybody know how mongo handles this? Thank you in advance.