如大家所熟悉的，SQL（ Structured Query Language ）是一门在开发者中使用覆盖率超50%的数据库结构化查询语言。
无论是常年与数据打交道的数据分析师和数据科学家，经常需要管理和维护数据库的数据库管理员，还是是需要了解嵌入式数据库的移动开发工程师,都免不了与 SQL 打交道。
而对于后端程序员来说，MySQL 也是技术面试过程中的高频考点之一。
那么，在后端的技术面试中，有哪些常见的 MySQL 考题呢？下面，一起来看看吧！
哈希范围查询很慢，链表要遍历，剩下的就是树。广为人知的有，二叉搜索树，AVL 树，红黑树，B 树等等。
- 二叉搜索树会退化为链表，层数可能也会很多
- AVL 树层数依然过多
- 红黑树只是优化了插入、更新，弱化了平衡，在更新和搜索中取了折中，但层数过多的问题没有解决。
- B 树，层数变少了，但如果访问下一页需要回到父节点到兄弟节点
- B+ 树，将叶子节点用链表串联起来了，子节点中包含了父节点的信息——解决 B 树访问下一页需要先回到父节点的问题；同时非叶子节点不保存具体的数据，而只保存关键字的索引，具体数据保存在叶子结点中——相对于 B 树，减少了非叶子结点（索引）的数据量，所以相同的内存空间能保存更多的索引，从而减少 io 次数。
