一、 引言 对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？分哪些类型？索引的存储是怎样的？聚集索引与非聚集索引有什么不同？ 二、B-Tree 我们常见的数据库系统，其索引使用的数据结构多是B ...

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

B树（又叫平衡多路查找树） 注意B-树就是B树，-只是一个符号。 B树的性质（一颗M阶B树的特性如下） 1、定义任意非叶子结点最多只有M个儿子，且M>2； 2、根结点的儿子数为[2, M]； 3、除根结点以外的非叶子结点的儿子数为[M/2, M]； 4、每个结点存放 ...

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

数据结构相对来说比较枯燥， 我尽量用最易懂的话，来把B树讲清楚。学过数据结构的人都接触过一个概念----二叉树。简单来说，就是每个父节点最多有两个子节点。为了在二叉树上更快的进行元素的查找，人们通过不断的改进，从而设计出一种高效搜索的树----平衡二叉查找树，也就是这个样子： 平衡二叉查找树 ...

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

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

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