您现在的位置是：首页 >技术杂谈 >Mysql索引底层原理及其优化方案网站首页技术杂谈

Mysql索引底层原理及其优化方案

nickel369 2024-06-17 10:47:09
简介Mysql索引底层原理及其优化方案

1.深入理解Mysql索引底层数据结构与算法

1.1索引结构

索引及其数据结构：

  1. 二叉树
  2. 红黑树
  3. Hash表
  4. B-Tree

1.1 二叉树

在这里插入图片描述
说明：二叉树是建立数据后，会和第一元素进行比对，当比较的元素小于第一个元素时，此时就会走第一个元素的左边；当比较的元素大于等于第一个元素，此时会走第一个元素的右边，然后依次和第二个元素进行比较，按照以上的原则进行比较，最后没有节点后，比最后一个元素小放在左边，比最后一个元素大或者相等放在元素的右边
操作连接

1.2 红黑树

在这里插入图片描述
说明：红黑树建立数据后，会和第一元素进行比对，当比较的元素小于第一个元素时，此时就会走第一个元素的左边；当比较的元素大于等于第一个元素，此时会走第一个元素的右边，当建立第三个元素的时候，依然会按照上面对比要求往下面走，当时结束后，自动进行平衡（相当于建

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐