索引

1.什么是索引

    索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键

2.索引的优缺点

   优点:提高数据查询速度

   缺点:增加磁盘占用空间，增加数据增删改时间

3.hash与B+树对比

	hash	B+树
时间复杂度	o(1)	o(LogN)
优点	快速查找	支持范围与遍历/组合索引
缺点	不支持范围查找和遍历 全表扫面	需要从根节点到枝节点多次IO操作