1 引言 mysql数据库中最常见的两种索引即时B-Tree和Hash索引。众所周知,B-Tree的时间复杂度…