2018-07-22-b-tree-vs-b-plus-tree.md

layout	title	date	comments	categories	language	references
post	B tree vs. B+ tree	2018-07-22 11:54	true	system design	en	https://stackoverflow.com/questions/870218/differences-between-b-trees-and-b-trees

Pros of B tree

• Data associated with each key ⟶ frequently accessed nodes can lie closer to the root, and therefore can be accessed more quickly.

Pros of B+ tree

• No data associated in the interior nodes ⟶ more keys in memory ⟶ fewer cache misses
• Leaf nodes of B+ trees are linked ⟶ easier to traverse ⟶ fewer cache misses