接上一篇内容，InnoDB 的作者想到一种更灵活的方式来管理所有目录项，是什么？ 一、目录项记录页 其实这些用户目录项与用户记录很像，只是目录项中的两个列记录的是主键和页号而已，那么就可以复用之前存储用户记录的数据页来存储目录项。 为了区分用户记录和目录项，仍然使用 record_type ...

一、B+树索引概述 索引是应用程序设计和开发的一个重要方面。若索引太多，应用程序的性能可能会受到影响（需维护索引的结构和数据）；而索引太少，对查询性能又会产生影响。 二叉树，左子树的键值总是小于根的键值，右子树的键值总是大于根的键值。 平衡二叉树（AVL树），任何节点的两个子树的高度最大 ...

上一片文章我们讲过了，B 树索引是 MySql 常用引擎（InnoDB，MyISAM）的索引。 提出问题 什么是 B 树，它有什么特性那？B+ 树与 B 树有什么区别？我们平常用的二叉搜索树的时间复杂度不是 LogN 吗？难道不够优秀吗？ 解决问题 预备知识 磁盘 IO：系统读取磁盘 ...

MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B+ 树以前，先认识一下什么是 B 树，B 树是平衡二叉树，与一般的二叉查找树不同，平衡二叉树首先满足二叉查找树的定义（左子树的键小于根的键，右子树的键大于根的键），其次必须满足 ...

MySQL索引：B+树索引 B+树索引是传统意义上的索引，这是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引的构造类似于二叉树，根据键值快速找到数据 B树 B+树是由B树演化而来的，在了解B+树之前，我们需要对B树有一点认知。 B树全称Balance-tree(平衡多路查找树 ...

一、前言   这几天在研究MySQL相关的内容，而MySQL中比较重要的一个内容就是索引。对MySQL索引有了解的应该都知道，B+树是MySQL索引实现的一个主要的数据结构。今天这篇博客就来简单介绍一下B树、B+树以及MySQL索引使用这种数据结构实现的原因。 二、正文 2.1 B树 ...

MySQL索引（二）B+树在磁盘中的存储 回顾  上一篇文章《MySQL索引为什么要用B+树》讲了MySQL为什么选择用B+树来作为底层存储结构，提了两个知识点： B+树索引并不能直接找到行，只是找到行所在的页，通过把整页读入内存，再在内存中查找 ...

B+树比B树能存更多的关键字，让我们通过关键字，前往叶子节点找具体的数据 B+树可以做到比B树更矮，IO更少 B+树的查询效率更加稳定 B+树更加有利于对数据库的扫描。 ...