全文索引主要是为了检索大文本数据中的关键字的信息，是目前搜索引擎数据库使用的一种技术。Mysql5.6 之前只有 MYISAM 引擎支持全文索引，在5.6版本中,InnoDB加入了对全文索引的支持,但是不支持中文全文索引.在5.7.6版本,MySQL内置了ngram全文解析器,用来支持亚洲语种的分词.

使用倒排索引(inverted index)来实现，它是在辅助表中存储了单词与单词自身在一个或多个文档中所在位置之间的映射。通常利用关联数组实现，并拥有两种表现形式。

全文索引有自己的语法格式，使用 match 和 against 关键字

select * from fulltext_test where match(content,tag) against('xxx xxx');

搜索树

二叉搜索树

特点：每个节点的左儿子小于父节点，父节点又小于右儿子。

时间复杂度是O(log(N))

平衡二叉树

为了维持O(log(N))的查询复杂度，你就需要保持这棵树是平衡二叉树。为了做这个保证，更新的时间复杂度也是O(log(N))

“N叉”树

查询一次节点就要访问一个数据块，为了尽量少地读磁盘，就用N叉树

以InnoDB的一个整数字段索引为例，这个N差不多是1200。这棵树高是4的时候，就可以存1200的3次方个值，这已经17亿了。考虑到树根的数据块总是在内存中的，一个10亿行的表上一个整数字段的索引，查找一个值最多只需要访问3次磁盘。其实，树的第二层也有很大概率在内存中，那么访问磁盘的平均次数就更少了。

B树

B树与B+树的区别：

单论B+树结构与B树结构那只是增加了叶子节点的单向指针，

InnoDB中使用的B+树叶子节点之间增加了双向指针，目的是为了范围查询双向遍历。

很多人说B树非叶子节点存储了数据，B+树没有存储数据，其实不对。B树和B+树节点的结构确定之后，里面存储什么数据完全是由使用这些结构的开发人员决定的，里面存储的数据与B树和B+树的结构没有任何关系，并不是它们的区别

3.InnoDB 的索引模型

B+树索引模型

每一个索引在InnoDB里面对应一棵B+树。

B-Tree通常意味着所有的值都是按照顺序存储的，并且每一个叶子页到根的距离相同。B+树上增加了顺序访问指针，也就是每个叶子节点增加一个指向相邻叶子节点的指针

一个节点存储多个元素，相对于完全平衡二叉树所以整棵树的高度就降低了，磁盘IO效率就降低了

data存的是数据本身。索引也是数据。数据和索引存在一个XX.IDB文件中，所以也叫聚集索引

结构：

非叶子节点：索引值+指针

叶子节点：索引值+数据+指向下一个叶结点的指针

思考：

B+树中一个节点页多大合适？

为一页或者页的倍数最合适。否则会造成资源浪费

一个节点页为1页(16k)就够了？

假如一行数据大小为1k，那么一个子叶就能存16条数据，也就是一个叶子节点能存16条数据。

再看非叶子节点,假设主键D为 bigint类型,那么长度为8B,指针大小在 innodb源码中为6B,一共就是14B那么一页里就可以存储16K/14B=1170个(主键+指针)，那么一颗高度为2的B+树能存储的数据为1170*16=18720条，一颗高度为3的B+树能存储的数据为:1170*1170*16=21902400(千万级条)。所以在InnoDB中B+树高度一般为1-3层,它就能满足干万级的数据存储。在查找数据时一次页的查找代表一次IO,所以通过主键索引查询通常只需要1-3次IO操作即可查找到数据。所以也就回答了我们的问题，1页=16k这么设置是比较合适的，是适用大多数的企业的,当然这个值是可以修改的,所以也能根据业务的时间情况进行调整

4.索引类型

表中R1~R5的(ID,k)值分别为(100,1)、(200,2)、(300,3)、(500,5)和(600,6)

4.1 主键索引(Primary Key)

主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。

数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。

数据行的物理顺序与列值的顺序相同，如果我们查询id比较靠后的数据，那么这行数据的地址在磁盘中的物理地址也会比较靠后。而且由于物理排列方式与聚集索引的顺序相同，所以也就只能建立一个聚集索引了。

优点：

聚集索引的查询速度非常的快，叶子节点也都是有序的，定位到索引的节点，就相当于定位到了数据。

缺点：

更新代价大

4.2 非主键索引

非主键索引的叶子节点内容是主键的值。在InnoDB里，非主键索引也被称为二级索引（secondary index）。

唯一索引(Unique Key) ：唯一索引也是一种约束。唯一索引的属性列不能出现重复的数据，但是允许数据为 NULL，一张表允许创建多个唯一索引。 建立唯一索引的目的大部分时候都是为了该属性列的数据的唯一性，而不是为了查询效率。
普通索引(Normal Key) ：普通索引的唯一作用就是为了快速查询数据，一张表允许创建多个普通索引，并允许数据重复和 NULL。
前缀索引(Prefix Key) ：前缀索引只适用于字符串类型的数据。前缀索引是对文本的前几个字符创建索引，相比普通索引建立的数据更小，因为只取前几个字符。
空间索引(SPATIAL Key)：空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。使用

优点：

更新代价比聚集索引要小

缺点：

可能会二次查询(回表) ，

主键索引和普通索引的查询有什么区别？

如果语句是select * from T where ID=500，即主键查询方式，则只需要搜索ID这棵B+树；
如果语句是select * from T where k=5，即普通索引查询方式，则需要先搜索k索引树，得到ID的值为500，再到ID索引树搜索一次。这个过程称为回表。分为两步找到主键ID，再去主键索引上查询。