摘要：一、前置知识 1. 三级存储结构 计算机存储结构简单的描述有cpu上的寄存器、内存、磁盘。读取速度从磁盘到寄存器依次增快，存储容量从磁盘到寄存器依次减少。 2. 磁盘的物理结构与读取方式 磁盘按扇区存储，每次存取则去寻找对应扇区，而每一次寻址的速度都是较慢的。 3. Btree Btree的出现是为 阅读全文