摘要：上篇文章已经简单介绍了Mysql索引的基本介绍，这篇文章主要讲解一下所以的实现原理。索引的定义其实非常复杂，严格的定义需要用到关系代数的概念，不在咱们讨论范围内，这里咱们只讨论mysql的常用的引擎的索引，以及这些引擎为什么要选择B+Tree？ 索引的本质 MySQL官方对索引的定义为：索引（Ind 阅读全文

摘要：概念 特点 B-Tree有许多变种，其中最常见的是B+Tree，例如MySQL就普遍使用B+Tree实现其索引结构。 与B-Tree相比，B+Tree有以下不同点： 每个节点的指针上限为2d而不是2d+1。 内节点不存储data，只存储key；叶子节点不存储指针。 图3是一个简单的B+Tree示意。 阅读全文

摘要：概念 特点 为了描述B-Tree，首先定义一条数据记录为一个二元组[key, data]，key为记录的键值，对于不同数据记录，key是互不相同的；data为数据记录除key外的数据。那么B-Tree是满足下列条件的数据结构： d为大于1的一个正整数，称为B-Tree的度。 h为一个正整数，称为B- 阅读全文

摘要：学习连接 svn的merge使用例子 阅读全文