1, 红黑树 同一层级的黑树到根结点经历的黑树数目一样 最坏情况的时间复杂度 lg n 是二叉树b树 结点可以有多个孩子 b+树 父节点不存储数据聚集索引)的叶子节点会存储数据行,也就是说数据和索引是在一起 非聚集索引存储的是数据行的指针 2,InnoDB存储引擎支持两种常见的索引.一种是B+树,一种是哈希.所有记录的节点都在叶节点中,并且是顺序存放的所有记录节点都是按照键值的大小顺序存放在同一层的叶节点中,各个叶子节点通过指针进行连接.由于一个节点中存放了多条的数据,那么检索的时候,进行的磁盘