为什么MongoDB采用B树索引,而Mysql用B+树做索引

2025-01-07 08:43:31
推荐回答(1个)
回答1:

先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据,也就是所谓的磁盘数据。 从Mysql(Inoodb)的角...