摘要: 转载自波波说运维 概述 前面已经介绍了B-TREE的相关内容,所以这里对其架构就不多做介绍了,主要是从磁盘IO的角度来看,看一下为什么要用B树。 相关概念 B树这种数据结构常常用于实现数据库索引,因为它的查找效率比较高。 1、磁盘IO与预读 磁盘读取依靠的是机械运动,分为寻道时间、旋转延迟、传输时间 阅读全文
posted @ 2019-08-01 16:59 繁星hzh 阅读(1259) 评论(1) 推荐(0) 编辑