为什么InnoDB使用B+树作为索引的数据结构？

今天给朋友找资料时，无意中翻出了当年写的Kruskal算法的实现代码。说实话现在再看当年自己写的代码，已经看不懂了。其中在判断选边之后会不会形成闭环回路时，用到了并查集，因为当时是现用现学的，所以还是有些生疏，今天又拿出来翻了翻。说真的，这个结构以及算法是真的简洁实用。