Mysql B+樹學習

轉自：http://www.javashuo.com/article/p-xdptgest-es.html 概述 要描述清楚B+樹,得先了解二叉查找數，平衡二叉樹。 二叉查找樹 這裏寫圖片描述 任意節點，它的左子樹如果不爲空,那麼左子樹上所有節點的值都小於根節點的值； 任意節點，他的右子樹如果不爲空，那麼右子樹上的所有節點的值大於根節點的值。 這個特性給查找帶來了方便，如上圖，要找key=3的鍵值

>>阅读原文<<