2022年2月25日
B树的原理与实现
摘要： 一、前置知识 1. 三级存储结构 计算机存储结构简单的描述有cpu上的寄存器、内存、磁盘。读取速度从磁盘到寄存器依次增快，存储容量从磁盘到寄存器依次减少。 2. 磁盘的物理结构与读取方式 磁盘按扇区存储，每次存取则去寻找对应扇区，而每一次寻址的速度都是较慢的。 3. Btree Btree的出现是为 阅读全文
posted @ 2022-02-25 15:28 幻cat 阅读(604) 评论(0) 推荐(0) 编辑