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