上篇文章已经简单介绍了Mysql索引的基本介绍，这篇文章主要讲解一下所以的实现原理。索引的定义其实非常复杂，严格的定义需要用到关系代数的概念，不在咱们讨论范围内，这里咱们只讨论mysql的常用的引擎的索引，以及这些引擎为什么要选择B+Tree？ 索引的本质 MySQL官方对索引的定义为：索引（Ind Read More
posted @ 2019-06-10 00:57
海棠--依旧
Views(3701)
Comments(0)
Diggs(0)
概念 特点 B-Tree有许多变种，其中最常见的是B+Tree，例如MySQL就普遍使用B+Tree实现其索引结构。 与B-Tree相比，B+Tree有以下不同点： 每个节点的指针上限为2d而不是2d+1。 内节点不存储data，只存储key；叶子节点不存储指针。 图3是一个简单的B+Tree示意。 Read More
posted @ 2019-06-10 00:57
海棠--依旧
Views(3638)
Comments(1)
Diggs(0)
浙公网安备 33010602011771号