二叉樹-平衡二叉樹-紅黑樹-B樹-B+樹

二叉樹->平衡二叉樹->紅黑樹->B樹->B+樹 ​ 數據庫中的數據一般是放在磁盤裏面，存取數據的時候就要訪問磁盤，物理訪問過程：盤片旋轉，磁臂移動 兩個過程。盤片旋轉到指定位置之後，移動磁臂開始進行數據的存取。如果使用順序查找，查詢數據的時候就要從頭到尾查詢一遍，如果所查詢的數據靠近數據尾端，效率久會很低，當然，這種方式也是最低效率的。因此，出現了二叉樹。 二叉樹 二叉樹是一種非常重要的數據結構

>>阅读原文<<