The_G的博客

草稿

索引是Mysql高效获取数据的排好序的数据结构 索引数据结构: # 二叉树: (key:34 ,value:0*07) 问题点:单边排序,这样走索引也要6次才能查找到col1=6 红黑树: (自旋平衡二叉树)(2优化1) 问题点:数据量大,高度高 Hash表: (Col=6.会把6通过hash计算得到值,去此列中对比一次IO就可以拿出来) 问题点:性能高但是不能范围的 B-Tree:(B数+Tree) SHOW GLOBAL STATUS LIKE ‘Innodb_page_size’;

索引是Mysql高效获取数据的排好序的数据结构 索引数据结构: 二叉树: (key:34 ,value:0*07) ![在这里插入图片描述](https://img-blog.csdnimg.cn/81096c79861b40eb9b51f6567f4bf6cc.jpg?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA6I-c6bif6LC35q2M55qE56yU6K6w,size_20,c