多叉树---->B树(磁盘)、B+树
磁盘由多个盘片组成,每个盘片分为多个磁道和扇区。数据存储在这些扇区中,扇区之间通过指针链接,形成链式结构。
内存由连续的存储单元组成,每个单元有唯一地址,数据按顺序存储,便于快速访问。
磁盘查找时间慢,B树结构层数越小访问速度越快(
-
如果B树退化成一层,虽然查找路径最短,但会带来节点过大、插入删除效率低、磁盘I/O增加等问题,反而降低整体性能。
)
120 90 100 指磁盘转动速度。
B
多叉树---->B树(磁盘)、B+树
磁盘由多个盘片组成,每个盘片分为多个磁道和扇区。数据存储在这些扇区中,扇区之间通过指针链接,形成链式结构。
内存由连续的存储单元组成,每个单元有唯一地址,数据按顺序存储,便于快速访问。
磁盘查找时间慢,B树结构层数越小访问速度越快(
如果B树退化成一层,虽然查找路径最短,但会带来节点过大、插入删除效率低、磁盘I/O增加等问题,反而降低整体性能。
)
120 90 100 指磁盘转动速度。
B
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2322923.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!