面试必备之Mysql索引底层原理分析

面试 问：数据库中最常见的慢查询优化方式是什么？ 答：加索引。 问：为什么加索引能优化慢查询？ 答1：…不知道 答2：因为索引其实就是一种优化查询的数据结构，比如Mysql中的索引是用B+树实现的，而B+树就是一种数据结构，可以优化查询速度，可以利用索引快速查找数据，所以能优化查询。 问：你知道哪些数据结构可以提高查询速度？（听到这个问题就感觉此处有坑…） 答：哈希表、完全平衡二叉树、B树、B+树

>>阅读原文<<