B 树和 B+树的区别？

B 树和 B+ 树的主要区别在于它们在节点中存储键值的方式不同。B 树在每个节点中存储键值和指向子节点的指针，而 B+ 树只在叶子节点中存储键值，内部节点只存储指向子节点的指针。这使得 B+ 树更适合用于范围查询和排序操作，因为它的叶子节点形成了一个有序链表。