DBMS 中使用的数据结构

Question

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

Answer 1

通常是 B-Trees 的巧妙实现

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

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

1. 每个节点最多有 m 个子节点。
2. 每个节点（根和叶除外）至少有 m⁄2 个子节点。
3. 如果根不是叶节点，则它至少有两个子节点。
4. 所有叶子都出现在同一级别，并携带信息。
5. 具有 k 个子节点的非叶节点包含 k–1 个键

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

Answer 2

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

SQLite 使用它自己的带有日志功能的 B-Tree 实现。 开源——你可以看看。

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

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