永年专业做网站seo上首页

什么是索引

索引的种类

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• 按数据结构分：B+tree索引、Hash索引、Full-text索引
• 按存储结构分：聚簇索引、非聚簇索引
• 按字段特性分：主键索引、唯一索引、普通索引、全文索引
• 按字段个数分：单例索引、联合索引

常见索引数据结构和区别

• 二叉树、红黑树、B树、B+数
• 区别：树的高度影响获取数据的性能(每一个树节点就是一次磁盘IO)

二叉树

特点：每一个节点最多有两个子节点，左小右大。在数据随机性情况下树杈越明显。

将以下表的id设置为索引
就是将id列按照二叉树的数据结构存储起来

如果数据是顺序一次进入
树的高度会很高(就是一个链表结构)，此时元素的查找效率就等于链表查询O(n)，数据检索效率将极为低下。

红黑树