MySQL-InnoDB索引存储结构为何选择B+树
摘要：
数据库索引主要用于加快检索速度，MySQL的InnoDB引擎中，索引的存储数据结构使用了B+树，为何要使用B+树，而不是M叉树或者B树？ 一、不使用M叉树，例如二叉树 如果使用类似二叉树的存储结构，因为数据库的数据量很大，会导致树的高度很高，检索速度相比于B+树性能低太多。 二、为何不使用B树 这个 阅读全文
posted @ 2021-08-27 23:30 funnyboy0128 阅读(165) 评论(0) 推荐(0) 编辑
