MySQL数据库索引分类

发布时间：2023-06-06 13:58:17 所属栏目：MySql教程来源：

导读：从索引存储结构划分：BTree索引、Hash索引、FULLTEXT全文索引、RTree索引
从应用层次划分：普通索引，唯一索引，主键索引，复合索引
从索引键值类型划分，主键索引，辅助索引（二级索引）
从数据存储和索引键值逻

从索引存储结构划分：BTree索引、Hash索引、FULLTEXT全文索引、RTree索引
从应用层次划分：普通索引，唯一索引，主键索引，复合索引
从索引键值类型划分，主键索引，辅助索引（二级索引）
从数据存储和索引键值逻辑关系划分：聚集索引（聚簇索引）非聚集泰引（非聚簇索)
从索引列数量划分：单列索引，复合索引

B树索引和B+树索引区别

区别:

数据的保存位置不同：B+树保存在叶子节点，B树保存在所有的节点中

体现出B+树优势：节点不存储data，这样一个节点就可以存储更多的key。可以使得树更矮，所以IO操作次数更少。查询性能稳定：每次查询都是从根节点遍历到叶子节点，查询路径长度相同，即每次查询效率相当，时间复杂度固定是O（log（n)）

叶子节点的指向：B+树相邻的叶子节点通过指针相连，B树没有

体现出B+树优势：所有叶子节点形成有序链表，便于范围查找

（编辑：汽车网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!