B-tree is a special form of balanced binary search tree (BBST) designed for fast disk access or I/O operations, and it's well employed in various commercial or open source databases like MySQL, Oracle ...

It creates additional data about a document’s field to speed up lookups that rely on that field. MongoDB uses B-Tree indexes. A powerful aspect of the document-oriented structure of MongoDB is ...