会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
繁星hzh
博客园
首页
新随笔
联系
订阅
管理
2019年8月1日
基于磁盘IO角度来看二叉树、B-tree树、B+树
摘要: 转载自波波说运维 概述 前面已经介绍了B-TREE的相关内容,所以这里对其架构就不多做介绍了,主要是从磁盘IO的角度来看,看一下为什么要用B树。 相关概念 B树这种数据结构常常用于实现数据库索引,因为它的查找效率比较高。 1、磁盘IO与预读 磁盘读取依靠的是机械运动,分为寻道时间、旋转延迟、传输时间
阅读全文
posted @ 2019-08-01 16:59 繁星hzh
阅读(1599)
评论(1)
推荐(0)
编辑
公告