Language agnostic 最流行的数据库使用哪种数据结构？

我想知道在最流行的关系数据库中使用了哪种数据结构（AVL、B-Tree等）。数据结构在哪些方面优于其他类内数据结构？如果可能的话，一个小的比较可以帮助我很多！提前谢谢

对于SQL Server，有背景信息。

通常是背景信息或其变体，主要是因为它将节点打包成块，而不像AVL这样的二叉树

B-树的节点具有固定的最大大小，并持有多个键和指向子节点的多个指针，这意味着需要从磁盘检索更少的块来查找值（与二叉树相比）

---

Wikipedia上的文章从数据库应用的角度对其进行了很好的介绍。

我会选择B+选择树，因为它适合于高效的插入、删除和范围查询，但如果数据库自创建以来没有更改，则需要一个简单的线性索引