weixin_38618654的博客

原创 数据库的索引结构B+树、跳表和LSM树

数据库的索引结构B+树、跳表和LSM树 介绍常用于索引的数据结构包括B+树，跳表 和LSM树。还思考了以下问题： 为什么Mysql使用B+树做索引而不用B-树或者红黑树 B树与红黑树的区别 B+树 B+树是一种 B-树的变体，拥有更佳的查询性能。 一个m阶的B-树具有如下几个特征： 根结点至少有两个子女 每个中间结点都包含k-1个元素和k个孩子，其中m/2 <= k <= m 每一个叶子结点都包含k-1个元素，其中 m/2 <= k <= m 所有叶子结点都处于同一层 每个结点