博客
关于我
mysql InnoDB数据存储引擎 的B+树索引原理
阅读量:793 次
发布时间:2023-02-10

本文共 650 字,大约阅读时间需要 2 分钟。

InnoDB 是 MySQL 中的一种存储引擎,它以其基于 B+ 树的索引结构而闻名。每个索引在 InnoDB 中都可以看作是一颗 B+ 树。主键索引也被称为聚簇索引,而非主键索引则称为二级索引。值得注意的是,表中所有数据行的记录值都被完整地存储在主键索引的叶子节点中,而二级索引的叶子节点则只保存主键值。

每个表至少需要一个主键索引,并且所有数据行都会存储在该主键索引的叶子节点中。如果对表中的其他字段建立了索引,那么这些索引就是二级索引。二级索引和主键索引的主要区别在于它们的叶子节点存储的内容不同。主键索引的叶子节点保存了表中所有字段的值,而二级索引的叶子节点只保存主键值。

举个例子来更清晰地理解这个问题。创建一个表 t,其中 id 是主键,km 是其他字段,并为 k 建立了二级索引。以下是创建表的命令:

create table t(    id int primary key,    k int not null,    m int(11)) engine=InnoDB;

接下来,插入几条数据。例如:

  • R1: (100, 1, 1000)
  • R2: (200, 2, 2000)
  • R3: (300, 3, 3000)
  • R4: (400, 4, 4000)
  • R5: (500, 5, 5000)

通过以上配置,可以看出主键索引和二级索引的区别。主键索引的叶子节点中会完整存储所有记录的值,而二级索引的叶子节点只存储主键值。这种结构确保了查询效率,同时使得数据的存储和检索更加高效。

转载地址:http://neffk.baihongyu.com/

你可能感兴趣的文章
mysql 查询,正数降序排序,负数升序排序
查看>>
MySQL 树形结构 根据指定节点 获取其下属的所有子节点(包含路径上的枝干节点和叶子节点)...
查看>>
mysql 死锁 Deadlock found when trying to get lock; try restarting transaction
查看>>
mysql 死锁(先delete 后insert)日志分析
查看>>
MySQL 死锁了,怎么办?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 添加列,修改列,删除列
查看>>
mysql 添加索引
查看>>
MySQL 添加索引,删除索引及其用法
查看>>
mysql 状态检查,备份,修复
查看>>
MySQL 用 limit 为什么会影响性能?
查看>>
MySQL 用 limit 为什么会影响性能?有什么优化方案?
查看>>
MySQL 用户权限管理:授权、撤销、密码更新和用户删除(图文解析)
查看>>
mysql 用户管理和权限设置
查看>>
MySQL 的 varchar 水真的太深了!
查看>>
mysql 的GROUP_CONCAT函数的使用(group_by 如何显示分组之前的数据)
查看>>
MySQL 的instr函数
查看>>
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>