摘要： 红黑树（平衡二叉树） B-Tree是为磁盘等外存储设备设计的一种平衡查找树。 因此在讲B-Tree之前先了解下磁盘的相关知识。 系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位的，位于同一个磁盘块中的数据会被一次性读取出来，而不是需要什么取什么。 nnoDB存储引擎中有页（Page）的概 阅读全文