【吊打面试官】数据库索引原理

正文 我看你简历上写到了熟悉MySQL数据库以及索引的相关知识，我们就从索引开始，索引有哪些数据结构？ Hash、B+ 大家去设计索引的时候，会发现索引类型是可以选择的。 为什么哈希表、完全平衡二叉树、B树、B+树都可以优化查询，为何Mysql独独喜欢B+树？ 我先聊一下Hash： 大家可以先看一下下面的动图 注意字段值所对应的数组下标是哈希算法随机算出来的，所以可能出现哈希冲突。 那么对于这样一

>>阅读原文<<