xiin
Java-Backend
MySQL 二轮学习笔记·进阶篇·(二) 索引
索引索引是MySQL从慢查询到秒级响应的关键，但是滥用索引会导致更新变慢（删改数据需要维护索引数据结构），浪费空间（索引是独立的数据结构，需要占用磁盘空间）1.索引结构二叉树缺点：顺序插入时，会形成一个链表，查询性能大大降低。大数据量情况下，层级较深，检索速度慢红黑树缺点：大数据量下，层级较深，检索速度慢B树（也叫B-树）（多路平衡查找树）：以最大度数为5的b-tree为例，每个节点最多存储4个key，5个指针，一旦某个节点的key到5个，就会分裂，中间的key成为分裂后两侧节点的父节点B+树：以4阶b+树为例，叶子节点中除了原来添加的数据（参考b树），还会储存非叶子节点中的所有数据，并...
最近评论