MySQL中的索引結構B-Tree和B+Tree

前言 今天重點說一下B-Tree索引。文中的大部分圖都是盜取來的。 正文 首先簡單的介紹一下什麼是B-Tree： 一種適用於外查找的樹，一種平衡的多叉樹並且具有以下的特點： （一顆根節點最大爲m個關鍵字的樹） 1、樹中每個節點最多有m個孩子； 2、除去根節點和葉子節點外，其他每個節點最少有m/2個孩子； 3、如果根節點不是葉子節點，則至少有2個孩子； 4、所有葉子節點都出現在同一層，葉子節點不包含

>>阅读原文<<