MySQL为什么使用B+树索引

为什么数据库加了索引,查询就快了? 没有索引,mysql查任何数据都需要全表扫描 有了索引,就相当于书有了目录,可以减少查询范围 InnoDB使用的就是B+树 为什么哈希(hash)比树(tree)快,InnoDB还要选择B+树结构? hash 例如hashMap 增删改查的时间复杂度为o(1) 树 例如 B+树 增删改查的平均时间复杂度为o(lg(n)) 相对于单一查询,hash确实比树快 但是

>>阅读原文<<