数据结构和索引
- 什么是索引
- 索引的种类
- 常见索引数据结构和区别
- 二叉树
- 红黑树
什么是索引
索引的种类
在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的
- 按数据结构分：B+tree索引、Hash索引、Full-text索引
- 按存储结构分：聚簇索引、非聚簇索引
- 按字段特性分：主键索引、唯一索引、普通索引、全文索引
- 按字段个数分：单例索引、联合索引
常见索引数据结构和区别
- 二叉树、红黑树、B树、B+数
- 区别：树的高度影响获取数据的性能(每一个树节点就是一次磁盘IO)
二叉树
特点：每一个节点最多有两个子节点，左小右大。在数据随机性情况下树杈越明显。
将以下表的id设置为索引
就是将id列按照二叉树的数据结构存储起来
如果数据是顺序一次进入
树的高度会很高(就是一个链表结构)，此时元素的查找效率就等于链表查询O(n)，数据检索效率将极为低下。
