【Java】mysql中的b+樹索引

二叉搜索樹 1、二叉查找樹的節點中存儲了鍵（key）和數據（data） 2、二叉查找樹的特點就是任何節點的左子節點的鍵值都小於當前節點的鍵值，右子節點的鍵值都大於當前節點的鍵值。頂端的節點我們稱爲根節點，沒有子節點的節點我們稱之爲葉節點。 3、缺點就是會出現不平衡，類似這樣 平衡二叉樹 1、平衡二叉樹又稱 AVL 樹，在滿足二叉查找樹特性的基礎上，要求每個節點的左右子樹的高度差不能超過 1。 2、

>>阅读原文<<