MongoDB vs MySQL: B-Tree vs B+Tree Index Mechanisms
MongoDB uses B-tree indexes where nodes store both data and keys. MySQL uses B+tree indexes with all data concentrated in leaf nodes. B+tree is better for range queries, B-tree is better for random...