摘要: 为什么InnoDB存储引擎选择使用B+tree索引结构? 相对于二叉树,层级更少,搜索效率高 对于B-tree,无论是叶子节点还是非叶子节点,都会保存数据,这样导致一页中存储的键值减少,指针跟着减少,要同样保存大量数据,只能增加树的高度,导致性能降低 相对Hash索引,B+tree支持范围匹配和排序 阅读全文
posted @ 2023-03-20 20:12 h*z 阅读(44) 评论(0) 推荐(0) 编辑