Mysql B+樹學習

概述web 要描述清楚B+樹,得先了解二叉查找數，平衡二叉樹。算法 二叉查找樹sql 任意節點，它的左子樹若是不爲空,那麼左子樹上全部節點的值都小於根節點的值； 任意節點，他的右子樹若是不爲空，那麼右子樹上的全部節點的值大於根節點的值。數據結構 這個特性給查找帶來了方便，如上圖，要找key=3的鍵值，只要從6這個節點左子樹進行遞歸查找便可，右子樹的節點能夠徹底不理會。svg 平衡二叉樹.net 二

>>阅读原文<<