典型文献
MySQL索引改进的B+树的研究
文献摘要：
MySQL数据库采用了B+树作为索引的数据结构,传统的B+树的叶子节点是一个单向的指针,这使得在范围搜索数据时,只能单方面查找一个方向的数据,极大地增加了数据查找的时间.为了增加MySQL数据库中索引的搜索效率,提出一种改进的B+树,通过对B+树的叶子节点增加一个双向的指针,提出双向查找数据的B+树算法,通过与原生B+树的搜索进行对比发现,改进的B+树在范围搜索方面可以极大地减少搜索时间和I/O次数.
文献关键词：
数据库;B+树;数据结构;MySQL
中图分类号：
作者姓名：
林荣杭;刘小英
作者机构：
攀枝花学院,四川攀枝花617000
文献出处：
引用格式：
[1]林荣杭;刘小英-.MySQL索引改进的B+树的研究)[J].电脑知识与技术,2022(16):12-13,18
A类：
B类：
MySQL,索引,B+,数据结构,叶子,指针,搜索数据,单方面,据查,搜索效率,一个双,搜索时间
AB值：
0.307829
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
