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

作　　者：林荣杭 刘小英[1] 

机构地区：[1]攀枝花学院,四川攀枝花617000

出　　处：《电脑知识与技术》2022年第16期12-13,18,共3页Computer Knowledge and Technology

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

关 键 词：数据库 B+树 数据结构 MYSQL 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]