innodb索引之聚簇索引和二级索引(辅助索引、非聚簇索引)学习总结

inoodb 是使用b+树来实现索引功能的。web 1、 B+树和B树的区别 B树种的同一键不会出现屡次,可能在叶子节点上也可能在非叶子节点上; b+树的键必定会出如今叶子节点上,同时也可能在非叶子节点上重复出现。 简单的说,b+树的非叶子节点存储的都是键值,键值对应的具体数据都存储在叶子节点上。 b数据的每一个节点存储的是真是数据,会致使每一个节点的存储的数据量变小,因此整个b树的高度会相对变高
相关文章
相关标签/搜索