MySQL：索引与算法（B+树的插入，删除操作）

asds索引是应用程序设计和开发的一个重要方面。若索引太多，应用 程序的性能 可能会受到影响。而索引太少，对 查询性能 又会产生影响。要找到一个合适的平衡点，这对应用程序的性能至关重要。

asdsadasdasdasdsadasdasdasdsadassdasdsadasdasdsadasdsadassadasdas————《MySQL技术内幕INNODB存储引擎》

---

lnnoDB 存储引擎索引概述

ssdss InnoDB 存储引擎支持以下几种常见的索引：

ass avssassassa①、B+ 树索引svsassasssssa②、全文索引savsassassa③、哈希索引

ssdss InnoDB 存储引擎支持的 哈希索引是自适应的， InnoDB 存储引擎会根据表的使用情况自动为表生成哈希索引，不能人为干预是否在一张表中生成哈希索引。 B + 树索引就是传统意义上的索引，这是目前关系型数据库系统中查找最为常用和最为有效的索引。 B+ 树索引的构造类似于 二叉树，根据键值( Key Value ) 快速找到数据。

sdssa注1：B+ 树中的B 不是代表二叉, 而是代表 平衡, 因为 B + 树是从最早的平衡二叉树演化而未，但是 B + 树不是一个二叉树。

ssssa注2：B + 树索引并不能找到一个给定键值的具体行。 B+ 树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读入到内存，再在内存中进行查找， 最后得到要查找的数据。

数据结构与算法<