關於MYSQL中爲什麼使用B+樹來存儲索引

今天我們來說說幾種不同的樹的數據結構 二叉排序樹 二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。 二叉排序樹的定義： 二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： 1.若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 2.若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 3.左、右子樹也分別爲二

>>阅读原文<<