网站建设指标,陕西省信用建设门户网站,久久建筑网cad,纪检部门网站举报建设一、聚簇索引 其实之前内容中介绍的 B 树就是聚簇索引。 这种索引不需要我们显示地使用 INDEX 语句去创建#xff0c;InnoDB 引擎会自动创建。另外#xff0c;在 InnoDB 引擎中#xff0c;聚簇索引就是数据的存储方式。 它有 2 个特点#xff1a; 特点 1 使用记录主键… 一、聚簇索引 其实之前内容中介绍的 B 树就是聚簇索引。 这种索引不需要我们显示地使用 INDEX 语句去创建InnoDB 引擎会自动创建。另外在 InnoDB 引擎中聚簇索引就是数据的存储方式。 它有 2 个特点 特点 1 使用记录主键值的大小进行记录和页的排序。 其中又包含了下面 3 个点 页包括叶节点和内节点内的记录按照主键的大小顺序排成一个单向链表。页内记录划分为若干组每个组中主键值最大的记录在页内的偏移量被当做槽依次存放在页目录中。我们可以通过二分法快速定位主键值等于某个值的记录。 各存放用户记录的页也是根据页中用户记录的主键大小顺序排成一个双向链表。 各存放目录项记录的页分为不同层级。在同一层级中的页也是根据页中目录项记录的主键大小顺序排成一个双向链表。 特点 2 B树的叶子节点存储的是完整的用户记录。 这里完整的用户记录就是指这个记录中存储了所有的列的值包括隐藏列。 二、二级索引 聚簇索引只能在我们搜索主键值时才能发挥作用因为 B 树中的数据都是按照主键进行排序。 如果现在我用“别的列”作为搜索条件怎么办 答案再建一个 B 树用这个“别的列”非主键列的值大小作为排序规则。 比如之前的内容都是以 c1 列为主键现在用 c2 列再来创建一个 B 树 看起来跟之前的聚簇索引没啥区别啊实际上还是存在不同的 使用记录 c2 列的大小进行记录和页的排序。细分的 3 点与上面聚簇索引介绍的一样只不过上面是主键这里是用的 c2 列非主键。B 树的叶子节点存储的不是完整的用户记录只有c2 列 主键这2个列的值。目录项记录中不再是主键 页号变成了c2 列 页号。 另外需要注意的是因为 c2 列不是主键所以没有唯一性约束可能存在多条满足搜索条件的数据。 现在根据条件 c2 4 来查找数据记录过程如下 确定第一条符合 c2 4 的目录项所在页也就是页 42。到页 42 中进一步确定第一条符合条件的记录所在的用户记录页。因为 2 4 4所以可能存在 页 34 或 35 中。先到页 34 中定位第一条满足 c2 4 的用户记录如果有就不需要再到页 35 中继续定位了。在页 34 中定位到第一条记录。因为这条用户记录不完整所以拿到这条记录的主键再到聚簇索引中找到完整的用户记录。 上面最后一步通过携带主键信息到聚簇索引中重新定位完整的用户记录的过程也叫回表。 回表后再回到这颗新的 B 树找到刚才那个第一个符合条件的记录并沿着记录的单向链表向后继续搜索其他也满足 c2 4 的记录每找到一条就继续回表操作重复这个过程。 这种以非主键列的大小为排序规则而建立 B 树需要执行回表操作才可以定位到完整的用户记录这种 B树就称为二级索引或者辅助索引。 为什么要回表直接把完整用户记录都放叶子节点不就可以了 没错思路没问题。但是这样操作就相当于每建立一颗 B 树都把所有的用户记录复制一遍太浪费存储空间。 三、联合索引 我们可以同时为多个列建立索引比如 c2 列和 c3 列以这 2 个列的大小为排序规则建立的 B 树索引就称为联合索引也称为符合索引或多列索引。 这里的按照 c2 和 c3 列大小进行排序需要注意两点 先把各个记录和页按照 c2 列进行排序。在记录的 c2 列都相同的情况下再采用 c3 列进行排序。 现在给c2 和 c3 建立联合索引如图所示 需要注意的是 每条目录项记录都是由 c2、c3、页号这 3 部分组成。各记录先按照 c2 列的值进行排序如果记录的 c2 列相同则按照 c3 列进行排序。B 树叶子节点的用户记录由 c2、c3、和 主键c1 列组成。 本质上联合索引也是一个二级索引只不过它的索引列包括 c2、c3 这2个列。 最后感谢每一个认真阅读我文章的人礼尚往来总是要有的这些资料对于【软件测试】的朋友来说应该是最全面最完整的备战仓库虽然不是什么很值钱的东西如果你用得到的话可以直接拿走 这些资料对于【软件测试】的朋友来说应该是最全面最完整的备战仓库这个仓库也陪伴上万个测试工程师们走过最艰难的路程希望也能帮助到你