b树和b+树的区别,数据库聚集索引和非聚集索引的区别

参考链接:https://blog.csdn.net/z69183787/article/details/90723993

大致如下总结:

b树:数据存储的位置没有所谓的指针的东西。数据库如果使用B树的数据结构来做存储的话会导致在范围查询的时候,例如查询:

2~100之间,根据索引查询到了2~20的数值在哪里后,还需要返回去到第一次加载索引的地方重新进行磁盘的IO查询。

b+树:下面有带指针的查询,这个时候查询起来就方便多了。查询后到数据存储的地方后直接next就能查到下一个范围的数值在那些地方。

聚集索引:

就是把所谓的index和data一起存储的方式。这个我们创建数据表的选择下面的图。找到对应数据库看文件有几个就知道她的存储是怎么回事了。

非聚集索引:

把index和数据分开存储的方式。就是我们的非聚集索引,myIsam采用的是非聚集索引。

猜你喜欢

转载自www.cnblogs.com/rockdong/p/12382491.html