MySQL操作之show命令及索引

大家好,我是anyux。本文介绍MySQL数据show命令及索引。

show命令

索引的作用

类似于书中的目录,起到优化查询的作用

索引的分类(算法)

BTree(B树索引),innodb引擎默认使用的索引类型(研究重点)

RTree(R树索引)

Hash索引,MySQL内部自动在索引层构建Hash索引

FullText(全文索引),与ES类似

GiS索引,存储地理位置信息

BTree索引算法演变(简单描述)

如果要深入了解BTree,需要先学习二叉树,平衡二叉树等,现在只是需要了解数据使用的算法类型,而不是去学习算法。这里只简单叙述,不做深入研究

B-Tree(平衡多路查找树)

B-树的搜索,从根结点开始,对结点内的关键字(有序)序列进行二分查找,如果命中则结束,否则进入查询关键字所属范围的枝结点;重复,直到所对应的儿子指针为空,或已经是叶子结点;

以下面画图为例,要找到数字60,首先从根节点,大于50,小于100,所以使用p2指针,在枝结点中,小于66,使用p1指针指向数据页,在数据页中查找60。使用这种方式通过3步就可以快速找到需要的数据

B+Tree()

B+Tree是在B-Tree基础上的一种优化,使其更适合实现外存储索引结构,InnoDB存储引擎就是用B+Tree实现其索引结构。

B*Tree

B*树是B+树的变种,使得节点空间使用率更高,且枝结点之间存在指针

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20200229A02G7400?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券