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

Oracle、MySQL和Sqlite等DBMS中用于存储和检索记录的数据结构是什么

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

阶数为m（每个节点的最大子节点数）的B-树是满足以下属性的树：

每个节点最多有m个子节点

每个节点（根和叶除外）至少有m⁄2个子节点

如果根节点不是叶节点，则它至少有两个子节点

所有的叶子都出现在同一层，并携带信息

具有k个子节点的非叶节点包含k–1个键

---

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

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

SQLite使用自己的B-Tree实现和日志记录。开源-你可以看看它

Firebird和Interbase正在使用具有多记录版本控制系统的B树进行存储。Firebird是开源的。值得一看

---

无法识别Oracle、MS SQL Server或其他专有数据库系统，因为它们对存储信息保密

Oracle、MS和Sybase是专有的，但doco的内部结构根本不是秘密。免费提供给购买者。在网上寻找可能会有点困难。无论如何，B树只是一个存储结构，其他的呢？