A：为什么MySQL数据库要用B+树存储索引？ Hash的查找速度为O(1)，而树的查找速度为O(log2n)，为什么不用Hash作为数据库的存储索引呢？ 树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B树、B+树。 【红黑树】 红黑树也是平衡树 ...

二叉树的定义： 二叉树是一种树形结构： 特点是与每个节点关联的子节点至多有两个（可为0,1,2） 每个节点的子节点有关联位置关系 定义： 二叉树是节点的有限集合，该集合或为空集，或由一个 ...

数据库索引——B+树索引 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 B+树 ...

一 基础知识 二叉树 根节点，第一层的节点 叶子节点，没有子节点的节点。 非叶子节点，有子节点的节点，根节点也是非叶子节点。 B树 B树的节点为关键字和相应的数据（索引等） B+树 B+树是B树的一个变形，非叶子节点只保存索引，不保存实际的数据，数据都保存在叶子节点 ...

在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近 ...

数据库索引详解 索引 当我们在设计数据库的时候，对表的一些属性有时会加上索引，但索引为什么能提高检索速率呢？是不是用了索引就一定可以提高效率呢？不同索引之间有什么区别呢？搞懂这些问题是灵活运用索引的必备条件。接下来，我们将一 一进行讨论。 一.索引的本质 索引也分为不同的种类，而且也有 ...

问题1.数据库为什么要设计索引？索引类似书本目录，用于提升数据库查找速度。问题2.哈希（hash）比树（tree）更快，索引结构为什么要设计成树型？加快查找速度的数据结构，常见的有两类：（1）哈希，例如HashMap，查询/插入/修改/删除的平均时间复杂度都是O(1)；（2）树，例如平衡二叉搜索树 ...

面试时无意间被问到了这个问题：数据库索引的存储结构一般是B+树，为什么不适用红黑树等普通的二叉树？ 经过和同学的讨论，得到如下几个情况： 　　1. 数据库文件是放在硬盘上，每次读取数据库都需要在磁盘上搜索，因此需要考虑磁盘寻道时间，我们都知道磁盘寻道开销是非常大的。同时，索引一般也是 ...