MySQL索引改进的B+树的研究

MySQL数据库采用了B+树作为索引的数据结构,传统的B+树的叶子节点是一个单向的指针,这使得在范围搜索数据时,只能单方面查找一个方向的数据,极大地增加了数据查找的时间。为了增加MySQL数据库中索引的搜索效率,提出一种改进的B+树,通过对B+树的叶子节点增加一个双向的指针,提出双向查找数据的B+树算法,通过与原生B+树的搜索进行对比发现,改进的B+树在范围搜索方面可以极大地减少搜索时间和I/O次数。