#挑战每日一条沸点#
Mysql索引有关知识点
B+ 树是进行查询的方式（特点和查询记录）
-B+ 树的特点
1.只有叶子节点（最底层的节点）才存放了数据，非叶子节点（其他上层节）仅用来存放目录项作为索引
2.非叶子节点分为不同层次，通过分层来降低每一层的搜索量
3.所有节点按照索引键大小排序，构成一个双向链表，便于范围查询
-查询：先通过二分法快速定位到包含该记录的页，定位到该页后，又会在该页内进行二分法快速定位记录所在的分组（槽号），最后在分组内进行遍历查找
展开
青训营-快乐出发
评论
相关推荐