博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
mysql技术内幕InnoDB 第五章
阅读量:5815 次
发布时间:2019-06-18

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

我再创建表的时候,基本也不会先创建索引,都是等程序走到哪的时候,就在用到的地方加上,以后一定改正

Mysql Innodb支持两种常见索引:B+树索引,哈希索引(自适应哈希索引)

B+树索引的B表示的是平衡balance,

二分查找法,折半查找法:前提:数据进行有序的排列之后,开始查找

平衡二叉树:

B+树:所有记录的节点都是按照键值的大小顺序放在同一层的叶节点,个叶节点指针进行链接

 

B+树的删除,索引等

聚集索引:以前提过

非聚集索引:

 

 

辅助索引并不影响数据在聚集索引中的组织,因此每张表可以有多个非聚集索引

B+树索引的管理

创建辅助索引的时候,Innodb存储引擎,会对表加上一个S锁:

B+树的使用:

  当访问高选择性字段并且从表中取出很少的一部分的时候,可以使用,如果是高选择性字段并且在表取出的是一大部分的时候,mysql不会使用B+树索引

 联合索引:多个字段组成

哈希表:

 

这一章,除了二分查找,我读起来很吃力,所以不做多的研究,我的下一个目的就是会研究一下B+树,谢谢!

 

 除了第六章,第九章外,第七八章,我其他的文章基本有解释,我会陆续放上我的总结,第六九章的以后上,今天就到这了

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/zhangjun516/archive/2013/04/25/3042899.html

你可能感兴趣的文章
邮件服务系列之四基于虚拟用户的虚拟域的邮件系统(安装courier-authlib以及部分配置方法)...
查看>>
Linux VSFTP服务器
查看>>
DHCP中继数据包互联网周游记
查看>>
Squid 反向代理服务器配置
查看>>
Java I/O操作
查看>>
Tomcat性能调优
查看>>
项目管理心得
查看>>
Android自学--一篇文章基本掌握所有的常用View组件
查看>>
灰度图像和彩色图像
查看>>
通过vb.net 和NPOI实现对excel的读操作
查看>>
TCP segmentation offload
查看>>
java数据类型
查看>>
数据结构——串的朴素模式和KMP匹配算法
查看>>
FreeMarker-Built-ins for strings
查看>>
验证DataGridView控件的数据输入
查看>>
POJ1033
查看>>
argparse - 命令行选项与参数解析(转)
查看>>
一维数组
查看>>
Linux学习笔记之三
查看>>
CentOS 6.6 FTP install
查看>>