为什么InnoDB存储引擎选择使用B+tree索引结构?

InnoDB存储引擎选择使用B+树索引结构是为了提供高效的范围查询、有序性、高并发支持和良好的存储空间利用率等优点

为什么InnoDB存储引擎选择使用B+tree索引结构?_第1张图片

1. 相比于二叉树,B+树层级更少,搜索效率高

为什么InnoDB存储引擎选择使用B+tree索引结构?_第2张图片

2. 相比于B-tree,B-树无论是叶子节点还是非叶子节点,都会保存数据,这样导致一页中存储的键值减少,指针跟着减少,要同样保存大量数据,只能增加树的高度,导致性能降低

为什么InnoDB存储引擎选择使用B+tree索引结构?_第3张图片

3. 相比于Hash索引,B+tree支持范围匹配及排序操作

为什么InnoDB存储引擎选择使用B+tree索引结构?_第4张图片

你可能感兴趣的:(数据结构,数据库,mysql,b树)