2021年8月27日

MySQL-InnoDB索引存储结构为何选择B+树

摘要： 数据库索引主要用于加快检索速度，MySQL的InnoDB引擎中，索引的存储数据结构使用了B+树，为何要使用B+树，而不是M叉树或者B树？ 一、不使用M叉树，例如二叉树 如果使用类似二叉树的存储结构，因为数据库的数据量很大，会导致树的高度很高，检索速度相比于B+树性能低太多。 二、为何不使用B树 这个 阅读全文

posted @ 2021-08-27 23:30 funnyboy0128 阅读(161) 评论(0) 推荐(0) 编辑

MySQL-InnoDB聚簇索引与非聚簇索引

摘要： MySQL InnoDB存储引擎时，索引类型可分为聚簇索引和非聚簇索引，有时候也通俗的称为主键索引和普通索引。 接下来讨论一下几个问题： 1、什么是聚簇索引和非聚簇索引 2、什么是回表查询 3、什么是索引覆盖以及如何实现实现 1、关于聚簇索引和非聚簇索引的特点 聚簇索引： a、一个表有且仅有一个聚簇 阅读全文

posted @ 2021-08-27 23:29 funnyboy0128 阅读(1215) 评论(0) 推荐(1) 编辑

导航