【数据库】索引概念以及索引底层数据结构

提问：了解过索引吗？（什么是索引）

回答：
·索引（index）是帮助MYSQL高效获取数据的数据结构（有序）
·提高数据检索的效率，降低数据库的IO成本（不需要全表扫描）
·通过索引列对数据进行排序，降低数据排序的成本，降低CPU消耗

提问：索引的底层数据结构了解过吗？

回答：MYSQL的InnoDB引擎采用B+树结构来存储索引
·阶数更多，路径更短
·磁盘读写代价B+树更低，非叶子节点只存储指针，叶子阶段存储数据
·B+树便于扫库和区间查询，叶子节点是一个双向链表