索引主要采用的数据结构？建立索引的原则？

mysql数据索引主要采用的数据结构：

Hash、平衡二叉树（AVL树）、B树（BTrees）、B+树（B+Trees）

优缺点比较：

Hash

优点：通过字段计算hash值，定位数据非常快

缺点：不支持范围查询，底层数据结构是散列的，无法对比大小，索引不支持范围查询。

平衡二叉树

树的高度越高，I/O次数越多，范围查询效率将会越低。但如果高度很低，则结果很快。

B树

在平衡二叉树中，减少了二叉树的I/O次数，效率比平衡二叉树高，因为B树节点可以有多个元素，从而提高效率，但范围查询效率比较低。

B+树

优点：与B树相比，新增了叶子节点与非叶子节点关系，叶子节点中包含key和value，非叶子节点中只包含key不包含value。相邻的叶子节点包含非叶子节点，使用链表进行结合，有一定的顺序排序，从而范围查询效率非常高。

缺点：因为有冗余的节点数据，比较占硬盘大小。

建立索引的几个原则：

1、查询频繁。

2、区分度高。

3、长度小。

4:、尽量能覆盖常用查询字段。.