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

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

1.1索引结构

索引及其数据结构:

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

1.1 二叉树

Mysql索引底层原理及其优化方案_第1张图片
说明:二叉树是建立数据后,会和第一元素进行比对,当比较的元素小于第一个元素时,此时就会走第一个元素的左边;当比较的元素大于等于第一个元素,此时会走第一个元素的右边,然后依次和第二个元素进行比较,按照以上的原则进行比较,最后没有节点后,比最后一个元素小放在左边,比最后一个元素大或者相等放在元素的右边
操作连接

1.2 红黑树

Mysql索引底层原理及其优化方案_第2张图片
说明:红黑树建立数据后,会和第一元素进行比对,当比较的元素小于第一个元素时,此时就会走第一个元素的左边;当比较的元素大于等于第一个元素,此时会走第一个元素的右边,当建立第三个元素的时候,依然会按照上面对比要求往下面走,当时结束后,自动进行平衡(相当于建

你可能感兴趣的:(mysql,数据结构,哈希算法)