MySQL索引采用B+Tree

MySQL索引采用B+Tree,它是应文件系统所需而产生的一种B-tree的变形树,他们的差异在于:


1) 非叶子结点的子树指针与关键字个数相同;


2) B+树父结点中的记录,存储的是下层子树中的最小值;


3) 所有叶子结点通过一个链指针相连;


4) 所有关键字都在叶子结点出现;

你可能感兴趣的:(MySQL索引采用B+Tree)