數據庫性能優化基礎（B+,B-樹）

二叉樹算法        即二叉搜索樹：性能        1.全部非葉子結點至多擁有兩個兒子（Left和Right）；spa        2.全部結點存儲一個關鍵字；指針        3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；blog        如：索引                B樹的搜索，從根結點開始，若是查詢的關鍵字與結點的關鍵字相等，那麼就命

>>阅读原文<<