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