數據庫爲什麼要用B+樹結構

本文轉自：https://blog.csdn.net/bigtree_3721/article/details/73151472 B+樹在數據庫中的應用 { 爲什麼使用B+樹？言簡意賅，就是因爲： 1.文件很大，不可能全部存儲在內存中，故要存儲到磁盤上 2.索引的結構組織要儘量減少查找過程中磁盤I/O的存取次數（爲什麼使用B-/+Tree，還跟磁盤存取原理有關。） 3.局部性原理與磁盤預讀，預讀的

>>阅读原文<<