linux上/a.out启动一个进程
最上面是内核 在heap里 一个节点只想左子树 另一个节点指向右子树
找到根节点 对比找 磁盘寻址过程 对比次数多了之后 找下一个节点次数变多
磁盘面-道-区 一个节点4k 不断在磁盘上寻址
开叉 中间存储数据
b树 所有的叶子节点在同一层
b树 所有节点存储数据
b+树 只有叶子节点存储数据
linux上/a.out启动一个进程
最上面是内核 在heap里 一个节点只想左子树 另一个节点指向右子树
找到根节点 对比找 磁盘寻址过程 对比次数多了之后 找下一个节点次数变多
磁盘面-道-区 一个节点4k 不断在磁盘上寻址
开叉 中间存储数据
b树 所有的叶子节点在同一层
b树 所有节点存储数据
b+树 只有叶子节点存储数据
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2179327.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!