DBMS中使用的数据结构

Question

DBMS中使用的数据结构有哪些,如Oracle,MySQL和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或其他专有数据库系统，因为它们对存储信息保密。