如何建设数据库搜索网站,福田做商城网站建设哪家服务周到,wordpress签到,北京网站设计工资多少文章目录MySQL索引Mysql索引分类InnDB索引与MyISAM索引实现有什么区别一个表中如果没有创建索引#xff0c;那么还会创建B树么#xff1f;B树原理B树怎么来的B树 叶子节点和非叶子节点B树能存储多少数据#xff1f;MySQL索引
Mysql索引分类
mysql 索引分为三类#xff1a…
文章目录MySQL索引Mysql索引分类InnDB索引与MyISAM索引实现有什么区别一个表中如果没有创建索引那么还会创建B树么B树原理B树怎么来的B树 叶子节点和非叶子节点B树能存储多少数据MySQL索引
Mysql索引分类
mysql 索引分为三类B树、hash索引、全文索引
InnDB索引与MyISAM索引实现有什么区别
相同点
他俩都是B树为基础的
不同点
索引文件不同 InnDB索引和数据是同文件MyISAM索引文件时索引文件、数据文件是数据文件 叶子节点存储数据不同 InnDB聚簇索引子节点存放的是记录本身、非聚簇索引存放的是索引字段和主键MyISAM聚簇索引和非聚簇索引存放的是内存地址
一个表中如果没有创建索引那么还会创建B树么 会创建分为两种种情况 没有创建索引但有主键。 这种情况会创建主键索引也就是聚簇索引非主键索引是非聚簇索引 没有创建索引也没有主键。 Mysql会创建一个row_id只能mysql内部使用外部无法使用其进行查询。
B树原理
B树怎么来的
首先是二叉树左边节点一定比上层节点小右边节点一定比上层节点大。但会有一边枝繁叶茂另一边层数低的情况。平衡二叉树解决了这一问题尽量的解决了两边不平衡的问题。但又发现树越高查询的判断的次数就越多。结合数据库就出现了B树他的非叶子节点也记录了真实数据但每一页只有16k大小这就导致如果真实数据过多会导致每页的记录变少树又会高起来B树在此基础上将真实数据全部存储到了叶子节点非叶子节点不记录数据。这就是聚簇索引。非聚簇索引叶子节点记录的是主键。这就又导致了可能又回表操作。
B树 叶子节点和非叶子节点
树最底层的就是 叶子节点,而上层的就是 非叶字节点
页中大致有以下几个部分
record_type: 表示记录类型 0 普通记录 2 最小记录 3 最大记录 1 非叶子节点记录next_record: 表示吓一条记录的相对位置。单向链表叶子节点中会记录的真实数据。非叶子节点中会记录子节点页中的最小值主键值和页数。
B树能存储多少数据
三层聚簇索引来举例
根节点 只存 主键 页数 其他信息 约等于 10字节一页是16k 也就是说存储了1600条
那么也就是说第二层有 1600 页每一页也同样是存储了16000条
也就是说叶子节点有 1600 * 1600 页
叶子节点要存储真实数据就按照1k来计算一页 16 条记录 那就是 16 * 1600 * 1600 条记录 大约四千万条。
