What algorithm does MongoDB use to hash ObjectIds?

Question

To build an index on MongoDB objectIds, I use db.collection.ensureIndex({ _id: "hashed"}).

This generates a Number type that the collection is indexed on. What is the algorithm that goes into this? Is it MD5? And how would I call it on ObjectID objects?

For example, I would like to do something like pull the top 10 _id hashes from a collection, and use that for processing.

Philipp · Accepted Answer · 2014-12-16 19:36:12Z

4

Looking at the file hasher.cpp in the MongoDB sourcecode, the used hash function is indeed MD5.

However, MongoDB only uses these hashes internally. It does not expose them to the public API. A hashed index only allows you to query for exact values. It does so by taking your input, hashing it as it hashed the indexed field in the database, and searching for a collision in the hashtable which represents the index.

answered Dec 16, 2014 at 19:36

Philipp

70.1k10 gold badges121 silver badges159 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

What algorithm does MongoDB use to hash ObjectIds?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related