数据库系列课程（17）-索引实现原理（小结）

引言 什么是索引？ 答：是帮助MySQL高效获取数据的数据结构。 什么是全表扫描？ 答：是将整张表扫描一遍，效率非常低。 本文言简意赅的总结索引的几种实现原理： hash算法 平衡二叉树（AVL树） B树实现 B+树实现（MyISAM和InnoDB使用） hash算法 原理：根据某一列（如userName）创建索引。 优点：查找可以根据key进行访问，效率非常高。 缺点：不能进行范围查询（因为无法

>>阅读原文<<