数据库管理系统中的数据结构

通常是 B-Trees

从上面链接的维基百科文章:

阶数为m(每个节点的最大子节点数)的B-树是满足以下属性的树:

2. 每个节点(根和叶除外)至少有m2个子节点。
3. 如果根节点不是叶节点,则它至少有两个子节点。
5. 具有k个子节点的非叶节点包含k1个键

它的优点是可以在对数时间访问数据,就像大多数搜索树(如标准二叉树)一样,但在一般情况下,时间特性更好。

MySQL 具有可插拔存储系统。这意味着引擎可以使用不同的存储。 它目前有5-6个可供您使用。由于它是开源的,您可以看到它是如何实现的。

数据库 使用它自己的B树实现和日志记录。开源-你可以看看它。

火鸟 和 数据库

神谕 , 或其他专有数据库系统,因为它们对存储信息保密。