MySQL数据库索引原理

发布时间：2023-05-15 13:24:05 所属栏目：MySql教程来源：

导读：这篇文章主要介绍“MySQL数据库索引原理”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“MySQL数据库索引原理”文章能帮助大家解决问题。

索引概

这篇文章主要介绍“MySQL数据库索引原理”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“MySQL数据库索引原理”文章能帮助大家解决问题。

索引概念
索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现。

索引作用
数据库中的表、数据、索引之间的关系，类似于书架上的图书、书籍内容和书籍目录的关系，索引所起的作用类似书籍目录，可用于快速定位、检索数据。索引可以极大地提高数据库的性能。

索引的使用场景
要考虑对数据库表的某列或某几列创建索引，需要考虑以下几点：

数据量较大，且经常对这些列进行条件查询。
该数据库表的插入操作，及对这些列的修改操作频率较低。
索引会占用额外的磁盘空间。
2 索引分类
从索引存储结构划分：BTree索引、Hash索引、FULLTEXT全文索引、RTree索引
从应用层次划分：普通索引，唯一索引，主键索引，复合索引
从索引键值类型划分，主键索引，辅助索引（二级索引）
从数据存储和索引键值逻辑关系划分：聚集索引（聚簇索引）非聚集泰引（非聚簇索)
从索引列数量划分：单列索引，复合索引

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

区别:

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

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

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

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

（编辑：汽车网）

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