MySQL 索引是怎么实现的？

How are MySQL indexes implemented?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Backend

标签: MySQL, 索引, B+树

参考答案摘要

答案 索引是满足某种特定查找算法的数据结构，而这些数据结构会以某种方式指向数据，从而实现高效查找数据。 具体来说 MySQL 中的索引，不同的数据库引擎实现有所不同，但目前主流的数据库引擎的索引都是 B+ 树实现的，B+ 树的搜索效率，可以到达二分法的性能，找到数据区域之后就找到了完整的数据结构了，所以索引的性能也是更好的。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。