DBMS中使用的数据结构有哪些,如Oracle,MySQL和Sqlite,用于存储和检索记录.
通常是B-Trees的巧妙实现
从上面链接的维基百科文章:
m阶的B树(每个节点的最大子节点数)是满足以下属性的树:
每个节点最多只有m个孩子.
每个节点(根和叶子除外)至少有m/2个子节点.
如果根不是叶节点,则根至少有两个子节点.
所有叶子都出现在同一级别,并携带信息.
具有k个子节点的非叶节点包含k-1个密钥
其优点是可以在对数时间访问数据,就像大多数搜索树(例如标准二叉树)一样,但在一般情况下,时序属性更好.