问题:为什么InnoDB存储引擎选择使用B+Tree索引结构?

根据上篇文章,查看相关索引概念:索引结构B+Tree,Hash,R-Tree,Full_text

问题:为什么InnoDB存储引擎选择使用B+Tree索引结构?

a、相对于二叉树,B+Tree层级更少,搜索效率高

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

c、相对于hash索引,B+Tree支持范围匹配及排序操作

你可能感兴趣的:(数据结构)