数据库为什么要用B+树结构

本文转自：https://blog.csdn.net/bigtree_3721/article/details/73151472 B+树在数据库中的应用 { 为什么使用B+树？言简意赅，就是因为： 1.文件很大，不可能全部存储在内存中，故要存储到磁盘上 2.索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数（为什么使用B-/+Tree，还跟磁盘存取原理有关。） 3.局部性原理与磁盘预读，预读的

>>阅读原文<<