深刻理解数据库索引采用B树和B+树的缘由

         前面几篇关于数据库底层磁盘文件读取，数据库索引实现细节进行了深刻的研究，可是没有串联起来的讲解为何数据库索引会采用B树和B+树而不是其余的数据结构，例如平衡二叉树、链表等，所以，本文打算从数据库文件存储以及读取提及，讲解数据库索引的由来。数据库      咱们以抛出问题的形式开始讲解：数组 （1）数据库文件存储的方式      数据库文件存储都是以磁盘文件存储在系统中的，这也是数

>>阅读原文<<