How does MongoDB sort records when no sort order is specified?

by

What is the default sort order when none is specified?

The default internal sort order (or natural order) is an undefined implementation detail. Maintaining order is extra overhead for storage engines and MongoDB’s API does not mandate predictability outside of an explicit sort() or the special case of fixed-sized capped collections which have associated usage restrictions. For typical workloads it is desirable for the storage engine to try to reuse available preallocated space and make decisions about how to most efficiently store data on disk and in memory.

Without any query criteria, results will be returned by the storage engine in natural order (aka in the order they are found). Result order may coincide with insertion order but this behaviour is not guaranteed and cannot be relied on (aside from capped collections).

Some examples that may affect storage (natural) order:

  • WiredTiger uses a different representation of documents on disk versus the in-memory cache, so natural ordering may change based on internal data structures.
  • The original MMAPv1 storage engine (removed in MongoDB 4.2) allocates record space for documents based on padding rules. If a document outgrows the currently allocated record space, the document location (and natural ordering) will be affected. New documents can also be inserted in storage marked available for reuse due to deleted or moved documents.
  • Replication uses an idempotent oplog format to apply write operations consistently across replica set members. Each replica set member maintains local data files that can vary in natural order, but will have the same data outcome when oplog updates are applied.

What if an index is used?

If an index is used, documents will be returned in the order they are found (which does necessarily match insertion order or I/O order). If more than one index is used then the order depends internally on which index first identified the document during the de-duplication process.

If you want a predictable sort order you must include an explicit sort() with your query and have unique values for your sort key.

How do capped collections maintain insertion order?

The implementation exception noted for natural order in capped collections is enforced by their special usage restrictions: documents are stored in insertion order but existing document size cannot be increased and documents cannot be explicitly deleted. Ordering is part of the capped collection design that ensures the oldest documents “age out” first.

More Related Contents:

  1. Does MongoDB’s $in clause guarantee order
  2. Node.js Mongoose.js string to ObjectId function
  3. MongoDB: Updating documents using data from the same document [duplicate]
  4. How to find MongoDB field name at arbitrary depth
  5. How to get the last N records in mongodb?
  6. Mongoose — Force collection name
  7. Fastest way to remove duplicate documents in mongodb
  8. Using map/reduce for mapping the properties in a collection
  9. Unhandled promise rejection: Error: URL malformed, cannot be parsed
  10. Auto compact the deleted space in mongodb?
  11. Find duplicate records in MongoDB
  12. How to return Mongoose results from the find method?
  13. How do I start Mongo DB from Windows?
  14. How to ignore nulls while unmarshalling a MongoDB document?
  15. How to use mongoimport to import CSV files?
  16. Mongodb query specific month|year not date
  17. Remove Duplicates from MongoDB
  18. Spring data MongoDb: MappingMongoConverter remove _class
  19. How to find min value in mongodb
  20. Does MongoDB support floating point types?
  21. How to delete documents by query efficiently in mongo?
  22. Sum in nested document MongoDB
  23. Update embedded object inside array inside array in MongoDB
  24. Insert json file into mongodb
  25. Clone a collection in MongoDB
  26. Modify and replay MongoDB oplog
  27. Creating custom Object ID in MongoDB
  28. Return actual type of a field in MongoDB
  29. Sort nested array of objects
  30. How to create a Mongo Docker Image with default collections and data?

Leave a Comment