mysql與B樹那些事

二叉排序樹：node 1.定義：mysql 若左子樹不空，則左子樹上全部節點的值均小於它的根節點的值sql 若右子樹不空，則右字數上全部節點的值均大於它的根節點的值數據庫 它的左、右子樹也分別爲二叉排序數（遞歸定義）性能 優勢：，二叉排序樹組織數據時，用於查找是比較方便的，由於每次通過一次節點時，最多能夠減小一半的可能，不過極端狀況會出現全部節點都位於同一側，直觀上看就是一條直線，那麼這種查詢的效

>>阅读原文<<