深刻理解數據庫索引採用B樹和B+樹的緣由

         前面幾篇關於數據庫底層磁盤文件讀取，數據庫索引實現細節進行了深刻的研究，可是沒有串聯起來的講解爲何數據庫索引會採用B樹和B+樹而不是其餘的數據結構，例如平衡二叉樹、鏈表等，所以，本文打算從數據庫文件存儲以及讀取提及，講解數據庫索引的由來。數據庫      咱們以拋出問題的形式開始講解：數組 （1）數據庫文件存儲的方式      數據庫文件存儲都是以磁盤文件存儲在系統中的，這也是數

>>阅读原文<<