mysql索引的一些常识概要及其数据结构

本文详细介绍了MySQL数据库中的B+树索引结构,包括其在MyISAM和InnoDB引擎下的实现差异。重点阐述了叶节点数据结构、主键索引与辅助索引的区别及索引检索算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

现在mysql因为其开源,免费,性能OK,已经是常用互联网项目的首选数据库,这里主要说下mysql关于其数据库索引,我们应该知道到的数据结构


b+树:是一种多路搜索树,b树是二叉搜索树,b+是b树的一种变种,

B+ 树元素自底向上插入,这与二叉树恰好相反。


一.在MYIDIM引擎下,主键索引和辅助索引的数据结构是b+树,


   1.叶节点的data域存放的是数据记录的地址

   2.在MyISAM中,主索引和辅助索引(Secondary key)在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复。

   3.MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引,如果指定的Key存在,则取出其data域的值,然后以data域的值为地址,读取相应数据记录。


二.在InnoDB也使用B+Tree作为索引结构,但但具体实现方式却与MyISAM截然不同。

   1.第一个重大区别是InnoDB的数据文件本身就是索引文件。

   2.第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。




参考资料:http://www.uml.org.cn/sjjm/201107145.asp

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值