B tree VS B+ tree
The image below helps show the differences between B+ trees and B trees. Advantages of B+ trees: Because B+ trees don't have data associated with interior nodes, more keys can fit on a page of memory
The image below helps show the differences between B+ trees and B trees. Advantages of B+ trees: Because B+ trees don't have data associated with interior nodes, more keys can fit on a page of memory