Tag: B Tree

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.