当前位置:  开发笔记 > 后端 > 正文

DBMS中使用的数据结构

如何解决《DBMS中使用的数据结构》经验,为你挑选了1个好方法。

DBMS中使用的数据结构有哪些,如Oracle,MySQL和Sqlite,用于存储和检索记录.



1> Mike Houston..:

通常是B-Trees的巧妙实现

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

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

    每个节点最多只有m个孩子.

    每个节点(根和叶子除外)至少有m/2个子节点.

    如果根不是叶节点,则根至少有两个子节点.

    所有叶子都出现在同一级别,并携带信息.

    具有k个子节点的非叶节点包含k-1个密钥

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

推荐阅读
重庆制造漫画社
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有