數據庫的索引

二叉樹 -> B Tree -> B + Tree 1、二叉樹 二叉樹，是最爲大家所熟知的一種數據結構，這裏就不多介紹了，它爲什麼不適合用作數據庫索引？ （請駐足於此，思考10分鐘...） A. 當數據量大的時候，樹的高度會比較高，數據量大的時候，查詢會比較慢； B. 每個節點只存儲一個記錄，可能導致一次查詢有很多次磁盤IO；   2、B Tree B Tree,由圖中所示，其明顯特點爲： A.N

>>阅读原文<<