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

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

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

试读结束

目录
monitor
客服机器人