（九）爲什麼索引更適合B+樹

索引的功能即提高查找速度，從能夠提高查找速度的數據結構說起。 目錄 ①二叉排序樹 ②平衡二叉樹（AVL樹） ③B-樹 ④B+樹 ①二叉排序樹          二叉排序樹，若它的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；若它的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；它的左、右子樹也分別爲二叉排序樹。        如果二叉樹的結構良好，其高度與樹中結點個數n成對數關係

>>阅读原文<<