为何文件索引要用B树而不用二叉查找树？

其实单纯地看比较次数的话，二叉查找树和B树差不多，甚至可能二叉查找树比较次数更少。

不过因为我们的文件都是存储在磁盘中的，树的不同结点很可能不在磁盘的同一页中，所以还要考虑到磁盘的寻址加载次数。
而因为B树的一个节点是可以存储多个元素的，所以其磁盘寻址加载次数通常会更少。

所以总的来说，还是B树查询速度更快。