为什么MySQL的索引有那么多的数据结构可选,偏偏选树结构?那么我们回到“那么多数据结构,为什么选树结构的问题?”自平衡二叉树虽然查找的时间复杂度在O(logn),前面也说过它本身是一个二叉树,每个节点只能有2个子节点,那么随着数据量增大的时候,节点个数越多,树高度也会增高(也就是树的深度越深),增加磁盘I/O次数,影响查询效率。