本文探讨了数据库存储结构的演进，从二叉树到B树和B+树，阐述了B+树如何有效提升存储效率，实现千万级别数据量的存储。同时介绍了数据库中的关键概念：回表、索引覆盖、最左匹配和索引下放，这些概念对于理解数据库查询性能至关重要。
1.存储的理解
首先是存储kv结构，使用树的结构
二叉树=》BST=》AVL树=》红黑树
B树=》B+树
二叉树的话，要想存储更多的数据，需要加深树的深度，这样就会导致IO操作的次数增多，查询变慢。
所以采用B树，但是因为B树，每层有K,V和data,data占用空间大，三层的结构也就大约能存储 4000多条数量级的数据。只能增加层级，又带来了 IO操作的增多。
优化为B+树，除了最底层保留了数据data,别的层级只是有K,V，这样的话，三层结构能存储千万级别的数据量，相对于B树能存储的数量提升了 1万倍。
2.一些概念
1）回表
2）索引覆盖
3）最左匹配
4）索引下放
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
