關於數據庫中數據結構TREE大概介紹

根 內部結點：有子結點的結點 葉子結點：沒有子結點的結點   爲了優化查詢，mysql提出了索引的概念 1.索引的概念 當用戶創建索引的時候，mysql首先複製數據，完成一個新的數據結構（Btree平衡樹），mysql索引默認用的時候B+tree結構 平衡樹：左右兩樹的結點的高度相差不能超過1（0 -1 1） 2.B+tree （1）必須有根節點 根節點爲空或者只有一個記錄和有兩個子節點（二叉樹）

>>阅读原文<<