數據庫索引B+樹

B樹 二叉搜索樹： 1.所有非葉子節點至多擁有兩個兒子（left和right） 2.所有節點存儲一個關鍵字 3.非葉子節點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹 如： B樹的搜索：從根節點開始，如果查詢的關鍵字與節點的關鍵字相等，則命中；否則，如果查詢關鍵字比節點關鍵字小，則進入左兒子；如果比節點關鍵字大，則進入右兒子；如果左兒子和右兒子的指針爲空，則報告找不到相應的關鍵字

>>阅读原文<<