2023字节跳动后端飞书面试

B树和B+树的区别

B树和B+树都是多路搜索树，即每个节点最多有多个子节点。两者之间的区别主要如下：

1. 结构不同：B树的每个节点都包含键值对和指向子节点的指针，而B+树的每个节点都只包含键值对，所有的数据都存在叶子节点中。叶子节点通过链表连接起来，形成一个有序的数据链表。
2. 查询性能：