索引

1.索引 定义：一种具有固定规则（排序），具有数据结构的，存储在磁盘上的，一批可以快速定位数据的文件 mysql的索引数据结构B+Tree 2…数据结构 1.二叉树 问题：如果跟节点没选好，有可能数据向一边倾斜，链式查询 2.平衡二叉树 叶子节点的高度偏差不能超过1 如果高度差超过1，可以通过左旋、右旋（自己去普及）达到平衡 问题一：效率低，数据量很大时，数变得很高，磁盘io次数很多 问题二：查询

>>阅读原文<<