B树详解

 数据库与I/O原理 数据会持久化到磁盘，查询数据是就会有I/O操作，相对于缓存操作，I/O操作的时间成本相当高昂。 I/O操作的基本单位是一个磁盘页面，比如16KB的页面大小。当…